树表的查找
树表的查找
改用动态查找表--几种特殊的树
再查找过程中动态生成
树表的几种类型
- 二次排序树
- 平衡二叉树
- 红黑树
- B-树
- B+树
- 键树
二叉排序树:
-
若其左子树非空,则左子树上所有的节点的值均小于根节点的值.
-
若其右子树非空,这右子树上所有节点的值均大于等于根节点的值.
-
其左右子树本身又是一颗二叉排序树
中序遍历二叉排序树
结果是什么规律?
二叉排序树的性质:
中序遍历非空的二叉排序树所得到的数据元素序列是一个按关键字排列的递增有序序列.
改用动态查找表--几种特殊的树
再查找过程中动态生成
树表的几种类型
二叉排序树:
若其左子树非空,则左子树上所有的节点的值均小于根节点的值.
若其右子树非空,这右子树上所有节点的值均大于等于根节点的值.
其左右子树本身又是一颗二叉排序树
中序遍历二叉排序树
结果是什么规律?
二叉排序树的性质:
中序遍历非空的二叉排序树所得到的数据元素序列是一个按关键字排列的递增有序序列.