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