![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
elisabeth1994
认真对待每一件小事,一步一个脚印
展开
-
哈夫曼树及应用
概念当用 n 个结点(都做叶子结点且都有各自的权值)试图构建一棵树时,如果构建的这棵树的带权路径长度最小,称这棵树为“最优二叉树”,有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时,要使树的带权路径长度最小,只需要遵循一个原则,那就是:权重越大的结点离树根越近。树的带权路径长度(WPL)为树中所有叶子结点的带权路径长度之和这颗树的带权路径长度为:WPL=71+52+22+42...原创 2019-11-19 11:24:37 · 966 阅读 · 0 评论 -
线索二叉树
线索二叉树不管二叉树的形态如何,空链域的个数总是多过非空链域的个数。n个结点的二叉链表共有2n个链域,非空链域为n-1个,空链域却有n+1个。以二叉链表作为存储结构时,只能找到结点的左、右孩子信息,不能直接得到结点在任一序列中的前驱和后继信息,这种信息只有在遍历的动态过程中才能得到。若程序中所用二叉树需经常遍历或查找结点在遍历所得线性序列中的前驱和后继,则应采用线索链表作存储结构。利用原来的空...原创 2019-11-18 17:31:45 · 216 阅读 · 0 评论 -
树和二叉树
问题描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)关于二叉树的介绍可参考树的基本知识,以下是对其的简述树是一些结点的集合。若非空树,则由根节点和0个或多个非空的子树组成路径是结点和另一个结点之间边和结点的序列结点的高度指的是该结点到叶子结点最长路径边的总和结点的深度指的是该结点到根节点最长路径边的总和结点的层级指的是该结点到根节点最长...原创 2019-11-16 23:06:16 · 87 阅读 · 0 评论