红黑树的插入与删除
Posted GuityCrown
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了红黑树的插入与删除相关的知识，希望对你有一定的参考价值。
红黑树（Red Black Tree） 是一种自平衡二叉查找树。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树可以在O(log n)时间内完成查找，插入和删除操作。
二叉搜索树可以看 二叉搜索树
AVL树可以看 AVL树的插入与删除
二叉搜索树可以看 二叉搜索树
AVL树可以看 AVL树的插入与删除
1. 红黑树的性质
红黑树的自平衡依赖于它的以下性质：
性质1. 结点是红色或黑色。
以上是关于红黑树的插入与删除的主要内容，如果未能解决你的问题，请参考以下文章