Check out my first novel, midnight's simulacra!

Trees

From dankwiki
Revision as of 19:51, 18 November 2015 by Dank (talk | contribs)
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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
  • Gomory-Hu
  • decision
  • Hilbert R
  • game
  • aa
  • finger
  • Trémaux
  • Steiner
  • Order statistic
  • LSM (log-structured merge)
  • Cartesian

Compiling

  • abstract syntax
  • doubly logarithmic
  • dominator

...

Theory

Retrieved from "https://nick-black.com/dankwiki/index.php?title=Trees&oldid=5616"