…

作者: Chuanhui | 可以转载， 但必须以超链接形式标明文章原始出处和作者信息及版权声明 本文链接地址: http://www.nosqlnotes.net/archive…

  # include <stdio.h> # include <stdlib.h> # include "btrees.h" /* 给一个结点分配空间 */ struct btnode…

#include <stdio.h> #include <string.h> #define MAX_N 100000 #define INF (-(MAX_N)) typedef float T…

[size=medium][url]http://en.wikipedia.org/wiki/B-tree#Terminology[/url] B树的阶(英语对应order)定义是不统一的： Unfortunately,…

将超大文件里的数据按行排序， 并消除重复行 首先将超大文件拆分成小文件，然后对小文件进行去重操作和排序操作 每个小文件排序完成后，将每个小文件的第一行拿来排序，然后将最小的存入外部存储空间，再放入拿掉第一个元素的小文件的…

B. Messages time limit per test 1 second memory limit per test 256 megabytes input standard input output stand…

B-树的算法实现最难的还是插入操作和删除操作。就连生成B-树也依赖着插入操作。InsertBTree函数比较好的解决方法还是模块化- 将插入之后结点的数目变化分情况讨论，将复杂的逻辑结构拆分成 1、插入结点操作Inser…

一、B树 1、B树的定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件： （1）每个结点至多有m个子结点； （2）除根结点和叶结点外，其它每个结点至少有 个子结点； （3）若根结点不是叶子结点，则至少…

1. B-树 是一种平衡的多路查找树。 2. 一颗m阶B-树，或者是空树，或者满足一下特性的（m叉树）： （1）树中每个结点至多有m个子树（m-1个关键字）；【结点的子树数=关键字数+1】 （2）若根节点不是叶子结点，则…

问题定义：          输入两棵二叉树A和B，判断B是不是A的子结构。 思路：         要查找树A中是否存在和树B结…

这道意思是一本书有n页，每一页上有一个知识点标号a[i]可能重复，要求选择一个最小的区间使得能够覆盖所有知识点 分析:[l,r]区间推进，统计区间中能够覆盖的知识点数，对于每一个l，r都是满足可以覆盖所有知识点的最小r，…