好记性，不如烂笔头

摘要： 例题：对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若使用H（K)=K%9作为散列函数，则散列地址为1的元素有几个？ 使用散列函数H(K)=K%9计算每个元素的散列地址：7%9=734%9=755%9=125%9=764%9=146%9=120%9=210%9=1通过计算 阅读全文

摘要： 例：由权值为9,2,7,5的四个叶子节点构造一棵哈夫曼树，解释树的带权路径长度。 构造哈夫曼树时，需要遵循权值小的节点优先合并的原则，计算过程如下：1. 首先从小到大排序: 2,5,7,92. 取最小的两个权值2和5合并,得到一个权值和为7的新节点3. 此时序列变为: 7,7,94. 再取最小的两个 阅读全文