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)
|