在测试红黑树等含循环引用的嵌套结构时，直接使用 self.assertEqual 会导致 RecursionError；应避免比较含 parent 等反向引用的完整对象，转而通过结构遍历生成可比的扁平化表示（如节点值序列或字典快照）进行断言。
在测试红黑树等含循环引用的嵌套结构时，直接使用 `self.assertequal` 会导致 recursionerror；应避免比较含 `parent` 等反向引用的完整对象，转而通过结构遍历生成可比的扁平化表示（如节点值序列或字典快照）进行断言。
当使用 unittest 测试像红黑树这样包含双向引用（如 node.parent ↔ node.left/right）的数据结构时，self.assertEqual(tree, expected_tree) 会触发深度递归比较——Python 的默认相等性检查会尝试遍历所有属性，包括相互指向的 parent 和子节点，最终导致 RecursionError。这不是 unittest 的缺陷，而是其 assertEqual 对自定义类默认调用 == 运算符，而 dataclass 自动生成的 __eq__ 方法会递归比较所有字段（含 parent），形成无限循环。
✅ 正确解法：放弃全对象比较，改用“语义等价”验证
即只校验与业务逻辑相关的结构特征，例如：
- 树的中序遍历序列（验证排序性质）
- 各节点的 value、color 及左右子树关系（忽略 parent）
- 层次化快照（如每个节点导出 {value: ..., color: ..., left_value: ..., right_value: ...}）
下面是一个推荐实践：为 Node 和 RedBlackTree 添加无副作用的 to_dict() 方法，显式排除 parent 字段：
@dataclass
class Node(Generic[T]):
color: Color
value: T
parent: Optional['Node[T]'] = None
left: Optional['Node[T]'] = None
right: Optional['Node[T]'] = None
def to_dict(self) -> dict:
"""Convert node to dict, ignoring 'parent' to break recursion."""
return {
"value": self.value,
"color": self.color.name,
"left": self.left.to_dict() if self.left else None,
"right": self.right.to_dict() if self.right else None,
}
@dataclass
class RedBlackTree(Generic[T]):
root: Node[T]
def to_dict(self) -> dict:
return {"root": self.root.to_dict() if self.root else None}
随后在测试中使用：
一款AI工具，主要用于使用 OpenAI Codex CLI 处理编码任务。触发词：codex、code review、fix CI、refactor code、implement feature、coding agent、gpt-5-codex。Clawdbot 可将编码工作委托给 Codex CLI 作为子代理或直接工具，适合需要提升相关任务效率的用户。
def test_left_rotation(self):
# ... 构建原始树和执行 rotate_left ...
# 构建期望树（注意：无需设置 parent！）
expected_node3 = Node(Color.RED, value=10, left=node2, right=None)
expected_node2 = Node(Color.BLACK, value=2, left=None, right=None)
expected_node4 = Node(Color.BLACK, value=15, left=None, right=None)
expected_node1 = Node(Color.RED, value=12, left=expected_node3, right=expected_node4)
expected_tree = RedBlackTree(root=expected_node1)
# ✅ 安全断言：仅比较结构化快照
self.assertEqual(tree.to_dict(), expected_tree.to_dict())
⚠️ 注意事项：
- 永远不要在测试中手动设置 parent：它属于内部维护状态，应由旋转逻辑自动更新；测试关注的是 结果结构，而非中间指针细节。
- 若需验证 parent 是否正确，应单独编写单元测试（例如：self.assertIs(tree.root.left.parent, tree.root)），而非依赖 assertEqual 的深层比较。
- 对于更复杂的树属性（如黑高、红节点约束），建议编写专用断言方法（如 assertValidRedBlackTree(tree)），提升可读性与复用性。
总结：unittest 本身不支持按字段忽略，但通过设计不可变、无循环的序列化接口（如 to_dict() / to_tuple()），即可实现精准、稳定、可读性强的结构断言——这是测试图/树类数据结构的通用范式。
