【MOOC】散列

动态查找问题&＃xff1a;

插入、删除、查找

如果使用平衡二叉树&＃xff0c;必然涉及到“关键字的比较”&＃xff1b;

而对于关键字为字符串的比较&＃xff0c;需要一个字符一个字符地比较&＃xff0c;比较慢

全序&＃xff1a;顺序序列

半序&＃xff1a;二叉搜索树

冲突&＃xff1a;如果两个关键字的存储位置是一样的&＃xff0c;则发生冲突

定义散列函数h()&＃xff1a;

h(“关键字”)&＃61;位置

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

装填因子&＃xff1a;

散列的基本思想&＃xff1a;