![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 94
ErDong.陳
勿在浮沙筑高台,共勉。
展开
-
散列表
散列表散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过映射函数把关键字值映射到表中的某一个位置来访问记录,以加快查找的速度。散列技术就是在记录的关键字和存储位置之间建立一个确定的对应关系f,使得每个关键字,对应一个存储位置。这种对应关系f叫做散列函数或哈希函数,采用散列技术将记录存储在一块连续的存储空间中,这块存储记录的...原创 2018-11-21 13:04:45 · 779 阅读 · 0 评论 -
赫夫曼树的原理和构建
赫夫曼树的原理和构建1. 赫夫曼树的构造给定N个权值分别为w1, w2, …, Wn的节点。构造赫夫曼树的算法描述如下: 1)将这N个结点分别作为N棵树仅含一个结点的二叉树,构成森林F. 2)构造一个新节点,并从F中选取两棵根结点权值最小的树作为新节点的左、右子树,并且将新节点的权值置为左、右子树上根结点的权值之和。 3)从F中删除刚才选出的两棵树,同时将新得到的...原创 2018-11-21 13:34:56 · 656 阅读 · 0 评论 -
各种排序算法的实现与比较
各种排序算法的实现和比较算法的稳定性 如果待排序表中有两个元素 Ri 和 Rj,其对应的关键字keyi = keyj,注意是关键字相等,且在排序前 Ri 排在 Rj 前面,如果使用某一算法排序后,Ri 仍在 Rj 前面,则称这个算法是稳定的,否则是不稳定的。 在排序过程中,根据元素是否完全在内存中,可以将排序算法分为两类:内部排序是指在排序期间元素全部存放在内存中...原创 2018-11-21 14:26:08 · 509 阅读 · 0 评论