BinaryTree:学习二叉树的Python库

BinaryTree:学习二叉树的Python库

BinaryTree:学习二叉树的Python库

简介:

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

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 [email protected]:joowani/binarytree.git@master#egg=binarytree

根据不同的环境,可能会需要sudo权限。

入门

默认情况下,binarytree使用下面的类作为节点:

BinaryTree:学习二叉树的Python库

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

BinaryTree:学习二叉树的Python库

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

BinaryTree:学习二叉树的Python库

检查树的属性:

BinaryTree:学习二叉树的Python库
BinaryTree:学习二叉树的Python库

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

BinaryTree:学习二叉树的Python库
BinaryTree:学习二叉树的Python库

使用不同的算法遍历树:

BinaryTree:学习二叉树的Python库

支持列表:

BinaryTree:学习二叉树的Python库

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

贡献

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

英文原文:https://github.com/joowani/binarytree
译者:钱利鹏


分享到:


相關文章: