蟒蛇林
python-forest的Python项目详细描述
forest是一个有趣的树数据结构库,还用作sphinx和my python工作环境的示例。
林包含以下树数据结构:
- 二叉树
- AVL树
- 二叉搜索树
- 红黑树
- 线程二叉树
- B树
森林还提供了遍历二叉树和一般树的树遍历特性。
- 二叉树遍历
- 按顺序
- 无序
- 预订
- 下单后
- 水平顺序
- 一般树遍历
- 广度优先搜索
- 深度优先搜索
要求
forest尽可能多地使用标准python库,但它确实具有以下依赖项:
- Python3.7
- pytest(用于单元测试)
- 狮身人面像(用于文档)