PHP Classes

File: ReadMe

Recommend this page to a friend!
  Classes of Jay Wheeler   LLRB Tree   ReadMe   Download  
File: ReadMe
Role: Documentation
Content type: text/plain
Description: Short description of the source of (most) of the algorithms
Class: LLRB Tree
Manage a balanced tree of text word nodes
Author: By
Last change: Changed type
Date: 14 years ago
Size: 437 bytes
 

Contents

Class file image Download
This work is based on algorithms developed by D. E. Knuth, The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison–Wesley, Robert Sedgewick, Left-leaning Red-Black Trees (http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf) Robert Sedgewick, 2008 International Conference on the Analysis of Algorithms in Maresias, Brazil (http://www.ime.usp.br/~cris/AofA2008/slides/sedgewick.pdf)