二叉排序数的定义:
此定义为递归式定义。
二叉排序树又称二叉查找树,它可以是一棵空树,若非空时具有下述性质:
1、若根结点的左子树非空,则左子树上所有结点的关键字值均小于等于根结点的关键字值。
2、若根结点的右子树非空,则右子树上所有结点的关键字值均大于等于根结点的关键字值。
3、根结点的左、右子树也分别为二叉排序树。
二叉排序树建立说明:
当需要插入一个节点到二叉排序树时,需要先找到它的父节点。
其实 它就是用插入的节点不断的和每一个节点比较(第一次当然是和根节点比较啦),如果小于则进入左边子树,再与左边子树的根节点比较,直到找到它要放的位置。
二叉排序树的建立过程是一种递归式的(废话啦,因为定义就是递归的,O(∩_∩)O哈哈~),所以用程序实现也是用递归。
下面举例说明怎样建立一个二叉排序树:
转发自:http://hi.baidu.com/liyongscys/blog/item/f028a75051122b541038c295.html