http://acm.hdu.edu.cn/showproblem.php?pid=2292题意：1-n个节点，题目给出了完全二叉树的定义（这个定义似乎有歧义，此题以题目描述为准），且要保持最小堆性质（根节点小于左右子树内的任意元素），问有多少种不同组合解法：dp，dp[n]表示n个元素的合法排列数...
分类：
其他好文 时间：
2014-05-07 16:58:58
阅读次数：
300
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
分类：
其他好文 时间：
2014-05-07 16:54:09
阅读次数：
262
树的实现
记住上一节树的定义，在定义的基础上，我们用以下的函数创建并操作二叉树：
BinaryTree() 创建一个二叉树实例 getLeftChild() 返回节点的左孩子 getRightChild() 返回节点的右孩子 setRootVal(val) 把val变量值赋给当前节点 getRootVal() 返回当前节点对象。 insertLeft(val) 创建一个新二叉树作为当前...
分类：
编程语言 时间：
2014-05-07 15:58:43
阅读次数：
504
时间限制：1 秒 内存限制：32 兆
题目描述：
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1<=n<=1000)：代表二叉树的节点...
分类：
其他好文 时间：
2014-05-07 06:00:58
阅读次数：
443
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他好文 时间：
2014-05-07 05:02:45
阅读次数：
295
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他好文 时间：
2014-05-07 04:34:13
阅读次数：
474
R-B Tree简介 Red-Black
Tree，是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，即红(Red)或黑(Black)。红黑树的特性:（1）每个节点是黑或红。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)....
分类：
其他好文 时间：
2014-05-07 01:53:34
阅读次数：
570
题目原文：
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,Given n = 3, there are a total of 5 unique BST's.
题目理解...
分类：
其他好文 时间：
2014-05-06 22:15:57
阅读次数：
415
