红黑树简单概念

一:二叉树的问题 普通的二叉树优势在于可以快速的插入 , 删除和查找 , 仅仅对于随机数来说. 如果插入的是有序的,就会变得非常慢 二:平衡树和非平衡树 插入随机的数据–平衡树 插入有序的数据–非平衡树 三:红黑规则 1.每个节点不是红色就是黑色 2.根总是黑色的 3.如果节点是红色的,那么它的子节点必须是黑色的 4.从根节点到叶子节点的每条路径,必须包含相同数目的黑色节点 四:纠正树的不和规则情

>>阅读原文<<