二叉树到红黑树

二叉树查找树 又叫二叉排序树。二叉查找树或者是一棵空树,或者是一棵具备以下性质的二叉树: 对于任何一个结点X 若它的左子树非空,则左子树上全部结点的值均小于等于X的值; 若它的右子树非空,则右子树上全部结点的值均大于等于X的值; 按中序遍历二叉查找树,所获得的中序遍历序列是一个递增(或递减)的有序序列。 咱们来讲二叉查找树固然
相关文章
相关标签/搜索