二叉搜索树
2018-09-04 本文已影响0人
修夏之夏i
二叉搜索树(二叉排序树)是一棵空树,或者是具有以下性质的二叉树 :
a.若它的左子树不为空,则左子树上所有结点得值都小于根节点的值
b.若它的右子树不为空,则右子树上所有结点的值都大于根结点的值
c.它的左右子树也分别为二叉搜索树
二叉搜索树是一棵普通二叉树。

中序遍历结果:0 1 2 3 4 5 6 7 8 9
基本操作:查找 插入 删除
a.若它的左子树不为空,则左子树上所有结点得值都小于根节点的值
b.若它的右子树不为空,则右子树上所有结点的值都大于根结点的值
c.它的左右子树也分别为二叉搜索树
二叉搜索树是一棵普通二叉树。
中序遍历结果:0 1 2 3 4 5 6 7 8 9
基本操作:查找 插入 删除