B+树和 B 树的区别（C++）
B+树相比 B 树，最大的不同是【0】。
索引为什么不用普通 BST
数据库索引用 B+树而不是普通二叉搜索树，因为【0】。
三层能装多少条
每个节点装 100 个键的 B+树，三层最多能索引多少条？ 运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #inclu
二叉树装同样多要几层
同样一百万条数据，二叉树要多少层？ 运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #include <strin
算一算 B+树要几层
补全 levels：每个节点装 fanout 个键，要索引 total 条，返回至少几层。算 100 个键、一百万条的情况。 （本题用 g++ -std=c++17 -O0 编译。）
两种树的高度差多少
同一个 levels。一百万条数据，把 B+树（每节点 100 键）和二叉树（每节点 2 键）的层数拼起来输出，用 / 隔开。这个差距就是数据库索引选 B+树的全部理由。 （本题用 g++ -std=c++17 -O0 编译。）
线段树的每个节点存什么
第 1 步：每个节点存一段的和 第 2 步：查下标 1 到 3，从根出发 第 3 步：两边都只沾一部分：往下拆 第 4 步：全包住的段直接拿来 第 5 步：拿到的几段加起来就是答案 92 56 36 41 15 13 23 17 24 线段
查一段区间和要多久（C++）
用线段树查任意一段区间的和，代价是【0】。
中间那三个数的和
数组是 17、24、15、13、23，查下标 1 到 3 的和。 运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #in
整段里最大的是几
同一个数组。 运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #include <string> #incl