为学习目的而实现的二叉搜索树。
bst的Python项目详细描述
英国夏令时
在学校里,我一直在努力研究二进制搜索树(以及相关的数据结构和算法)是如何工作的,但是现在我有了更多的编程经验,我决定通过实现一个来工作。它目前具有插入、搜索和遍历功能。
安装
pip install bst
用法
frombstimportBSTbst=BST()bst.insert(5)node=bst.search(5)# <bst.Node object at 0x1060964e0>node.value# 5
开发
唯一的依赖项是nose
,它用于自动运行tests/
中的所有单元测试。使用pip install -r requirements.txt
安装依赖项,并使用nosetests -v
运行测试。