nankeyimeng的博客

问题 G 算法6-12：自底向上的赫夫曼编码时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述在通讯领域，经常需要将需要传送的文字转换成由二进制字符组成的字符串。在实际应用中，由于总是希望被传送的内容总长尽可能的短，如果对每个字符设计长度不等的编码，且让内容中出现次数较多的字符采用尽可能短的编码，则整个内容的总长便可以减少。另外，需要保证任何一个字符的编码都

问题 F 算法6-8~6-11：用树表示的等价问题时间限制: 1 Sec  内存限制: 128 MB[提交]题目描述在离散数学中，对等价关系和等价类的定义是：如果集合S中的关系R是自反的、对称的和传递的，则称它为一个等价关系。等价关系是现实世界中广泛存在的一种关系，许多应用问题可以归结至等价类问题，这类问题通常被称为等价问题。通过使用集合，能够解决等价问题。而集

问题 C TYVJ 1073 加分二叉树时间限制: 0 Sec  内存限制: 128 MB[提交]题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：

题目描述有一棵特别的二叉排序树，每个结点拥有一个数据值，且各结点的数据值互不相同，每个结点拥有一个权值，且各结点的权值也互不相同。每个结点的数据值均小于其左子结点的数据值，大于其右子结点的数据值。每个结点的权值均小于其子结点的权值。这种二叉排序树，当结点的数据值和权值已知时，树的形态将是唯一的，即相当于按权值顺序依次将结点插入树中所形成的二叉排序树。 请编写程序计算这棵树的深度，约定只有根

题目描述所谓平衡二叉树就是*￥￥￥@！#@￥##@！*&&（水星文，若看不懂请跳转到下一题）... 你的任务判断输入的二叉树是否为平衡二叉树，是则输出Yes，否则输出No。输入每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过2000。每个结点为一个小写字母或一个数字。输出对于每行输入的二叉树，如果是平衡二叉树则输出Yes，否则输出No样

题目描述二叉排序树或者是一棵空树，或者是具有以下几条性质的二叉树：1.       若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值；2.       若它的右子树不空，则右子树上所有结点的值均大于它的根节点的值；3.       它的左右子树也分别为二叉排序树。二叉排序树又可以被称为二叉查找树，根据上述定义的结构不难知道，它的查找过程十分简单，只需要通过不断的

一步一图一代码，一定要让你真正彻底明白红黑树 作者：July   二零一一年一月九日-----------------------------本文参考：I、  The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annota

B树即二叉搜索树：1. 所有非叶子结点至多拥有两个儿子（Left和Right）；2. 所有结点存储一个关键字；3. 非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如：B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，...

这篇文章是介绍MySQL数据库中的索引是如何根据需求一步步演变最终成为B+树结构的以及针对B+树索引的查询，插入，删除，更新等操作的处理方法。Oracle和DB2数据库索引的实现基本上也是大同小异的。文章写得很通俗易懂，就转在这了。关于B+树和索引内部结构可以参考：《B 树、B- 树、B+ 树和B*...