PHP Classes

File: ReadMe

Recommend this page to a friend!
  Classes of Jay Wheeler   LLRB Tree   ???   Download  
File: ???
Role: Documentation
Content typex: 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: 16 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)