文件名称:二叉排序树的基本操作-创建,查找,删除,插入(C++)
文件大小:2KB
文件格式:RAR
更新时间:2012-07-07 06:20:15
二叉排序树的基本操作
用顺序表(一维数组)作存储结构,功能如下:(1)以回车('\n')为输入结束标志,输入数列L,生成一棵二叉排序树T。(2)对二叉排序树T作中序遍历,输出结果。(3)计算二叉排序树T查找成功的平均查找长度,输出结果。(4)输入元素x,查找二叉排序树T:若存在含x的结点,则删除该结点,并作中序遍历(执行操作2);否则输出信息“无x”。
【文件预览】:
二叉排序树的基本操作C++
----二叉排序树.cpp(2KB)
----seqlist.h(5KB)