avl_tree:AVL树的python实现（自平衡二叉树）-源码

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 导入类。 使用以下内容测试树：