Trees in computer science

Found this in wiki very useful::

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
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  · 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