Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
No edit summary |
(maple trees) |
||
| Line 3: | Line 3: | ||
* AVL (Adelson-Velsky + Landis) | * AVL (Adelson-Velsky + Landis) | ||
* pq | * pq | ||
* [https://lwn.net/Articles/845507/ maple] | |||
* top | * top | ||
* fat | * fat | ||
Revision as of 23:37, 19 February 2021
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
- maple
- top
- fat
- b / b+ / 2-3
- vEB (van Emde Boas)
- radix
- dancing
- splay
- trie
- kd
- (minimal) spanning
- Gomory-Hu
- decision
- Hilbert R
- game
- aa
- finger
- Trémaux
- Steiner
- Order statistic
- LSM (log-structured merge)
- Cartesian
Compiling
- abstract syntax
- doubly logarithmic
- dominator
...
Theory
- Finite/Pushdown Tree Automata
- Algebraic tree systems
