Python红黑树中为何用TNULL而非None？TNULL是Python内置值吗？

基础认知确认 #

你的认知不存在偏差：

• TNULL并非Python内置的语法元素或标准库对象，在Python官方文档中查不到相关定义是完全正常的。它是部分红黑树教程在实现过程中，基于自定义Node类创建的哨兵节点实例，本质和None没有内置层面的替代关系，只是代码逻辑里的自定义标记。

为什么不直接用None作为叶子节点标记 #

在红黑树实现中选择自定义TNULL而非直接使用None，核心是为了简化算法逻辑、降低出错概率：

• 避免频繁的空属性异常：如果用None标记叶子节点，每次执行旋转、颜色校验、节点查找操作时，都需要先判断当前节点是否为None，否则直接访问node.color、node.parent这类属性时会触发AttributeError。而TNULL是一个完整初始化的Node对象，自带所有红黑树校验需要的属性，所有普通节点的子指针都可以直接指向它，不需要反复做空值判断。你参考的示例代码里，TNULL就是专门初始化好的黑色空节点，空树状态下根节点直接指向它。
• 匹配红黑树的固有规则：红黑树的经典定义要求“所有叶子节点（空指针）都是黑色”，示例代码里专门把TNULL的color设置为0（代表黑色），刚好和规则完全对齐——不需要在每次校验红黑性质时，额外给None值补上“视为黑色”的假设。
• 统一边界行为：所有子指针最终都会收敛到同一个全局TNULL实例，在执行查找后继、遍历最左节点这类边界操作时，不需要单独编写“如果当前是None就返回固定值”的分支逻辑，可以直接把TNULL当成普通节点做统一处理。

内容的提问来源于stack exchange，提问作者Jonathan Fu