最佳二叉搜索树是什么？与二叉搜索树有什么区别？
答案:1 悬赏:30
解决时间 2021-01-14 22:07
- 提问者网友：蓝莓格格巫
- 2021-01-14 08:07
最佳二叉搜索树是什么？与二叉搜索树有什么区别？
最佳答案
- 二级知识专家网友：青灯有味
- 2021-01-14 08:20
二叉查找树与二叉排序树区别
就平均时间性能而言，二叉排序树上的查找和二分查找差不多。
就维护表的有序性而言，二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，且其平均的执行时间均为O(lgn)，因此更有效。二分查找所涉及的有序表是一个向量，若有插入和删除结点的操作，则维护表的有序性所花的代价是O(n)。当有序表是静态查找表时，宜用向量作为其存储结构，而采用二分查找实现其查找操作；若有序表里动态查找表，则应选择二叉排序树作为其存储结构。来自：求助得到的回答
就平均时间性能而言，二叉排序树上的查找和二分查找差不多。
就维护表的有序性而言，二叉排序树无须移动结点，只需修改指针即可完成插入和删除操作，且其平均的执行时间均为O(lgn)，因此更有效。二分查找所涉及的有序表是一个向量，若有插入和删除结点的操作，则维护表的有序性所花的代价是O(n)。当有序表是静态查找表时，宜用向量作为其存储结构，而采用二分查找实现其查找操作；若有序表里动态查找表，则应选择二叉排序树作为其存储结构。来自：求助得到的回答
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯