#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #defin…

关于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 索引。 可能…