算法杂记

• 在n个元素中同时找到最小值和最大值的方法：对输入元素成对的进行处理，现将一对输入元素互相进行比较，再把较小值与最小值比较，较大值跟最大值比较。

• 分支无限制的有根树： 采用左孩子右兄弟表示法

• 除法散列法： h(k) = k mod m 一个不太接近2的整数幂的素数常是较好的选择

• 乘法散列法： h(k) = $\lfloor m(kA mod 1)\rfloor$ 此处kA mod 1 是取kA的小数部分，即kA - $\lfloor kA\rfloor$ 。优点是对m的选择不是特别关键，一般选择它为2的某个次幂$2^p$。 其中p为散列值所取的位数。 对于A的取值 $A \approx （\sqrt5 - 1）/ 2$ = 0.6180339887…

• 全域散列法： 从一组精心设计的函数中，随机地选择一个作为散列函数。