需要记忆的有查找的相关概念,与哈希表定义。
静态查找:顺序查找:https://www.cnblogs.com/ciyeer/p/9065772.html
二分查找:https://blog.csdn.net/yayang_mo/article/details/78067449
动态查找:二叉排序树:https://www.cnblogs.com/nnngu/p/8294714.html
B树:https://blog.csdn.net/disiwei1012/article/details/78632859
散列表平方探测法处理冲突:https://www.cnblogs.com/Mhang/p/9937565.html
线性探测法与拉链法处理冲突方式:见课本例子,注意ASL查找成功时,与ASL查找不成功时的计算。