B树
信息工程14 阅读
一种平衡的多分树的数据结构。一棵称为d的B树具有下列特征： ①每个节点最多包含2d项； ②除了根节点以外，每个节点最少包含d项，根节点最少含有一项； ③含有一项的节点有j＋1个儿子（叶节点除外，它没有儿子）； ①所有的叶节点都在同一级上。 对B树的查找、插入、删除算法始终保持B树的动态平衡，因而B树具有高效、易变、平衡和独立于硬件等突出优点，已成为索引组织的一种标准形式。 为了进一步提高B树的操作效率和空间利用率，又产生了许多B树的变种，如二分B树、B＋树、B·树等等。