# DataStructure

**Repository Path**: shuangyangsc/DataStructure

## Basic Information

- **Project Name**: DataStructure
- **Description**: 基于python的数据结构学习
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-08-06
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构

## Resource

- [algo](https://github.com/wangzheng0822/algo)
- [AlgorithmsByPython](https://github.com/Jack-Lee-Hiter/AlgorithmsByPython)
- [十大经典排序算法动图图解](https://blog.csdn.net/zhangshk_/article/details/82911093)

## 数据可视化

- [lolviz](https://github.com/parrt/lolviz)
- [networkx](https://www.osgeo.cn/networkx/tutorial.html)

## 数组

- [1-1 动态扩容的数组](1.1_dynamicArray.py)
- [1-2 大小固定的有序数组](1.2_orderArray.py)

## 链表

- [2-1 无序链表](2.1_unOrderList.py)
- [2-2 有序链表](2.2_orderList.py)
- [2-3 双向链表](2.3_biList.py)
- 2-4 循环链表
- 2-5 链表反转
- 2-6 合并有序链表
- 2-7 链表中间节点

## 栈

- 3-1 顺序栈
- 3-2 链式栈
- 3-3 最大栈

## 队列

- 4-1 顺序队列
- 4-2 链式队列
- 4-3 循环队列

## 树

- [5-1 树的基本操作](utils.py)
- [5-2 二叉树](5.2_binaryTree.py)
- [5-3 二叉堆](5.3_binaryHeap.py)
- [5-4 二叉搜索树](5.4_binarySearchTree.py)
- [5-5 平衡二叉树](5.5_avlTree.py)
- [5-6 红黑树](5.6_rbTree.py)
- [5-7 trie](5.7_trie.py)
- [5-8 双数组字典树](5.8_datree.py)
- [5-9 哈夫曼树](5.9_huffmanTree.py)

## 图

- [6-1 图基础操作](6.1_networkx.py)
- [6-2 广度优先搜索](6.2_bfs.py)
- [6-3 深度优先搜索](6.3_dfs.py)
- [6-4 prim](6.4_prim.py)
- [6-5 kruskal](6.5_kruskal.py)
- [6-6 Dijkstra](6.6_dijkstra.py)
- [6-7 Floyd](6.7_floyd.py)
- [6-8 拓扑排序](6.8_topologic.py)

## 搜索

- 7-1 顺序查找
- 7-2 二分查找
- 7-3 插值查找
- 7-4 斐波那契查找
- 7-5 稠密索引
- 7-6 分块索引
- 7-7 倒排索引
- 7-8 哈希

## [排序](https://blog.csdn.net/weixin_41190227/article/details/86600821)

- [python](8_sort.py)
- [8-1 冒泡排序](./sort/8.1_bubble.md)
- [8-2 选择排序](./sort/8.2_select.md)
- [8-3 插入排序](./sort/8.3_insert.md)
- [8-4 希尔排序](./sort/8.4_shell.md)
- [8-5 归并排序](./sort/8.5_merge.md)
- [8-6 快速排序](./sort/8.6_quick.md)
- [8-7 堆排序](./sort/8.7_heap.md)
- [8-8 计数排序](./sort/8.8_count.md)
- [8-9 桶排序](./sort/8.9_bucket.md)
- [8-10 基数排序](./sort/8.10_radix.md)

## 动态规划