Changed to a left leaning red black tree implementation
authorMatthew Parkinson <mattpark@microsoft.com>
Tue, 8 Mar 2016 11:09:44 +0000 (11:09 +0000)
committerMatthew Parkinson <mattpark@microsoft.com>
Tue, 8 Mar 2016 11:09:44 +0000 (11:09 +0000)
commit705b02f49968690b97558f34ad7bdb40b84ed36c
tree0b7ffbe585624603315571b488d5145e6b0e94d1
parent0c7e18eaab5c5de88bae51bdf61b858a48e072c4
Changed to a left leaning red black tree implementation

This change takes the algorithm as presented in Robert
Sedgewick's paper
[Left-leaning Red-Black Trees](http://www.cs.princeton.edu/~rs/talks/LLRB/LLRB.pdf)
and implements it in C#.  The implementation is a fairly
direct transliteration of the paper.

The code is integrated with the previous code's harness, but
little else remains.

If the DEBUG property is set, then it checks the invariants
of the tree are re-established after each insert and delete.
tests/src/GC/Stress/Tests/RedBlackTree.cs