一,什么是二叉排序树
二,二叉排序树的查找
从根节点出发,比较。。。。
三,二叉排序树的插入
插入原则:
在插入一个新节点后,仍为一棵二叉树
例如:
查找键值序列为{50,48,24,55,53,50,90}
...
分类:
其他好文 时间:
2014-10-04 21:15:07
阅读次数:
157
import java.util.Random;
/**
* 二叉排序树(又称二叉查找树)
* (1)可以是一颗空树
* (2)若左子树不空,则左子树上所有的结点的值均小于她的根节点的值
* (3)若右子树不空,则右子树上所有的结点的值均大于她的根节点的值
* (4)左、右子树也分别为二叉排序树
*
*
* 性能分析:
* 查找性能:
* 含有...
分类:
编程语言 时间:
2014-08-17 09:12:11
阅读次数:
233