10 2020 档案
快速排序的三种分区方法
摘要：转载：https://blog.csdn.net/RUIRUI14/article/details/104304341 快速排序–三种实现方式： 快速排序运用了分治思想 ① 分解：将数组arr[ l…r ]划分为两个子数组arr[ l…p-1 ]和arr[ p+1…r ]。使得arr[ p ]为大小
广义表
摘要：1、广义表 广义表的长度：为表中最上层元素的个数。如广义表C长度为2，注意不是3。 广义表的深度：为表中括号的最大层数。求深度时可以将子表展开，如广义表D 应该展开为((d,e),(b,(c,d)))，深度为3。 表头（Head）和表尾（Tail）：当广义表非空时，第一个元素为广义表的表头，其余元素
内部排序
摘要：1、直接插入排序 从后面的序列中先把第一个数字提出来，然后拿第二个数字和它比较，如果大则放在右面，如果小则排在左面，排好之后，再把第三个数字排好的数字从右往左依次比较，找到适合的位置插入 平均时间复杂度O(n2)，空间复杂度O(1)。 2、折半插入排序 注意！ 折半插入是把新的元素插入到一个已经有序
散列表
摘要：a、同义词：指具有相同函数值的关键字。 散列查找法只能用顺序存储。 平均查找长度：受堆积现象直接影响。 查找失败的平均查找长度有两种观点： I、比较到空结点才算失败，所以比较次数等于冲突次数加1。 II、认为只有与关键字的比较才算比较次数。 在散列表中删除一个记录，在拉链法情况下可以物理地删除，但在
B树和B+树
摘要：1、B树 （也有被称作 B- 树，B-树和B树是同一个东西，统称B树）。 B树本质是一种多路平衡查找树，目的在于提高磁盘的效率，二叉树的查找效率已经很高了，但是如果存储大量信息，这个二叉树的深度就会很高，这些不同深度的信息在硬盘上存储的会很分散，在不同的道上，所以降低了查找效率，而B树可以改善这一问
