【数据结构与算法Python版学习笔记】目录索引

• 引言
• 算法分析

基本数据结构

• 概览
• 栈 stack
• 队列 Queue
• 双端队列 Deque
• 列表 List，链表实现

递归(Recursion)

• 定义及应用：分形树、谢尔宾斯基三角、汉诺塔、迷宫
• 优化问题与策略

查找与排序

• 查找：顺序查找与二分查找
• 排序：冒泡、选择、插入、希尔、归并、快速
• 散列、散列函数、区块链

树

• 相关术语、定义、实现方法
• 二叉树的应用:解析树
• 树的遍历 Tree Traversals
• 利用二叉堆实现优先级队列
• 二叉查找树 Binary Search Tree
• 平衡二叉搜索树（AVL树）

图

• 基本概念及相关术语
• 词梯问题 广度优先搜索 BFS
• 骑士周游问题 深度优先搜索
• 拓扑排序 Topological Sort
• 强连通分支
• 最短路径问题、最小生成树