文件名称:二叉排序树,用顺序表(一维数组)作存储结构
文件大小:2KB
文件格式:CPP
更新时间:2012-05-29 09:37:01
二叉排序树
二叉排序树,用顺序表(一维数组)作存储结构 1 以回车为输入结束标志,输入数列L,生成一棵二叉排序树T 2 对二叉树T作中序遍历,输出结果 3 计算二叉排序树T查找成功的平均查找长度,输出结果 4 输入元素X,查找二叉排序树T,若存在含X的结点,则删除该结点,并做中序遍历,执行操作2,否则输出信息”无X“
文件名称:二叉排序树,用顺序表(一维数组)作存储结构
文件大小:2KB
文件格式:CPP
更新时间:2012-05-29 09:37:01
二叉排序树
二叉排序树,用顺序表(一维数组)作存储结构 1 以回车为输入结束标志,输入数列L,生成一棵二叉排序树T 2 对二叉树T作中序遍历,输出结果 3 计算二叉排序树T查找成功的平均查找长度,输出结果 4 输入元素X,查找二叉排序树T,若存在含X的结点,则删除该结点,并做中序遍历,执行操作2,否则输出信息”无X“