摘要： 前几天闲来无事实现了一个红黑树，虽然感觉理解透了，但是真正写码的时候还是调了一个上午才调通，理论还是得联系实践才行啊。另外可以看看234树，算是红黑树的一个变种，可以加深对红黑树的理解红黑树性质1）每个结点要么是红的，要么是黑的。2）根结点是黑的。3）每个叶结点，即空结点（NIL）是黑的。4）如果一... 阅读全文