社区所有版块导航
Python
python开源   Django   Python   DjangoApp   pycharm  
DATA
docker   Elasticsearch  
aigc
aigc   chatgpt  
WEB开发
linux   MongoDB   Redis   DATABASE   NGINX   其他Web框架   web工具   zookeeper   tornado   NoSql   Bootstrap   js   peewee   Git   bottle   IE   MQ   Jquery  
机器学习
机器学习算法  
Python88.com
反馈   公告   社区推广  
产品
短视频  
印度
印度  
Py学习  »  Python

BinaryTree:学习二叉树的Python库

Python程序员 • 8 年前 • 684 次点击  

简介:

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

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