用python算法和数据结构解决问题的数据结构包
pythonds3的Python项目详细描述
#Python3 Brad Miller和David Ranum使用Python的算法和数据结构解决问题的数据结构包
这个包是[使用Python算法和数据结构解决问题](https://runestone.academy/runestone/static/pythonds/index.html)的补充它包含基本数据结构、搜索和排序算法、树和图的实现。一些实现细节有意省略,并鼓励读者自己完成它们。
- 面向对象编程
- 典型的类实现
- getter、setter和properties的使用
- 重写magic方法(len、str、contains等)
基本数据结构
- 堆栈
- 排队
- 德克
- 有序链接列表
- 无序链表
- 搜索
- 哈希表
- 排序
- 气泡排序
- 选择排序
- 插入排序
- 外壳排序
- 合并排序
- 快速排序
- 堆
- 树
- 二叉树
- 二叉搜索树
- AVL树
- 二进制堆
- 优先级队列
- 图表
- 广度优先搜索
- 深度优先搜索
- dijkstra的最短路径算法
- 贝尔曼福特最短路径算法
- prim的生成树算法