1、 概述 二叉查找树（Binary Search Tree，也叫二叉排序树，即Binary Sort Tree）能够支持多种动态集合操作，它可以用来表示有序集合、建立索引等，因而在实际应用中，二叉排序树是一种非常重要的数据结构。 从算法复杂度角度考虑，我们知道，作用于二叉查找树上的基本操作（如查找，插入等）的时间复杂度与树的高度成正比。对一个含n个节点的完全二叉树，这些操作的最坏情况运行时间为O(log n)。但如果因为频繁的删除和插入操作，导致树退化成一个n个节点的线性链（此时即为一个单链表

数据结构 主题： 单链表 队列和堆栈 双链表 二叉搜索树 相关代码挑战问题 伸展目标： LRU缓存 堆 AVL树 完成要求 模块1：使用内置的Python列表以及您在模块1指导项目期间创建的Node和LinkedList类，实现Stack和Queue类。 模块2：实现双链表类 模块3：实现二进制搜索树类 模块4：在二叉搜索树上实现遍历方法 注意：在Python中可靠地导入文件的最快和最简单的方法是将要导入的文件复制并粘贴到与要导入的文件相同的目录中。 显然，这不是最佳实践，但它是跨所有平台