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