http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.2.2.htm     #define Max l00…

题目地址 题目大意：正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<=ai<=50）。接下来每行有一条命令，命令有4种…

B树索引的内部结构 我们可以使用如下方式将B树索引转储成树状结构的形式而呈现出来： alter session set events ‘immediate trace name treedump level …

B树、B-树、B+树、B*树的特点：   B树：二叉树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点；       &n…

【笔记】 一棵B树T是具有以下性质的有根树： 1) 每个节点x有以下域： a) n[x]，当前存储在结点x中的关键字数 b) n[x]个关键字本身，以非降序存放 c) leaf[x]一个布尔值，如果x是叶子的话，它为TR…

功能如下 1. 添加学生 2. 删除学生 3. 修改学生信息 4. 获得学生信息 5. 获得所有学生信息 B树创建优势 查找非常快 2.任何一个学生只需要查询几步（譬如2的32次方的学生，每次只需要32次遍历） B树缺点…

现在很多学校校内都有Online Judge平台（类似ACM平台），通常在电脑上写的程序运行成功后，在Online Judge平台上同样能Accepted。但是有时候，明明电脑上运行的结果正确，但在OJ平台上却会出错，当…

解题思路 设终端结点数为f，总结点数 f + n。每个结点有两个指针，总指针数 2（f + n） 二叉树B除去根结点，都是某个结点的孩子， 也就是其余每个结点都有指针指向， 占用指针数为 f + n – 1；…

声明：本文根据另外一篇博文总结再排版而得，我没有画图。。。 http://blog.csdn.net/whoamiyang/article/details/51926985 二叉排序树 简介： 二叉排序树是对普通二叉树的…

A. Function Height #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; #define clr(a) m…

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

1. 课程设计题目标题:  B树的基本操作算法（创建、插入、删除） 问题描述:  在计算机科学中，B树在查找、访问、插入、删除操作上时间复杂度为O（log2~n），与自平衡二叉查找树不同的是B树对大块…