【数据结构】B树(B Tree)

一、定义 B树是一个平衡的多路搜索树,每个节点可以存储多个元素。 二、性质 对于m阶B树( m > 2 m>2 m>2),设其任意节点存储元素的个数为x,那么: 对于根节点: 1 ≤ x ≤ m − 1 1 \leq x \leq m-1 1≤x≤m−1 对于非根节点: ⌈ m / 2 ⌉ − 1 ≤ x ≤ m − 1 \lceil m/2\rceil - 1 \leq x \leq m-1 ⌈
相关文章
相关标签/搜索