binary search tree
data structure in tree form with 0, 1, or 2 children per node, sorted for fast lookup
finger search tree
type of binary search tree
tango tree
type of binary search tree
self-balancing binary search tree
any node-based binary search tree that automatically keeps its height small
order statistic tree
variant of the binary search tree
splay tree
self-adjusting binary search tree with the additional property that recently accessed elements are quick to access again
balanced binary tree
binary tree data structure where no leaf is more than a certain amount farther from the root than any other
threaded binary tree
binary tree variant that allows fast traversal