Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
mNo edit summary |
|||
| Line 14: | Line 14: | ||
* (minimal) spanning | * (minimal) spanning | ||
==[[Compiler Design|Compiling]]== | ==[[Compiler Design|Compiling]]== | ||
* | * abstract syntax | ||
* dominator | * dominator | ||
... | ... | ||
Revision as of 12:27, 17 April 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
Compiling
- abstract syntax
- dominator
...
