关于B-树基础知识可以参看： http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.2.1.htm B-树的数据结构如下： cl…

Binary Tree Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Ot…

B树只适用于：随机检索，不适用于顺序检索； 而B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。 ①B树和B+树用于组织文件的动态索引结构。  ②B树和B+树都是平衡的多分支树。  ③ B…

生命之树 在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a,…

#include<iostream> using namespace std; #ifndef __BTREE_H__ #define __BTREE_H__ template<class K,int …

http://acm.hdu.edu.cn/showproblem.php?pid=3792 求n以内的孪生素数的对数，孪生素数: p和p+2都为素数. 这题暴力能过，用树状数组处理一下更快 #include<st…

最近在复习数据结构的时候看到了B树的两种定义，一种是算法导论中的度数说；另一种是维基百科的阶数说。 在此记录一下： 度数：在树中，每个节点的子节点（子树）的个数就称为该节点的度（degree）。 阶数：（Order）阶定…

题目(http://acm.hdu.edu.cn/showproblem.php?pid=1250) Problem Description A Fibonacci sequence is calculated by a…

学校数据结构的课程实验之一。 用到的数据结构：B-树 基本功能：对虚拟书库的图书进行查看、增加、删除、修改。 主函数： #include <iostream> #include "Library.h" usi…

Build The Electric System Time Limit: 2 Seconds       Memory Limit: 65536 K…

Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可能…

MySQL常见面试题 1. 主键 超键 候选键 外键 主 键： 数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。 超 键： 在关系…