稳重舞蹈

文章
4
资源
0
加入时间
2年10月21天

红黑树插入和删除原理

红黑树本质是一颗二叉查找树,增加了着色以及相关的性质,使得红黑树的查找,插入,删除的时间复杂度最坏为O(log n)。一、红黑树相对二叉查找树来说,有以下五个性质。a.红黑树的节点不是红色就是黑色b.红黑树中根节点必是黑色。c.红黑树上的节点时红色,它的两个子节点必须是黑色d.树中任意一个节点到叶子结点的路径上的黑色节点数目相同f.每个叶子节点都是黑色二、理解左