⚠️ 红节点的孩子必须是黑的
补全 no_red_red:检查有没有"红节点挂着红孩子"。没有返回 True,有返回 False。 这棵树里 15 是红的、它左边的 13 也是红的——正好违规。
把违规那个染黑再检查一遍
同一个 no_red_red。这次先把 13 染成黑色,再检查一遍。 染完之后应该就合格了。
B+树的节点为什么装那么多键
B+树一个节点动辄装几百个键,原因是【0】。
B+树和 B 树的区别
B+树相比 B 树,最大的不同是【0】。
数据库索引为什么不用普通 BST
数据库索引用 B+树而不是普通二叉搜索树,因为【0】。
三层能装多少条
每个节点装 100 个键的 B+树,三层最多能索引多少条。运行下面这段程序: print(100 * 100 * 100)
二叉树装同样多要多高
同样一百万条数据,二叉树要多少层。运行下面这段程序: n = 1 lv = 0 while n < 1000000: n = n * 2 lv += 1 print(lv)
算一算 B+树要几层
补全 levels:每个节点装 fanout 个键,要索引 total 条,返回至少几层。 算 100 个键、一百万条的情况。
两种树的高度差多少
同一个 levels。一百万条数据,把 B+树(每节点 100 键)和二叉树(每节点 2 键)的层数拼起来输出(用 / 隔开)。 这个差距就是数据库索引选 B+树的全部理由。
线段树的每个节点存什么
线段树的每个节点存的是【0】。