摘要：
1 package edu.algorithms.btree; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 6 /** 7 * BTree类 8 * 9 * @author lingfeng 1... 阅读全文
摘要：
BTree，和二叉查找树和红黑树中一样，与关键字相联系的数据作为关键字存放在同一节点上。一颗BTree树具有如下的特性：（根为root[T]）1）每个节点x有以下域：（a）n[x]，当前存储在节点x中的关键数总数；（b）n[x]个关键字本身以升序存放，因此key1=2，t称为BTree最小度数；5）... 阅读全文