@inproceedings{Hanke99,
        author       = "Sabine Hanke",
        title        = "The Performance of Concurrent Red-Black Tree Algorithms",
        booktitle    = "Proceedings of the 3rd International Workshop on Algorithm Engineering",
        year         = "1999",
        editor       = "Jeffrey Scott Vitter and Christos D. Zaroliagis",
        volume       = "1668",
        number       = "",
        series       = "Lecture Notes in Computer Science",
        pages        = "286--300",
        address      = "London, UK",
        month        = jul,
        organization = "",
        publisher    = "Springer-Verlag",
        note         = ""}

@article{NurmiSoisalonSoininen96,
        author  = "Otto Nurmi and Eljas Soisalon-Soininen",
        title   = "Chromatic binary search trees: a structure for concurrent rebalancing",
        journal = "Acta Informatica",
        year    = "1996",
        volume  = "31",
        number  = "6",
        pages   = "547--557",
        month   = sep,
        note    = ""}

@incollection{MoirShavit05,
        author    = "Mark Moir and Nir Shavit",
        title     = "Concurrent Data Structures",
        booktitle = "Handbook of Data Structures and Applications",
        publisher = "Chapman \& Hall/CRC Press",
        year      = "2005",
        editor    = "Dinesh P. Mehta and Sartaj Sahni",
        volume    = "",
        number    = "",
        series    = "",
        type      = "",
        chapter   = "47",
        pages     = "{47-1}--{47-23}",
        address   = "Boca Raton, FL, USA",
        edition   = "",
        month     = "",
        note      = ""}

@article{Ellis80,
        author  = "Carla Schlatter Ellis",
        title   = "Concurrent Search and Insertion in {AVL} Trees",
        journal = "IEEE Transactions on Computers",
        year    = "1980",
        volume  = "29",
        number  = "9",
        pages   = "811--817",
        month   = sep,
        note    = ""}

@book{CormenLeisersonRivest89,
        author    = "Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest",
        editor    = "",
        title     = "Introduction to Algorithms",
        publisher = "The MIT Press",
        year      = "1990",
        volume    = "",
        number    = "",
        series    = "",
        address   = "Cambridge, MA, USA",
        edition   = "",
        month     = "",
        note      = ""}