【MOOC】散列

动态查找问题：

插入、删除、查找

如果使用平衡二叉树，必然涉及到“关键字的比较”；

而对于关键字为字符串的比较，需要一个字符一个字符地比较，比较慢

全序：顺序序列

半序：二叉搜索树

冲突：如果两个关键字的存储位置是一样的，则发生冲突

定义散列函数h()：

h(“关键字”)=位置

通过散列函数算出关键字的位置

  

装填因子：

散列的基本思想：