红黑树

标签：查找   bsp   没有   限制   颜色   条件   红黑树   nbsp   存储   

红黑树：一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是red或Black。  通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长处两倍，因而是接近平衡的。

二叉树的一般性质：

1.在一棵二叉查找树上，执行查找、插入、删除等操作的时间复杂度为0,

2.满足一下条件时：称之为红黑树，

     每个结点要么是红的，要么是黑的

     根结点是黑的

     每个叶结点，即空结点是黑的

     如果一个结点是红的，那么它的两个儿子都是黑的

     对每个结点，从该节点到其子孙结点的所有路径上包含相同数目的黑结点

红黑树

标签：查找   bsp   没有   限制   颜色   条件   红黑树   nbsp   存储   

原文地址：https://www.cnblogs.com/woniufei/p/9511665.html