排序二叉树,平衡二叉树和红黑树的概念以及相关的操作讲解
1. 排序二叉树 排序二叉树是一种特殊结构的二叉树,可以非常方便地对树中所有节点进行排序和检索。排序二叉树要么是一棵空二叉树,要么是具有下列性质的二叉树:若它的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有节点的值均大于它的根节点的值;它的左、右子树也分别为排序二叉树。图 1 显示了一棵排序二叉树: 图 1. 排序二叉树对排序二叉树,若按中序遍历就可以...
转载
2018-03-19 23:23:08 ·
421 阅读 ·
0 评论