上传者: 48694681
|
上传时间: 2021-04-21 18:04:09
|
文件大小: 1.67MB
|
文件类型: PDF
1.2.1编程实现二叉排序树,包括生成、插入,删除;
1.2.2对二叉排序树进行先根、中根、和后根非递归遍历;
1.2.3每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。
1.2.4分别用二叉排序树和数组去存储一个班(50 人以上)的成员信息(至少包括学号、姓名、成绩 3 项),对比查找效率,并说明在什么情况下二叉排序树效率高,为什么?