2018年7月5日
数据结构（三十九）二叉排序树
摘要： 一、二叉排序树的定义 在静态查找的几种方法中，二分查找具有最高的查找效率，但是由于二分查找要求表中记录按关键字有序，且不能用链表做存储结构，因此，当表的插入、删除操作非常频繁时，为维护表的有序性，需要移动表中很多记录。这种由移动记录引起的额外时间开销，就会抵消二分查找的有限。而二叉排序树不仅具有二分 阅读全文
posted @ 2018-07-05 10:00 BigJunOba 阅读(587) 评论(0) 推荐(0) 编辑