/*首先呢,按照套路,介绍一下什么是红黑树?
一、定义:
红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结
点的颜色,可以是red或者black,通过对任何一条从根节点到叶子结点上
的简单路径来约束,红黑树保证最长路径不超过最短路径的两倍,因而近视
平衡。
然后呢,我么就看一下红黑树有哪些性质呢?
二、性质:
/*首先呢,按照套路,介绍一下什么是红黑树?
一、定义:
红黑树是一棵二叉搜索树,它在/*首先呢,按照套路,介绍一下什么是红黑树?
一、定义:
红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结
点的颜色,可以是red或者black,通过对任何一条从根节点到叶子结点上
的简单路径来约束,红黑树保证最长路径不超过最短路径的两倍,因而近视
平衡。
然后呢,我么就看一下红黑树有哪些性质呢?
二、性质:
/*首先呢,按照套路,介绍一下什么是红黑树?
一、定义:
红黑树是一棵二叉搜索树,它在