练习2.68先要导入练习2.67中的sample-tree。这道题要求我们写出能够根据给定的树产生出给定符号的二进制位表的函数encode-symbol，这个函数还要能够在遇到未在树中出现的符号时报错。这个函数将要在给定的树中查找给定符号的叶子节点，并记录下寻找过程中的左右方向，当然了，如书中所说，向左则用0，向右则用1。因此该函数可以如下列出。我们先来写那个检测错误的谓词。(define (sym...
分类：
其他好文 时间：
2015-03-05 13:06:03
阅读次数：
167
预备知识： 路径：从树中一个结点到另一个结点之间的通路，路径上的分支数目成为路径长度； 树的路径长度：从树根到每一个叶子之间的路径长度之和； 结点的带权路径长度：从该结点到树根之间的路径长度与该结点权值的乘积； 树的带权路径长度：所有叶子结点的带权路径长度之和； 结构相同的任意两颗二叉树，...
分类：
其他好文 时间：
2015-03-04 12:53:28
阅读次数：
114
1 struct BiTree 2 { 3 struct BiTree *lchild; 4 struct BiTree *rchild; 5 }; 6 7 int Node(struct BiTree *T) 8 { 9 if(T == NULL)10 ...
分类：
其他好文 时间：
2015-03-02 20:43:57
阅读次数：
129
B树总结B树是一种平衡的多路查找树，一棵m阶B树或为空树，或满足下列特性：1、 每个节点之多有m棵子树2、 若根节点不是叶子节点，则至少有两颗子树3、 除根之外所有非终端节点至少有[m/2]可子树([]是上取整)4、 所有非终端节点中包含下列信息数据：(n,A0,K1,A1,K2,A2,….,Kn,...
分类：
其他好文 时间：
2015-03-01 23:45:15
阅读次数：
156
东方幻想乡系列模拟赛th04的题.
也不是很难嘛…题目描述 Description在幻想乡，秋姐妹是掌管秋天的神明，作为红叶之神的姐姐静叶和作为丰收之神的妹妹穰子。如果把红叶和果实联系在一起，自然会想到烤红薯。烤红薯需要很多的叶子，才能把红薯烤得很香，所以秋姐妹决定比比谁能够收集到最多的红叶。静叶将红叶分成了N堆(编号1..N)，并且规定了它们的选取顺序，刚好形成一颗有向树。在游戏过程中，两人从根...
分类：
其他好文 时间：
2015-03-01 19:50:33
阅读次数：
169
转自http://www.cnblogs.com/whatbeg/p/3765624.html首先将原图中的连通分量缩点，一定可以将原图缩成一棵树的形式，然后统计这棵树的叶子节点个数，答案就是(leaf+1)/2。这里不再证明，可以画个图看一下。（简单说明一下，首先把两个最近公共祖先最远的两个叶节点...
分类：
其他好文 时间：
2015-02-28 18:35:47
阅读次数：
207
1.题目描述：点击打开链接
2.解题思路：第一步是构造表达式树，构造时可以利用一个map来记录出现的子树，并为之编号。例如，用(a,0,0)可以表示一个叶子a，用(b,3,6)表示根的名字是b，子树的编号分别是3,6的树。这样既可方便地得到最简表达式。本题总的时间复杂度为O(N*logN)。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-28 08:56:04
阅读次数：
172
ydc题解上写着贪心，后来又说是树形dp。。。可惜看不懂(顺便骗三连)其实就是每个叶子开始拉一条链，从下面一路走上来，遇到能把两条链合起来的就合起来就好了。 1 /************************************************************** 2 ...
分类：
其他好文 时间：
2015-02-23 20:05:25
阅读次数：
246
问题分析：树中的路径，即是从树上的某个节点起，经过某个转折节点，到达另一个节点这样一条路径。而最长路径就是要找出这些路径中最长的那一条。算法思路：对于每个节点，记录下以该节点为根节点的子树中从该节点开始到所有叶子节点的路径中最长的那一条路径长度d1以及次长的那一条路径长度d2（最长和次长两条路径无公...
分类：
其他好文 时间：
2015-02-20 14:06:27
阅读次数：
161
红黑树（red-black tree）是许多平衡搜索树中的一种，因此基本操作（查询、删除、搜索）等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树，并且在每个结点上增加了一个属性表示颜色：红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红...
分类：
编程语言 时间：
2015-02-19 22:57:57
阅读次数：
202
