4、利用Doctest进行单元测试：从基础到实践

利用Doctest进行单元测试：从基础到实践

1. Doctest基础与AVL树测试

1.1 Doctest概述

Doctest是一种简单易用的测试工具。它允许我们在代码中嵌入测试用例，通过类似交互式Python会话的方式来验证代码的正确性。在进行测试前，我们会定义一些辅助函数，这些函数并非测试本身，但能简化测试的编写。我们将其定义在测试环境中，而非要测试的Python模块里，这样便于阅读测试的人了解辅助函数的功能。

1.2 AVL树节点构造函数测试

AVL树节点的构造函数有两种工作模式：
- 创建单个初始化节点 ：可以通过传入表示键和值的一对参数来创建单个节点，例如 valid_state(AVL(2, 'Testing is fun')) 。
- 创建并初始化整棵节点树 ：这种模式存在问题，因为它可能通过创建初始节点并调用 set 方法添加其余节点来实现。但我们在此只想测试构造函数本身，不希望测试 set 方法。目前，我们先不测试这种模式。

1.3 重新计算高度方法测试

为了测试 recalculate_height 方法，我们需要一个树对象。为了使测试独立，我们不使用构造函数的第二种模式来创建树，而是定义一个 make_test_tree 函数手动构建树：

def make_tes