声明:图片及内容基于www.bilibili.com/video/BV1uT…
散列表的概述
散列函数
直接定址法
除留余数法
数字分析法
平方取中法
折叠法
处理冲突的方法——开放定址法
线性探测法
二次探测法
随机探测法
处理冲突的方法——拉链法(链地址法)
散列查找的性能分析
查找技术总结
二分查找:www.cnblogs.com/gonghr/p/14…
二叉排序树:www.cnblogs.com/gonghr/p/14…
平衡二叉树:www.cnblogs.com/gonghr/p/14…