软考第三章数据结构
软考第三章数据结构
Ferbc
这个作者很懒,什么都没留下…
展开
-
哈夫曼树和哈夫曼编码
哈夫曼树是带权路径最小的树wpl最小权值越小的节点越远离根节点权值越大的节点越接近根节点左孩子路径编码0 右孩子路径编码1编码分为定长编码和非定长编码1.任何一个字符编码,都不是其他字符编码的前缀。2.信息编码的总长度最小。...原创 2022-04-12 19:42:13 · 776 阅读 · 0 评论 -
小根堆和大根堆
大根堆即指在逻辑上的二叉树结构中,根结点>子结点,总是最大的,并且在堆的每一个局部都是如此。根结点<子结点。例如{1,2,3}为小根堆,{1,3,2}同样也是小根堆。小根堆的根结点在整个堆中是最小的元素。小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!小根堆和大根堆 逻辑上是二叉树结构!堆排序:创建堆-》输出堆原创 2022-04-06 22:11:07 · 1543 阅读 · 0 评论 -
二叉链表和二叉树
二叉链表二叉树 中边的个数表示非空指针数量一个节点 非空指针数量可能为0 1 2对应指针数量2 1 0二叉树的边数为节点数减一n0=n2+1叶子节点数等于度为2的节点数+1以二叉链表作为树的存储结构。二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址。其结点结构为:lchild data rchild其中,data域存放某结点的数据信息;lc原创 2022-04-06 22:00:20 · 1368 阅读 · 0 评论