标签： 数据结构与算法

既然，我们已经证明，保持 AVL 树的平

双端队列（Deque），是一种类似于队列

栈是一种特殊的列表，栈内的元素只能通过列

队列是一种列表，不同的是队列只能在队尾插

一、列表（List） list 是一个可

树的例子 我们已经学过了像栈和队列这样的

Python数据结构与算法设计总结篇 h

本篇主要实现四种数据结构，分别是数组、堆

优先队列的二叉堆实现 在前面的章节里我们

二叉搜索树 我们已经知道了在一个集合中获

搜索树实现（续） 最后，我们把注意力转向

平衡二叉搜索树 在上一节中我们讨论了建立

“嵌套列表”表示树 在用嵌套列表表示树时