Check out my first novel, midnight's simulacra!

Trees: Difference between revisions

From dankwiki
No edit summary
mNo edit summary
Line 13: Line 13:
* kd
* kd
* (minimal) spanning
* (minimal) spanning
==Compiling==
==[[Compiler Design|Compiling]]==
* AST
* AST
* dominator
* dominator
...
...

Revision as of 09:41, 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

Compiling

  • AST
  • dominator

...