Computer Science Tree종류

Trees in computer science
Binary trees	Binary search tree (BST) · Cartesian tree · Top tree · T-tree
Self-balancing binary search trees	AA tree · AVL tree · Red-black tree · Scapegoat tree · Splay tree · Treap
B-trees	B+ tree · B*-tree · Bx-tree · UB-tree · 2-3 tree · 2-3-4 tree · (a,b)-tree · Dancing tree · Htree
Tries	Suffix tree · Radix tree · Ternary search tree · X-fast trie · Y-fast trie
Binary space partitioning (BSP) trees	Quadtree · Octree · k-d tree (implicit) · vp-tree
Non-binary trees	Exponential tree · Fusion tree · Interval tree · PQ tree · Range tree ·   SPQR tree · Van Emde Boas tree
Spatial data partitioning trees	R-tree · R+ tree · R* tree · X-tree · M-tree · Segment tree ·   Fenwick tree · Hilbert R-tree
Other trees	Heap · Hash tree · Finger tree · Metric tree · Cover tree · BK-tree ·   Doubly-chained tree · iDistance · Link-cut tree