#include<iostream> using namespace std; static const int MMM = 5;      //B树阶数 //static co…

有了B树，为什么还需要B+树呢？那就要先说下B树的缺点了，人类对于性能的追求是无止境的，B树相比二叉树虽好，但还是存在以下问题：        1.每个节点中既要存索引信息，又要存…

题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列，要求你计算该二叉树的高度。 输入格式 输入包含多组测试数据，每组输入首先给出正整数N（<=50），为树中结点总数。下面2行先后给出先序和中序遍历序列，均是长度…

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include…

B树和B+树    1. B树的定义:    1970年，R.Bayer和E.mccreight提出了一种适用于 外查找的树，它是一种平衡的多叉树，称…

逆波兰树加引号是因为这是我给她起的名字。。莫名喜感。一个算式的”波兰树“的构建并不是唯一的，这个得看个人的选择，选择括号外面的加号或减号作为树根。然后将剩下的算式依次拆分。将算术符号用子二叉树的根节点代替，数值用二叉树的…

http://acm.hdu.edu.cn/showproblem.php?pid=5969 要使或的和最大，要尽可能的让高位为1。将l和r两个数的二进制形式写出来，缺的补0，每一位都对齐，由于l<=r，所以在不相…

http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意 翻译文本 Problem Description Ignatius is so lucky that he met a …

本来以为是强行加主席树 没想到是主席树优化建边 太神了!! 注意主席树叶子节点的特判 wa了1h+! #include <cstdio> #include <cstring> #include &…

红黑树 性质：1.结点红或黑      2.根结点黑      3.叶结点黑      4.红结点，子两黑   …

1) B+树的磁盘读写代价更低      B+树的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能…

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1997 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系…