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 |
||
| 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 | ||
* top | |||
* radix | * radix | ||
* fat | * fat | ||
* b | * b | ||
* vEB (van Emde Boas) | |||
* 2-3 | * 2-3 | ||
* dancing | * dancing | ||
Revision as of 09:09, 9 March 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
- radix
- fat
- b
- vEB (van Emde Boas)
- 2-3
- dancing
- splay
- trie
- kd
- b+
...
