摘要：一直对红黑数认识不清晰。花点时间好好学习一下。记录之。红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是红的，也可以是黑的。红黑树是接近平衡的。它保证在最坏情况下，基本的动态集合操作时间为O(lg n).一颗二叉查找树如果满足以下的红黑性质，就是一颗红黑树：1.每个节点是红的... 阅读全文