哈夫曼树是一种简单的树结构，建树过程如下： 给出一组数据，不断选择最小的两个数，并用两个数的和作为它们的parent节点，再从数据中删除这两个数，将两个数的和加入数据中，直到所有的数据都被加入树结构，形成一颗树。 这颗树的所有非叶子节点都有两个child，两个child的值的和则是这个节点的值，根节 ...
分类：
其他好文 时间：
2016-07-08 21:53:53
阅读次数：
292
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子节点简单路径上的颜色来约束树的高度，红黑树保证最长路径不超过最短路径的两倍，因而近似于平衡。 红黑树是满足下面红黑性质的二叉搜索树： 1. 每个节点，不是红色就是黑色的 2. ...
分类：
其他好文 时间：
2016-07-08 17:55:43
阅读次数：
152
转载请注明出处 2016.7.7 by Totooria Hyperion http://demo.th-shr.com:9999/ 目前实现了： 前序遍历 中序遍历 后序遍历 层次遍历 求叶子节点的个数 求树的高度 对称树 判断某一节点是否在某一树种 求两节点的最近公共父节点 其他算法以后再慢慢补 ...
分类：
编程语言 时间：
2016-07-07 23:53:37
阅读次数：
191
http://blog.csdn.net/libin56842/article/details/9876503 这道题和poj 1155的区别是： poj1155是边的价值，所以从边的关系入手 hdu1011是点的价值，从点的关系入手，所以node没有val，在dp时不用记录叶子节点个数，只需要对每 ...
分类：
其他好文 时间：
2016-07-07 21:05:21
阅读次数：
197
题目大意：给出一个有N(0<N<=20000)个节点的苹果树，这个树只有1个root(根节点)，每个节点都有1个label(编号)，label从1开始一直到N。苹果树的每个节点按照如下规则生长苹果： 1.叶子节点生长出的苹果数量等于叶子节点的label。 2.某父亲节点有K个儿子节点，直到它的K个儿 ...
分类：
移动开发 时间：
2016-07-05 20:27:08
阅读次数：
204
二叉树的构建使用的是链表的形式，每个节点中既包含了根节点的元素，也包含了指向左右孩子的指针，实际可以看成一个二维的线性结构。 二叉树的遍历实质就是就二维变为一维的过程。 前序遍历的递归思想是： 首先访问根节点 然后以左子树为根节点递归调用遍历函数，（这样就沿着树的最左边的分支遍历到最左边的叶子节点） ...
分类：
其他好文 时间：
2016-07-03 18:41:17
阅读次数：
104
二叉树的性质
1满二叉树和完全二叉树
2二叉树的主要性质
二叉树的数据结构
二叉树的算法
补充
总结1.二叉树的性质1.1满二叉树和完全二叉树 在一棵二叉树中，如果所有的分支节点都有左孩子和右孩子，并且叶子节点都集中在二叉树的最下一层，则这样的二叉树被称为满二叉树。
如果一棵深度为k有n个节点的二叉树进行编号后，各结点的编号与深度为k的满二叉树中相同位置山的结点的编号军相投，那么这棵二叉树就...
分类：
其他好文 时间：
2016-07-03 15:53:14
阅读次数：
216
题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。 思路:如果根节点为空，则深度为0，返回0，递归的出口，如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个，通 ...
分类：
其他好文 时间：
2016-07-02 17:14:37
阅读次数：
131
最近尝试了给一个英语小视频做翻译，随后想了解更多翻译知识，就入手了一本书——叶子南教授的《高级英汉翻译理论与实践》。这虽然是本教材书，但是语言简洁直白，读起来像小说般流畅。书中多次强调以译入语为归依的译法。本文是阅读过程中的摘录。 了解翻译或者尝试翻译的最终目的仍然是希望能更好地理解科学技术原文。本... ...
分类：
其他好文 时间：
2016-07-02 17:12:40
阅读次数：
244
http://codeforces.com/problemset/problem/538/E 题目大意： 给出一棵树，叶子节点上都有一个值，从1-m。有两个人交替从根选择道路，先手希望到达的叶子节点尽量大，后手希望到达的叶子节点尽量小，叶子节点的放置方案任意。两个人都足够聪明，能够得到的最大值和最小 ...
分类：
其他好文 时间：
2016-06-29 18:49:58
阅读次数：
174
