红黑树的算法,网上有好多例子,包括移植STL中的RBTREE算法,但是我试了,不怎么好用阿。 这是麻省理工数据结构课程的一个实现,我把它改造了一下,经过30-40万的数据量测试 windows/unix下都做过测试,没有问题。