数据结构
山河无恙烟花三月
这个作者很懒,什么都没留下…
展开
-
构造哈希函数
设计哈希函数;分别采用线性探测再散列法和链地址法解决冲突 1.线性探测再散列:建立一个一维数组,需要计算数组的容量。如果是对12个数建立哈希表,则表长通过填满因子,计算为15。线性解决冲突的方法是通过哈希函数取得哈希地址,如果此哈希地址中元素为空,则把元素放进去,如果此哈希地址内有元素,则取一定的增量,判断加上增量的哈希地址内是否有元素,如果没有放进去,否则增量再次增加,循环直至所有元素都放进去。...原创 2018-12-27 14:26:25 · 959 阅读 · 0 评论 -
哈夫曼树构造
构造哈夫曼数,求解WPL值 关键点在于哈弗曼树的构造和遍历 将哈弗曼树的每一个结点存放在一个一维数组当中,其中每一个结点都有权值,双亲,左右孩子四个变量,提前输入想要构造的叶子节点的个数和权值,通过不断找出此一维数组中权值最小的两个结点构造成一棵二叉树的过程,最终n个叶子结点,经过n-1次结合,成为一棵二叉树。二叉树的遍历是通过叶子结点的parent,由于每新合成一个新结点,我都会更新这两个被合成...原创 2018-12-25 17:47:12 · 889 阅读 · 0 评论