2020年6月30日

算法漫游指北（第十二篇）:二分查找、树、树的相关概念、树的种类
摘要： 一、二分查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 二分查找操作的数据集是一个有序的数据集。开始时，先找出有序集合中间的那个元素。如果此元素比要查找的元素大，就接着在较小的 阅读全文
posted @ 2020-06-30 23:24 Nicholas-- 阅读(821) 评论(0) 推荐(0) 编辑

导航