二叉排序树的定义
1.若它的左子树不为空,则左边所有关键字均小于根关键字的值
2.若它的右子树不为空,则右子树的关键字均大于根关键字的值
3.左右子树又各是一颗二叉排序树
二叉树的创建方法,就是将关键字逐个插入树的空指针处为什么插入空指针处?
原理还不是太清楚,但是随便举几个例子便知道。
所以二叉排序树的创建就是将每一个新接收到的关键字,比大小,放到最后的空指针处。
二叉排序树的定义
1.若它的左子树不为空,则左边所有关键字均小于根关键字的值
2.若它的右子树不为空,则右子树的关键字均大于根关键字的值
3.左右子树又各是一颗二叉排序树
二叉树的创建方法,就是将关键字逐个插入树的空指针处为什么插入空指针处?
原理还不是太清楚,但是随便举几个例子便知道。
所以二叉排序树的创建就是将每一个新接收到的关键字,比大小,放到最后的空指针处。