Py学习  »  Python

BinaryTree:学习二叉树的Python库

Python程序员 • 5 年前 • 429 次点击  

简介:

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

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
译者:钱利鹏



今天看啥 - 高品质阅读平台
本文地址:http://www.jintiankansha.me/t/U08Njpeif0
Python社区是高质量的Python/Django开发社区
本文地址:http://www.python88.com/topic/20567
 
429 次点击