摘要： 实现优先列队的最普遍的工具是二叉堆，有时也只叫做堆。 二叉堆有两个性质：结构性和堆序性。 结构性：堆是一颗被完全填满的二叉树，底层除外，底层元素从左到右依次填入，对于一个完全二叉树，用一个数组来表示一棵树，发现对于数组的任意位置i的元素，他的左儿子在2i处，右儿子在2i+1出，父亲在i/2向下取整处 阅读全文

摘要： 开放定址法解决散列冲突时主要有线性探测法，平方探测法和双散列法，以下代码通过插入大量随机数，来统计几种探测法产生冲突的次数。 通过改变随机数组的大小，可以多次观察结果，发现每次都是双散列产生的冲突次数最少，但是也少不了多少。 夜深了，，， 好像是陷入死循环，希望后面的代码有个break。 阅读全文