总结:  1. 不包含Data ,每页的包含的内容会比较多,出度比较高. 深度低,有效保证性能          2. 叶子节点包含所有内容,便于全局遍历.

输入两颗二叉树A，B，判断B是不是A的子结构。 解题思路： 1、找到A中和B的根节点相同的节点，然后进行判断是否相同。 2、如果不同再拿A的左子树与B进行比较。 3、如果仍不同再拿A的右子树与B进行比较。 4、如果仍未找…

http://codeforces.com/problemset/problem/533/B 题意： 每个人有一个直接的领导，1是总裁，现在要找一个最大的集合，每个领导领导的人的数量都是偶数，问最大的值是多少。 …

习题编号以第3版为准 #18-2 连接与分裂2-3-4树 解：(b) 合并操作，设S’是高度较小的那棵，沿着S”的根一路向左下行，到达比S’高1的节点处，将k塞入此节点，并且将S…

最近的数据结构课刚教完二叉树，昨晚在做学院自己弄的一个集成环境上的数据结构题目时，看到一个比起其他二叉树简单遍历、或者计算叶子或者深度看起来难一点的题目。就是最近共同祖先节点问题（NCA-nearest common a…

这是一个很深的问题，我采用逐步问答的方式来解答。试图用最简洁的语言解决整体概念上的问题。 本文目的纯粹是提供对“索引采用B树结构”这个问题的一种入门概念，不涉及深入的东西。 数据库索引为什么会选择B树结构？ 答：因为使用…

【笔记】 1) 如果关键字k在结点x中而且x是个叶结点，则从x中删除k。 2) 如果关键字k在结点x中而且x是个内结点，则作如下操作。 a) 如果结点x中前于k的子结点y包含至少t个关键字，则找出k在以y为根的子树中的前…

b树也叫做b-树（不一定是二叉的）。 b-树的特点： M为树的阶数，B-树或为空树，否则满足下列条件： 定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结…

分析：水题。枚举一个左区间，然后二分一个满足的右区间。算贡献即可。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int…

Problem B: [noip2016十连测第五场]walk Time Limit: 20 Sec   Memory Limit: 233 MB Submit: 7&n…

也不知道方法好不好 先贴在这 /********** 【题目】试编写算法，求二叉树T中结点a和b的最近共同祖先。 二叉链表类型定义： typedef struct BiTNode { TElemType data; st…

　　一、介绍磁盘 　　B树其中一个应用就是在磁盘的存储结构中，先说一下磁盘的读写原理和效率。 　　磁盘上数据必须用一个三维地址唯一标示：柱面号、盘面号、块号(磁道上的盘块)。 读/写磁盘上某一指定数据需要下面3个步骤： …