我学红黑树
Posted lwhblog
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了我学红黑树相关的知识，希望对你有一定的参考价值。
红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。
调整红黑树的两种主要手法是变色和旋转。
红色树的主要特性有五个。
1.节点是红色或黑色
2.根结点是黑色的
3.每个叶节点都是黑色的空节点
4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点）
5.从任一节点到每个叶子的所有路径都包含相同数目的黑色节点
漫谈红黑树：https://juejin.im/post/5a27c6946fb9a04509096248#comment
代码来源：https://www.cnblogs.com/skywang12345/p/3624343.html
以上是关于我学红黑树的主要内容，如果未能解决你的问题，请参考以下文章