2018年11月23日
摘要：
哈希表也叫散列表 哈希表底层是数组(将数组中的数值下标输入自定义的散列函数中得到数据的数值) 散列函数的设计：计算简单、分布均匀 直接定址法：计算简答但是分布不均匀 数组分析法：知道数据的类型，分析选择 散列函数 平方取中法：将数值平方后取数值中间的部分 取余法：例 13%10=3 除数有讲究 （使 阅读全文
摘要：
B树 中所有的叶节点都在同一层 2-3树也是B树一种 有两个子节点的节点叫二节点 二节点要么有两个子节点，要么没有子节点 有三个子节点的节点叫三节点 三节点要么有三个子节点，要么没有子节点 B树：：： B+树：：： 应用在：MySql数据库中存储数据，使用B树和B+树。。。。 阅读全文
摘要：
将二叉排序树的的缺点优化，继承二叉排序的树的优化 左子树和右子树的高度差的绝对值不超过1 阅读全文
摘要：
顺序存储，不排序，查找困难 顺序存储，排序，删除插入困难 链式存储：无论是否排序 查找困难 二叉排序树，又叫二叉查找树，二叉搜索树：BST 对于二叉树中的任何一个非叶子节点，要求左子节点比当前节点值小，右子节点比当前节点值大 7,3,10,12，5,1,9 1,3,5,7,9,10,12 阅读全文
摘要：
阅读全文