Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
No edit summary |
No edit summary |
||
(6 intermediate revisions by the same user not shown) | |||
Line 15: | Line 15: | ||
* [[Gomory-Hu Tree|Gomory-Hu]] | * [[Gomory-Hu Tree|Gomory-Hu]] | ||
* decision | * decision | ||
* Hilbert R | |||
* game | * game | ||
* aa | * aa | ||
* finger | |||
* Trémaux | * Trémaux | ||
* Steiner | |||
* Order statistic | |||
* [https://en.wikipedia.org/wiki/Log-structured_merge-tree LSM] (log-structured merge) | |||
* [https://en.wikipedia.org/wiki/Cartesian_tree Cartesian] | |||
==[[Compiler Design|Compiling]]== | ==[[Compiler Design|Compiling]]== | ||
* abstract syntax | * abstract syntax | ||
* doubly logarithmic | |||
* dominator | * dominator | ||
... | ... | ||
==Theory== | ==Theory== | ||
* Finite/Pushdown [[automata#Tree_automata|Tree Automata]] | * Finite/Pushdown [[automata#Tree_automata|Tree Automata]] | ||
* Algebraic tree systems | * Algebraic tree systems |
Revision as of 19:51, 18 November 2015
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
- 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