数据结构课设--二叉排序树

时间:2014-06-07 16:37:44
【文件属性】:
文件名称:数据结构课设--二叉排序树
文件大小:390KB
文件格式:ZIP
更新时间:2014-06-07 16:37:44
二叉排序树 设计一个程序,根据任一数列生成一棵二叉排序树;实现基本的遍历方法;查询结点并删除结点且保证仍为二叉排序树。具体要求:用顺序和二叉链表作存储结构,输入数列L,以回车('\n')为输入结束标志生成一棵二叉排序树T;对二叉排序树T作中序和先序遍历,输出结果;输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,否则输出信息“无x”。 根据二叉排序树的概念,查找当前插入的元素的位置;删除结点如果不是叶子结点,要注意考虑如何使树仍为二叉排序树。
【文件预览】:
数据结构课程设计
----程序()
--------二叉排序tree.dsw(549B)
--------二叉排序tree.dsp(3KB)
--------二叉排序tree.ncb(49KB)
--------二叉排序tree.opt(53KB)
--------二叉排序tree.cpp(4KB)
--------二叉排序tree.plg(1KB)
--------Debug()
----插图()
--------2.jpg(12KB)
--------1.jpg(11KB)
----200609010435任务书二叉排序树的实现.doc(39KB)
----200609010435课程设计报告.doc(151KB)

网友评论

  • 功能符合描述!
  • 用的是二叉树用链表表示的二叉排序树,删除节点时对节点的类型考虑的很详细,代码清晰易懂。赞一个。
  • 怎么只有链表的啊?
  • 只是用链表 ,没有用到顺序表