Python部落(python.freelycode.com)组织翻译,禁止转载,欢迎转发。

34109703-4a8810aa-e3b9-11e7-8138-68eec47cfddb.gif

简介:

您是否在为考试、作业或技术面试学习二叉树?

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使用下面的类作为节点:

866ff53773694927a23919ec90f0491b.png

生成并美化打印各种二叉树:

0c78dfdae3cb415084f683c98ebc551a.png

使用binarytree.Node类来构建自己的树:

fe6f33a7247a4294b8c70a119fc0167e.png

检查树的属性:

230a3984021f4c7bb4995383e2b5b615.png

916027f4f4624ec2b5344cf4ce732730.png

用层序(广度优先)索引来操作节点:

d8ce1a4dbfae41f69663a7d42d8228c5.png

f3e16cad54cf47a6b5e757b782dc6ea1.png

使用不同的算法遍历树:

1048fefea00e4259b9a1993589444a05.png

支持列表:

b9fd190b8bc642b3844f937a13f23021.png

查看文档(http://binarytree.readthedocs.io/en/latest/index.html)了解更多详细信息!

贡献

请在提交pull请求之前查看此页面(链接:http://binarytree.readthedocs.io/en/latest/contributing.html)。谢谢!英文原文:https://github.com/joowani/binarytree

译者:钱利鹏

Logo

瓜分20万奖金 获得内推名额 丰厚实物奖励 易参与易上手

更多推荐