红黑树是一种含有红黑节点并能自平衡的二叉查找树，具有以下特征
1、每个节点要么是黑色，要么是红色
2、根节点是黑色
3、每个叶子节点是黑色
4、每个红色节点的俩个子节点一定都是黑色
5、任意一节点到每个叶子节点的路径都包含数量相同的黑节点
红黑树是非完美平衡二叉查找树，是完美黑色平衡二叉树
红黑数自平衡的原子操作（变色，左旋，右旋）
红黑树的基本操作CRUD
红黑树
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章