转自：http://www.cnblogs.com/skywang12345/p/3706833.html 哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 ...
分类：
其他好文 时间：
2019-05-05 01:31:50
阅读次数：
172
一、分析 二叉树是n个结点所构成的集合，它或为空树，或为非空树。对于非空树，它有且仅有一个根结点，且除根结点以外的其余结点分为两个互不相交的子集，分别称为左子树和右子树，它们本身又都是二叉树。 显而易见，二叉树具有递归的性质，因此表示二叉树的结点至少要包含3个域：数据域、左指针、右指针。在Java中 ...
分类：
编程语言 时间：
2019-05-05 01:23:55
阅读次数：
230
本章我们学习了数据结构的一种——树。 相比于前面的内容来说，树的构造更为抽象、难懂，也是我们所接触的第一种非线性数据结构。 **前序遍历 中序遍历 后序遍历 本章的例题要求掌握树的运用。 给定一棵树，你应该按照从上到下，从左到右的顺序列出所有的叶子。 每个输入文件包含一个测试用例。对于每种情况，第一 ...
分类：
其他好文 时间：
2019-05-05 01:19:58
阅读次数：
161
这一章我先来讲一下我实践第二题的思路 先是基本结构体 再是主要函数 然后处理输入的数字 然后再查找出最末尾的叶子结点 在解决这道题的时候，我有一个地方老是错误一开始我并没有觉得我的代码哪里有错，但是再请教了班里的其他同学之后，发现是一个很小很小的错误，主要是自己过于粗心，j的范围是小于x，而不是小于 ...
分类：
其他好文 时间：
2019-05-04 22:29:58
阅读次数：
143
最近公共祖先 PS： 如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 等比数列通项公式、求和公式 then，看题 x的祖 ...
分类：
其他好文 时间：
2019-05-02 21:46:55
阅读次数：
129
1，所有圆圈都是一个节点，里面的数字就是节点的值。8上面没有父节点，那么8就是根节点，而4,7,13没有子节点了，称之为叶子结点。其他的称之为：中间结点。 2，8节点是3和10的父节点，3是8的左孩子，10是8的右孩子。3和10 是兄弟节点，拥有共同一个父节点。 3，4和7是父节点6的兄弟节点。4是 ...
分类：
编程语言 时间：
2019-05-01 01:05:37
阅读次数：
128
""" 堆是一种完全二叉树，有最大堆和最小堆两种。 最大堆：对于每个非叶子结点V，V的值都比它的两个孩子结点大，称为最大堆特性(heap order property), 最大堆里面的根总是储存最大值，最小值储存在叶子结点。 最小堆：和最大堆相反，每个非叶子结点V，它的两个孩子的值都比V的值大。 "... ...
分类：
编程语言 时间：
2019-04-26 20:45:51
阅读次数：
166
树链剖分思想不是很复杂。首先给出几个定义吧: 重儿子 ：对于每一个非叶子节点，它的儿子中 儿子数量最多的那一个儿子 为该节点的重儿子 轻儿子 ：对于每一个非叶子节点，它的儿子中 非重儿子 的剩下所有儿子即为轻儿子 重边 ：连接任意两个重儿子的边叫做重边 轻边 ：剩下的即为轻边 重链 ：相邻重边连起来 ...
分类：
其他好文 时间：
2019-04-22 22:53:18
阅读次数：
167
题目链接：https://codeforces.com/contest/1153/problem/D 题意：有一棵树，给定结点数n，在每个结点上的操作（max：表示该结点的number为其孩子结点中的最大值，min相反），结点2..n的父结点。叶子结点上定义的操作可忽略，叶子结点的number为1. ...
分类：
其他好文 时间：
2019-04-14 18:15:38
阅读次数：
400
