知识卡片

普通读书笔记卡 · 1292.f.1.a.5.b

共享哨兵简化边界条件

理解等级:中级

用同一个黑色 T.nil 代表所有空孩子和根的父节点,可以让空孩子参与普通节点式的代码处理而节省独立哨兵的空间。其父指针可由操作临时设置,不能把它当成始终对应唯一叶节点的固定父关系。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《算法导论(第4版)》第 13 章13.1 节(`OEBPS/chapter013.xhtml`,文本字符 [0, 5000))。 - 结论依据:13.1 节说明单个黑色 T.nil 代表全部 NIL 叶及根的父节点,省去逐叶哨兵;其 p、left、right、key 值可由过程按需设置。 - 原始内容:Instead, just the one sentinel T.nil represents all the NIL s—all leaves and the root’s parent.