Revision #723 → #1041 · back to history
addedBinary tree68c41399a758
addedRecursive set-theoretic definition of binary tree028c6fbf9904
addedFull binary tree (recursive)f4a8b0b7b4d0
addedExtended binary tree (recursive)5ffb93a86ba7
addedBinary tree via graph theorya0d10d44f579
addedBinary tree as edge-partitioned triplet6536c3698244
addedRooted binary tree35fb65419736
addedFull binary tree307ef024ab82
addedPerfect binary tree02218e357a2e
addedComplete binary treea26fb970d5c9
addedInfinite complete binary tree9c1c7b5c0055
addedBalanced binary tree1db9a47842e9
addedDegenerate (pathological) treeb422b682f8dd
addedBounds on number of nodes in a full binary treebff27543e1ef
addedNumber of leaves in a perfect binary tree22000ac89d6b
addedLeaves vs. degree-2 nodes relation7310216632e8
addedMinimum tree height for n nodes7748014f4479
addedMinimum height for l leavesa5ef38ee17a5
addedEdges versus nodes in a binary treee45b1758a2c1
addedNumber of null links18ae31f67f9f
addedInternal nodes in a complete binary treeb2603509dd0d
addedParenthesizing a string for n = 31086d7f5d990
addedCounting binary trees yields Catalan numbersccc70af1beab
addedDyck words counted by Catalan numbers77fb1f6f088c
addedFive Dyck words of length 6e2e12ed30928
addedBijection between Dyck words and binary trees6fd9e30a73ae
addedBinary trees as free magma on a singleton4f6c25ae89fc
addedArray storage of binary treesfae9a6a3e840
addedSuccinct binary tree encoding214cd5c01777
addedInformation-theoretic bound for binary tree encoding2b2c74fea8e4
addedPreorder succinct representation6003c99b3548
addedLeft-child right-sibling correspondence41ac1f97ac28
addedLeaf node insertionda06351e14e8
addedInternal node insertionb8238c613b23
addedDeletion of node with zero or one childreneea8d6fb8d84
addedAmbiguity of deleting node with two childrene9f54f76be88
addedPre-order traversalc79a4b8e7c6e
addedIn-order traversal4e6185a936b1
addedPost-order traversald3419b527f6c
addedDepth-first order2216b5601122
addedBreadth-first order509ea021cac7
addedBreadth-index traversal in complete binary tree7e911783517e