摘要： 之前的文章写了红黑树的实现，因为自己实现了插入和删除的算法。为了测试算法的性能，以及算法的正确性，又写了几个函数，用来检查一棵树是否是红黑树，并进行压力测试，代码如下： 阅读全文

摘要： 之前分析了红黑树的删除，这里附上红黑树的完整版代码，包括查找、插入、删除等。删除后修复实现了两种算法，均比之前的更为简洁。一种是我自己的实现，代码非常简洁，行数更少；一种是Linux、Java等源码版本的实现，实现的略为复杂，但效率更高。两种算法经过测试，在百万级的数据上效率不分伯仲；1000万的数 阅读全文