binary trees
Two-child node hierarchies
A binary tree is a data structure in computer science where each node has at most two branches, typically called left and right children.
The structure resembles an upside-down tree, with the root at top and leaves at bottom.
Binary trees enable efficient searching, sorting, and hierarchical organization of data: The algorithm traverses the binary tree to find the matching record.
Connection point in networks
- leafPlant's photosynthetic organ
- rootUnderground absorbing structure
- subtreeTree within tree
- parentMother or father
child · sibling · depth · height · balanced · unbalanced · heap · ancestor
Recursion's stopping condition
- subtreeTree within tree
- self-similarityIdentical at every magnification
- stack overflowExceeded call depth
Underground absorbing structure
- parentMother or father
- childPerson before puberty
- ancestorPredecessor in lineage
- descendantPerson from earlier generations
levels · depth · taxonomy · genealogy · organizational chart · classification · branching
Placing something within
Splitting into separate directions
- trunkMain stem or storage
- limbsBody's major appendages
- boughsMajor tree limbs
- canopyOverhead protective covering
bifurcation · forking · dichotomous · arborescent · dendritic · root system · crown
node
Connection point in networks
parent · child · sibling · depth · height · balanced · unbalanced · heap · ancestor · descendant
base case
Recursion's stopping condition
- subtreeTree within tree
- self-similarityIdentical at every magnification
- stack overflowExceeded call depth
root
Underground absorbing structure
descendant · levels · depth · taxonomy · genealogy · organizational chart · classification · branching
insertion
Placing something within
rotation · partition · backtracking · pathfinding · serialization
branching
Splitting into separate directions
canopy · bifurcation · forking · dichotomous · arborescent · dendritic · root system · crown
preorder
Buy before availability
- breadth-first searchLayer-by-layer graph exploration
- visit order
binary treeslinked list
Sequential nodes with pointers
array · stack · queue · hash table · vector
tree, nonbinary, binary, binomial, binaries, binarism, binary tree