Trees and some more trees

Binary trees Binary search tree (BST) · Van Emde Boas tree · Cartesian tree · Top Tree · T-tree
Self-balancing binary search trees Red-black tree · AVL tree · AA tree · Splay tree · Scapegoat tree · Treap
B-trees B+ tree · B*-tree · UB-tree · 2-3 tree · 2-3-4 tree · (a,b)-tree · Dancing tree · Htree · Bx-tree
Tries Suffix tree · Radix tree · Ternary search tree
Binary space partitioning (BSP) trees Quadtree · Octree · kd-tree (implicit) · VP-tree
Non-binary trees Exponential tree · Fusion tree · Interval tree · PQ tree · Range tree · SPQR tree
Trees used in computer graphics R-tree · X-tree · Segment tree
Other trees Heap · Hash tree · Finger tree · Metric tree · Cover tree · BK-tree · Doubly-chained tree · Expectiminimax tree · iDistance
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s