亲手做一次右旋
补全 rotate_right：把左孩子转上来当根，返回新的根。⚠️ 左孩子原来的右子树不能丢，要接到老根的左边。转完之后输出新根的值。 （本题用 g++ -std=c++17 -O0 编译。）
红黑树的根是什么颜色（C++）
红黑树规定根节点一定是【0】。
红黑树最关键的性质
第 1 步：一棵四个节点的树 第 2 步：深色是黑，橙色是红 第 3 步：红的 15 下面又挂着红的 第 4 步：把 13 染深：合规了 17 15 24 13 让红黑树「不会太歪」的那条性质是【0】。
红黑树比 AVL 好在哪（C++）
工程上更常用红黑树而不是 AVL，是因为【0】。
这棵树里有几个黑节点
一棵小树：17 是黑的根，左边挂红色的 15，右边挂黑色的 24，15 的左边还挂着红色的 13。 运行下面这段程序： #include <algorithm> #include <iostream> #includ
根是黑的吗
同一棵树。 运行下面这段程序： #include <algorithm> #include <iostream> #include <map> #include <string> #inclu
数一数黑节点
补全 count_black：递归数出树里黑节点的个数。 （本题用 g++ -std=c++17 -O0 编译。）
红节点的孩子必须是黑的
补全 no_red_red：检查有没有「红节点挂着红孩子」。没有返回 true，有返回 false。这棵树里 15 是红的、它左边的 13 也是红的——正好违规。 （本题用 g++ -std=c++17 -O0 编译。）
把违规那个染黑再检查
同一个 no_red_red。这次先把 13 染成黑色，再检查一遍。染完之后应该就合格了。 （本题用 g++ -std=c++17 -O0 编译。）
B+树节点为什么装那么多键
第 1 步：每多一层能装多少条 第 2 步：一个节点装 100 个：三层百万 第 3 步：二叉树：要二十层才够 第 4 步：每一层就是一次读盘 1层 2层 3层 … 多键 二叉 100 1万 100万 2 4 8 20层 B+树一个节点动辄