算法导论之B 树

一：简介 B树是为磁盘而设计的一种平衡查找树，相似于红黑树，但在下降磁盘io次数上更好一些！经常使用于数据库系统。B树不一样于红黑树主要在于B树的结点能够有许多子女，这是由磁盘的特性决定的。所以，B树能够在O(lgN)的时间内完成许多动态几何的操做！ 二：性质 若是B树的内结点x含有N[x]个关键字，则x就含有N[x]+1个子女。结点X用来将x的关键字域划分红n[x]+1个域。在查找某个关键字时，

>>阅读原文<<