三种查找算法练习的订正
三种查找算法练习
散列查找线性探查法的订正
散列查找的线性探查法：不同的关键字通过同一哈希转换函数计算出相同的哈希地址，这时就发生了哈希冲突。要解决哈希冲突有三种方式，自己理解错误的是线性探测再散列的方法。
错误点一：不是先将没有冲突的元素先放入列表内，而是有一个就先放一个。
改正：
错误点二：21的放入列表中时，位置理解错误，其实无论多没多一个位置，计算的方式都是
所以(21+di)%11最近的位置是（21+7）%11=6 所以放入位置6处。
最终答案为
散列查找的线性探查法：不同的关键字通过同一哈希转换函数计算出相同的哈希地址，这时就发生了哈希冲突。要解决哈希冲突有三种方式，自己理解错误的是线性探测再散列的方法。
错误点一：不是先将没有冲突的元素先放入列表内，而是有一个就先放一个。
改正：
错误点二：21的放入列表中时，位置理解错误，其实无论多没多一个位置，计算的方式都是
所以(21+di)%11最近的位置是（21+7）%11=6 所以放入位置6处。
最终答案为
