某科学的撒把豆子

摘要： 1. 图的基本概念 ​ 图是一种比线性表和树更加复杂的数据结构，在线性表中，每个元素都只有一个直接前驱和一个直接后继；在树形结构中，数据元素之间有明显的层次关系，每一层上的某个元素，可能与下一层多个元素相关，但只能和上一层一个元素相关。而在图形结构中，结点之间的关系是任意的，图中任意两个数据元素之间 阅读全文

摘要： 7.1 线性表的查找 7.1.1 顺序查找 概念：从表中最后一个记录开始，逐个进行关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，否则不成功。 优化： 使表有序，ASL(成功)更小 按查找概率排序，ASL(成功)更小 查找判定树，n+1种失败的可能 7.1.2 折半查找 概念： 阅读全文