Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
(Created page with '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 * pq * radix * fat * b * 2-3 * da...') |
No edit summary |
||
| (24 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
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. | 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 | * red-black | ||
* AVL | * AVL (Adelson-Velsky + Landis) | ||
* pq | * pq | ||
* [https://lwn.net/Articles/845507/ maple] | |||
* top | |||
* fat | |||
* b / b+ / 2-3 | |||
* vEB (van Emde Boas) | |||
* radix | * radix | ||
* dancing | * dancing | ||
* splay | * splay | ||
* trie | * trie | ||
* up-sweep (Blelloch 1990) | |||
* kd | * 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 | |||
Latest revision as of 05:57, 8 March 2023
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
- up-sweep (Blelloch 1990)
- kd
- (minimal) spanning
- Gomory-Hu
- decision
- Hilbert R
- Fenwick
- game
- aa
- finger
- Trémaux
- Steiner
- Order statistic
- LSM (log-structured merge)
- Cartesian
- segment
- interval
Compiling
- abstract syntax
- doubly logarithmic
- dominator
...
Theory
- Finite/Pushdown Tree Automata
- Algebraic tree systems
