B树——为磁盘或其他直接存储的辅助存储设备而设计的一种平衡搜索树 B树T具有如下性质 1. 每个
结点x有下面属性     a)    x.n，当前存储在
结点x中的关键字个数     b)    x.n个关键字本身x.key1、x.key2、…、x.keyn以非降序排序     c)    x.leaf，一个布尔值，如果x是叶
结点，则为TRUE，否则为FALSE 2. 每个内部
结点x还包含x.n+1个指向其孩子的指针x.c1、x.c2、…、x.cn+1，叶
结点没有孩子，所以没有定义该属性 3. 关键字x.keyi对存储在各子树中的关键字范围加以分割，即     k1 <= x.key1 <= k2 <= x.key2 <= …  <= x.keyn <= kn+1 4. 每个叶
结点具有相同的深度，即树的高度h 5. 每个
结点所包含的关键字个数有上界和下界。用一个被称为B数的
最小度数的固定整数t >= 2来表示这些界     a)    除了根
结点外，每个结点必须至少有t-1个关键字，从而至少有t个孩子     b)    每个结点至多可包含2t-1个关键字，从而至多有2t个孩子

斐波那契堆——支持一系列操作，这些操作构成了所谓的“可合并堆”；一些操作可以在常数摊还时间内完成，从而适合于需要频繁调用这些操作的应用     一系列具有最小堆序的有根树的集合，根节点形成一个根链表；即每棵树均遵循最小堆性质，每个节点的关键字大于或等于它的父结点的关键字

van Emde Boas树——一个n个数构成的集合，存储的关键字值的全域集合为{0, 1, 2, …, u-1}，u为全域的大小，每个van Emde Boas树均能在O(lg lg u)时间内完成