Python部落(python.freelycode.com)组织翻译,禁止转载,欢迎转发。
简介:
您是否在为考试、作业或技术面试学习二叉树?
Binarytree是一个Python库,它通过一个简单的API生成二叉树,可以进行检查和操作。它让您跳过繁琐的测试数据设置,直接练习算法。还支持堆和BST(二叉搜索树)。
声明
Binarytree已经更新至4.0版。
请访问发布页(链接:https://github.com/joowani/binarytree/releases)查看最近一次更新详情。
运行环境
Python 2.7, 3.4, 3.5 或 3.6。
安装
从PyPi安装稳定版:
~$ pip install binarytree
直接从GitHub安装最新版:
~$ pip install -e git+git@github.com:joowani/binarytree.git@master#egg=binarytree
根据不同的环境,可能会需要sudo权限。
入门
默认情况下,binarytree使用下面的类作为节点:
生成并美化打印各种二叉树:
使用binarytree.Node类来构建自己的树:
检查树的属性:
用层序(广度优先)索引来操作节点:
使用不同的算法遍历树:
支持列表:
查看文档(http://binarytree.readthedocs.io/en/latest/index.html)了解更多详细信息!
贡献
请在提交pull请求之前查看此页面(链接:http://binarytree.readthedocs.io/en/latest/contributing.html)。谢谢!英文原文:https://github.com/joowani/binarytree
译者:钱利鹏