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+

...