来源：2017美团技术年货 一. 美团点评容器平台简介

一. 题目

一. 理论 1. 定义 2. 与B树对比 B树成功可能停在任何一层；B+树中，⽆论查找成功与否，最终⼀定都要⾛到最下⾯⼀层结点。 m阶B树结点中的n个关键字对应n+1棵⼦树；m阶B+树，n个关键字对应n棵子树。

一维树状数组

一. 思路 二. 自上向下 三. 自下向上