View source for Trees

Trees? We've got all the trees you need! I'm thinking about writing a pop computer science book, one chapter on each of these.
* red-black
* AVL (Adelson-Velsky + Landis)
* pq
* [https://lwn.net/Articles/845507/ maple]
* top
* fat
* b / b+ / 2-3
* vEB (van Emde Boas)
* radix
* dancing
* splay
* trie
* up-sweep (Blelloch 1990)
* kd
* (minimal) spanning
* [[Gomory-Hu Tree|Gomory-Hu]]
* decision
* Hilbert R
* Fenwick
* game
* aa
* finger
* Trémaux
* [https://en.wikipedia.org/wiki/Steiner_tree_problem Steiner]
* Order statistic
* [https://en.wikipedia.org/wiki/Log-structured_merge-tree LSM] (log-structured merge)
* [https://en.wikipedia.org/wiki/Cartesian_tree Cartesian]
* [https://en.wikipedia.org/wiki/Segment_tree segment]
* [https://en.wikipedia.org/wiki/Interval_tree interval]
==[[Compiler Design|Compiling]]==
* abstract syntax
* doubly logarithmic
* dominator
...
==Theory==
* Finite/Pushdown [[automata#Tree_automata|Tree Automata]]
* Algebraic tree systems