散列表（哈希表）

声明：图片及内容基于https://www.bilibili.com/video/BV1uT4y1A7Ut?from=articleDetail

散列表的概述

 

 

 

 

 

 

 散列函数

 

 

 

 直接定址法

 

 除留余数法

 

 

 

 数字分析法

 

 

 

 平方取中法

 

 折叠法

 

处理冲突的方法——开放定址法

线性探测法

 

 

 

 

 

 二次探测法

 

 随机探测法

 

 处理冲突的方法——拉链法（链地址法）

 

 

 

 散列查找的性能分析

 

 查找技术总结

 

 二分查找：https://www.cnblogs.com/gonghr/p/14643667.html

二叉排序树：https://www.cnblogs.com/gonghr/p/14669586.html

平衡二叉树：https://www.cnblogs.com/gonghr/p/14683803.html