哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-11-09 12:31:44
阅读次数：
274
BST
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
如：
B-树（B树）
是一种多路搜索树（并不是二叉的）：
1.定义任意非叶子结点最多只有M个儿子；且M>2；
2.根结点的儿子数为[2, M]；
3.除根结点以外的非叶子结点的儿子数...
分类：
其他好文 时间：
2014-11-07 22:05:05
阅读次数：
310
AppBox中main.aspx.csif (menu.IsTreeLeaf) { node.Leaf = true; } else { node.SingleClickExpand = true; }---如果node.SingleClickExpand = ...
分类：
移动开发 时间：
2014-11-07 22:00:50
阅读次数：
292
给你一个二叉树一和一个整数值，判断在树中是否存在从根节点到叶子节点的路径使得这个路径上的数值和为这个整数。...
分类：
其他好文 时间：
2014-11-07 20:53:33
阅读次数：
170
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-11-07 19:06:36
阅读次数：
246
二叉树：二叉树是每个结点最多有两个子树的有序树。先来介绍一下二叉树的一些基本性质吧~二叉树的性质：1.非空二叉树上叶子结点数等于双分支节点数加一。性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明： 归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点....
分类：
其他好文 时间：
2014-11-07 16:51:09
阅读次数：
248
递归遍历 二叉树 求高度 和 节点数 和 叶子节点数...
分类：
其他好文 时间：
2014-11-07 14:53:22
阅读次数：
177
基础知识：1.二叉树第i层最多有2^(i-1)个结点。2.深度为k的二叉树至多有2^k-1个结点。一个完全二叉树有七百个结点，问该二叉树有多少个叶子结点根据“二叉树的第i层至多有2^(i ? 1)个结点；深度为k的二叉树至多有2^k ? 1个结点（根结点的深度为1）”这个性质：因为2^9-1 < 7...
分类：
其他好文 时间：
2014-11-06 19:21:48
阅读次数：
350
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL....
分类：
其他好文 时间：
2014-11-05 19:12:18
阅读次数：
315
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-11-05 14:54:05
阅读次数：
143
