![](https://img-blog.csdnimg.cn/488199d7bc8d49f89fd0aca5e92eff8b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 69
数据结构的相关内容
Gxy_w
喜欢编程与游戏,有良好的编程习惯。
展开
-
常规的排序算法汇总
排序算法,在职业生涯中,时常有用到,不论是在项目中,还是在面试中。在这里记录一下常用的排序算法,也给自己插个眼。冒泡排序、插入排序、选择排序、快速排序、希尔排序、堆排序、基数排序、归并排序八大排序。原创 2024-05-15 22:24:48 · 558 阅读 · 0 评论 -
哈夫曼树的一些理解与实现
哈夫曼树相关的几个名词 路径:在一棵树中,一个结点到另一个结点之间的通路,称为路径。图 1 中,从根结点到结点 a 之间的通路就是一条路径。 路径长度:在一条路径中,每经过一个结点,路径长度都要加 1 。例如在一棵树中,规定根结点所在层数为1层,那么从根结点到第 i 层结点的路径长度为 i - 1 。图 1 中从根结点到结点 c 的路径长度为 3。 结点的权:给每一个结点赋予一个新的数值,被称为这个结点的权。例如,图 1 中结点 a 的权为 7,结点 b 的权为 5。 结点的带权路径长度:指的是从根结点到该原创 2022-04-21 20:30:18 · 192 阅读 · 0 评论