avl_tree
AVL树的python实现(自平衡二叉树)
描述:
这是具有以下外部方法的平衡二叉搜索树的实现:
insert (data) 将数据插入树中,如果它尚未包含在树中
insertList (list)通过迭代调用insert将list中的数据元素插入到树中
如果数据在树中,则包含(数据)返回 True,否则返回 False
str () 使用 BFS 遍历漂亮地打印树(用于测试目的)
其余的是用于维护 AVL 树要求的内部例程。
要测试树,请导航到 shell 中的 avl_tree 目录并键入:
$ python
进入python解释器。 (确保解释器的路径 - 通常 /usr/local/bin/python 在 shell 的路径中)。 然后输入:
>>> from tree import *
从 tree.py 导入类。 使用以下内容测试树:
2021-11-27 11:23:44
6KB
Python
1