pytreelib 0.1.1

说明

此包提供实现树数据结构及其变体的类。

BinaryTreeNode包含一个数据元素value和对parent、right和left子元素的引用

BinarySearchTree实现二进制搜索树数据结构。提供基本功能（insert, delete, search, status, display）

示例

创建节点：

>>> from pytreelib import BinaryTreeNode
>>> node = BinaryTreeNode(10)
>>> print(node.value)  # 10

我们可以通过以下方式创建BST：

一棵空树：

>>> from pytreelib import BinarySearchTree
>>> tree = BinarySearchTree()

仅定义根：

>>> from pytreelib import BinaryTreeNode, BinarySearchTree
>>> tree = BinarySearchTree(10)
>>> tree = BinarySearchTree(BinaryTreeNode(10))

带整数列表

>>> from pytreelib import BinarySearchTree
>>> tree = BinarySearchTree([10, 9, 8])
>>> print(tree.root)  # BinaryTreeNode:10
>>> print(tree.root.left)  # BinaryTreeNode:8
>>> print(tree.root.right)  # BinaryTreeNode:9

安装

目前它只和Python3一起跑。通过pip3安装此软件包。

$ pip3 install pytreelib