Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
No edit summary |
No edit summary |
||
| Line 23: | Line 23: | ||
==Theory== | ==Theory== | ||
* [http://en.wikipedia.org/wiki/Tree_automaton Finite Tree Automata] | * [http://en.wikipedia.org/wiki/Tree_automaton Finite Tree Automata] | ||
* Pushdown Tree Automata | |||
* Algebraic tree systems | |||
Revision as of 07:25, 25 June 2009
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
- decision
- game
Compiling
- abstract syntax
- dominator
...
Theory
- Finite Tree Automata
- Pushdown Tree Automata
- Algebraic tree systems
