![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
echo_wjcwjc
只会c和java
展开
-
赫夫曼编码--代码实现
实现效果: 输入 树的结点 以及各个结点的权值 输出 将赫夫曼编码输出 输入 4 A 10 B 20 C 15 D 17 输出 A:00 B:11 C:01 D:10 思路: 第一步:将所有结点的元素,以及所带权值放到一个数组arr里面。这个数组arr的一行包括结点元素,结点权值,结点的双亲,结点的左孩子,结点的右孩子。并将所知结点的的双亲、左孩子,右孩子赋值为-1。 比如实...原创 2018-02-08 22:24:09 · 561 阅读 · 1 评论 -
数据结构之线索二叉树
为啥需要线索二叉树 我想正如程序猿发觉单链表并不总能满足他们设计的程序某些要求的时候,发明了双向链表来弥补一样,线索二叉树也是在需求中被创造的! 那普通的二叉树到底有什么缺陷让我们发指呢? 一,浪费空间 二,浪费时间 哪种遍历方式更适合节省"^"所浪费的空间 如上图(可以节省空间的节点有红色表示) 前序:ABDHIECFG 中序:HDIBEAFCG 后序:HIDEBFGCA ...原创 2019-01-27 20:08:52 · 253 阅读 · 0 评论 -
数据结构之Huffman树
啥是Huffman树 赫夫曼树,又称最优二叉树。它的最优体现在每个结点的权值与它的路径长度的乘积之和最小。具体定义参考博客:https://blog.csdn.net/heart_love/article/details/50901943 代码实现 结点结构示意: Data(数据位) Weight(权值) Parent(双亲) ...原创 2019-01-27 20:52:44 · 230 阅读 · 0 评论 -
红黑树
一、在理解红黑树之前,先看一些二叉查找树 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值 右子树上所有节点的值均大于或等于他的根节点的值 左、右子树也跟别为平衡二叉树 举个二叉树的例子: 可以看到如果要...转载 2019-03-19 10:44:35 · 160 阅读 · 0 评论