← 返回卡片

原书出处

计算机系统解密

11 11.3 递归细分

核验版本的摘录快照 · 导入于 2026-10-25T14:07:27.728Z

在沿着树向上回去的过程中,所有子节点都为黑的节点将被一个黑色节点替换。当有三个黑色子节点,且第四个子节点也设置为黑色时,就会发生如图11-21所示的情况。 图11-21 合并节点 合并节点不仅可以减少树占用的内存,还可以使树上的许多操作更快,因为合并节点让树并

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/计算机系统解密/_epub-src/text/part0122.html

EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c