天凉好个秋秋

摘要： 根据关键字直接进行访问。 冲突是因为多个关键字映射到同一个函数中。 散列函数 尽量等概率、均匀。 直接定址法 除留余数法 数字分析法 处理冲突的方法 开放地址法 空闲地址既向它的同义词表项开放，又向它的非同义词表项开放。 1）线性探测法：顺序查看表中下一个单元 2）平方探测法：d = 12， -12 阅读全文

摘要： B树 多路平衡查找树。 多路：是说阶数，m阶B树，m是指树中所有结点的孩子结点数的最大值是m，也就是说m阶B树。 平衡：所有结点平衡因子等于0. 查找树：类似于排序树，结点内的关键字是有序的，有点类似 左 < 父结点 < 右。 1）每个结点至多有 m 棵子树，(m - 1)个关键字。 2）若根结点不 阅读全文

摘要： 冒泡排序 从后往前（或者从前往后）两两比较，逆序则交换，每趟确定一个元素，且该元素下次不再交换。 空间复杂度：交换元素的时候用的，O(1) 时间复杂度：如果本趟元素没有发生交换，则说明已经有序。最好的情况下是 O(n),平均是 O(n2)。 稳定性：稳定 快速排序 思想：分治，重点在分。取一个piv 阅读全文