Check out my first novel, midnight's simulacra!
Trees: Difference between revisions
From dankwiki
No edit summary |
No edit summary |
||
| Line 4: | Line 4: | ||
* pq | * pq | ||
* top | * top | ||
* fat | * fat | ||
* b | * b / b+ / 2-3 | ||
* vEB (van Emde Boas) | * vEB (van Emde Boas) | ||
* | * radix | ||
* dancing | * dancing | ||
* splay | * splay | ||
* trie | * trie | ||
* kd | * kd | ||
* | * (minimal) spanning | ||
... | ... | ||
Revision as of 09:21, 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
- fat
- b / b+ / 2-3
- vEB (van Emde Boas)
- radix
- dancing
- splay
- trie
- kd
- (minimal) spanning
...
