6.4. 实现

6.4. Implementation

中文英文

考虑到前面部分的定义，我们可以使用以下函数来创建和操作二叉树：

• BinaryTree() 创建一个新的二叉树实例。
• get_root_val() 返回当前节点中存储的对象。
• set_root_val(val) 将参数 val 中的对象存储在当前节点中。
• get_left_child() 返回与当前节点的左子节点对应的二叉树。
• get_right_child() 返回与当前节点的右子节点对应的二叉树。
• insert_left(val) 创建一个新的二叉树，并将其安装为当前节点的左子节点。
• insert_right(val) 创建一个新的二叉树，并将其安装为当前节点的右子节点。

在实现树时，关键决策是选择一种合适的内部存储技术。Python 允许我们使用两种非常有趣的方法，我们将在选择之前对这两种方法进行检查。我们称它们为 列表中的列表 和 节点与引用。

Keeping in mind the definitions from the previous section, we can use the following functions to create and manipulate a binary tree:

• BinaryTree() creates a new instance of a binary tree.
• get_root_val() returns the object stored in the current node.
• set_root_val(val) stores the object in parameter val in the current node.
• get_left_child() returns the binary tree corresponding to the left child of the current node.
• get_right_child() returns the binary tree corresponding to the right child of the current node.
• insert_left(val) creates a new binary tree and installs it as the left child of the current node.
• insert_right(val) creates a new binary tree and installs it as the right child of the current node.

The key decision in implementing a tree is choosing a good internal storage technique. Python allows us two very interesting possibilities, and we will examine both before choosing one. We call them list of lists and nodes and references.

---

最后更新: 2024年9月13日
创建日期: 2024年9月9日