《算法导论》版本的红黑树实现.zip

《算法导论》版本的红黑树实现.zip如果开发者对于本文件有需要的可以参考。红黑树

红黑树是一种有序的平衡二叉树，STL中的map和set容器的底层实现就是红黑树，在《STL源码剖析》中有另一种实现方式。不过STL中的实现相对来说晦涩难懂，而《算法导论》中的算法则比较清晰易懂。这里的这份实现就是《算法导论》中STL算法的一种C 实现。