随笔分类 -  数据结构

摘要：一、树的存储结构 1.双亲表示法 假设以一组连续空间存储树的结点，同时在每个结点中附近一个指示器指示其双亲结点在链表的位置 这种存储结构利用每个结点（除了根结点外）只有唯一双亲的性质。反复利用PARENT(T,x)操作，直到遇见无双亲结点时便找到了树的根，但是在这种表示方法中，求结点的孩子遍历整个结 阅读全文

摘要：哈夫曼树，又称最优树，是一类带权路径最短的树。 哈夫曼树和哈夫曼的存储表示： 应用： 【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传 阅读全文

摘要：一、二叉树的定义 二叉树是一种树型结构，特点是每个结点至多只有两棵子树，并且有左右子树之分，次序不能颠倒。 二、二叉树性质 性质一： 在二叉树第i层上至多只有2ⁿ(i-1)个结点 性质二：深度为k的二叉树至多有2ⁿ(k)-1个结点 性质三：对任何一棵二叉树T如果其终端结点数为n0,度为2的结点数为n 阅读全文