Field note b_plus_tree B+ TREE 如果一个B+树是order M的话,那么: 它的所有数据都储存在叶子节点,并且所有的叶子结点都在同一层 每个叶子结点有2−M2 - M2−M个数据 每个非叶子节点有⌈M/2⌉−M\lceil M/2 \rceil - M⌈M/2⌉−M个孩子 ← 上一篇AVL_tree&splay_tree下一篇 →backtracking