binary tree
tree data structure in which each node has at most two children
random binary tree
binary tree selected at random
T-tree
type of binary tree data structure that is used by main-memory databases
rope
data structure representing a long string as a tree of separate substrings to permit efficient random insertions and deletions
binary expression tree
binary tree representing a mathematical expression
top tree
data structure based on a binary tree for unrooted dynamic trees that is used mainly for various path-related operations
pagoda
priority queue implemented with a variant of a binary tree
binary search tree
data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup
skew heap
heap data structure implemented as a binary tree
left-child right-sibling binary tree
type of binary tree