weixin_43343604的博客

二叉排序树的实现 二叉排序补充概念(也可以参考书上第九章第二节) 左子树的数据总是小于根和右子树的数据,这种就叫做二叉排序树,简单一点,二叉排序树左边的数据小于右边. 1）编程实现二叉排序树， 包括生成、插入，删除； 2）对二叉排序树进行先根、中根、 和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 例如,a 为根,左右孩子是 bc,b 的孩子是 de,c 的孩子是 fg. 也可以像这样更加美观: 也可以是竖着显示,a 为根,bc 为孩子. 4）分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、成绩 3 项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 5） 格式就要按照我们作业的要求,对数据测试,分析,总结 和改进的工作要做的详细一点。课程设计数据结构二叉排序树