B+树是一种n叉树,它将所有数据存在一个level中。B+ 树的特点是能够保持数据稳定有序,其插入与修改拥有较稳定的对数时间复杂度。因此B+树被应用于数据库和操作系统的文件系统中。
B+树的理解没有红黑树这么复杂,本文将首先简要介绍B+树,然后分析B+树的先关题目。本文重点是最后一部分。
介绍
A B+ tree of order M is a tree with the following structural properties:
(1) The root is either a leaf or has between 2 and M children.
(2) All nonleaf nodes (except the root) have between ⌈M/2⌉