2016年8月9日
二叉排序树（二叉查找树）
该文被密码保护。 阅读全文
posted @ 2016-08-09 21:48 GumpYan 阅读(4748) 评论(1) 推荐(0)
顺序查找&二分查找&索引查找
摘要： 1.查找技术的分类。如下图： 2.什么是顺序查找呢？（无序表） 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 时间复杂度是O( 阅读全文
posted @ 2016-08-09 21:24 GumpYan 阅读(7967) 评论(0) 推荐(1)