对B树概念介绍 B树说白了就是一个结点有多个子结点。 本文介绍的数据结构英文是B-tree，中文写作B-树，其中 – 并不是减号，而是连接符，读作B树。 B-树是一种平衡搜索树，但它的每个结点包含的元素可以多于2个，因此…

人见人爱A-B Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算…

http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意，有1~n个塔 开始只有两座塔a，b，两人轮流建塔，只能建现有的任意两座塔x+y号或x-y号，谁先不能建谁输，简单博弈 首…

poj1163 http://poj.org/problem?id=1163 数塔 dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]; #include <iostream…

参考题解的 http://user.qzone.qq.com/289065406/blog/1303623014 题目http://poj.org/problem?id=3126 Description The mini…

树的中序遍历（递归和非递归实现） 树的基本遍历是解决树相关问题的基础，所以要很熟悉，理解透彻！ 二叉树的结点定义： class BinaryTree{ public int value; public BinaryTre…

这部分主要是给自己记录一些知识点的，主要是忘记的时候可以快速定位，快速捡起来。由于不允许转载，所以给下链接。还是很感谢他们的，都整理好了。 B+树是一般的数据库和文件系统的文件在载体里面的一种元数据索引。简单点说就是数据…

//输入两个二叉树，判断A是不是B的子树 public boolean hasSubTree(BitNode root1,BitNode root2){ boolean result=false; if(root1!=n…

先从数据结构的角度来答。   题主应该知道B-树和B+树最重要的一个区别就是B+树只有叶节点存放数据，其余节点用来索引，而B-树是每个索引节点都会有Data域。 这就决定了B+树更适合用来存储外部数据，也就是所…

#include <iostream> #include <cstring> #include <cstdio> #include <cmath> using namesp…

Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painti…

#include <stdio.h> #include <stdlib.h> #define t 3 typedef struct BNodeType { int n; char key[2*t]…