【数据结构与算法学习笔记】

文章目录

• 前言
• 0 Preview与算法复杂度分析简述
• 1 线性数据结构
• • 1.1 Stack
  • 1.2 Queue
  • 1.3 Deque
  • 1.4 UnorderedList
  • 1.5 OrderedList
• 2 树
• • 2.1 Tree
  • 2.2 Binary Heap
  • 2.3 Huffman Tree
  • 2.4 Trie前缀树（字典树）
• 3 图
• • 3.1 Graph
• 4 搜索
• • 4.2 Binary Search Tree
  • 4.3 AVL平衡二叉树

---

前言

本系列文章为作者学习数据结构与算法所作笔记，笔记参考陈斌老师的课程“数据结构与算法 Python版”和经典的数据结构教材《数据结构（C语言版）》（作者：严蔚敏），后期也参考了LetCode的题解，许多图片和代码都可以在前两处找到出处，也有少量图片是笔者自己便于理解所画。

为督促笔者学习，现将笔记记录到CSDN中，与诸君共勉。

笔记中的数据结构多以Python编写，一些结构使用JavaScript同时编写。

笔记内容较多，此处只放置目录进行索引。

---

0 Preview与算法复杂度分析简述

链接：https://blog.csdn.net/floating_heart/article/details/123991158

1 线性数据结构 1.1 Stack

链接：https://blog.csdn.net/floating_heart/article/details/122616067

1.2 Queue

链接：https://blog.csdn.net/floating_heart/article/details/123992744

1.3 Deque

链接：https://blog.csdn.net/floating_heart/article/details/123993075

1.4 UnorderedList

链接：https://blog.csdn.net/floating_heart/article/details/123993607

1.5 OrderedList

链接：https://blog.csdn.net/floating_heart/article/details/123993765

2 树 2.1 Tree

链接：https://blog.csdn.net/floating_heart/article/details/123993867

2.2 Binary Heap

链接：https://blog.csdn.net/floating_heart/article/details/123994258

2.3 Huffman Tree

链接：https://blog.csdn.net/floating_heart/article/details/123996942

2.4 Trie前缀树（字典树）

链接：https://blog.csdn.net/floating_heart/article/details/123997083

3 图 3.1 Graph

链接：https://blog.csdn.net/floating_heart/article/details/123997252

4 搜索 4.2 Binary Search Tree

链接：https://blog.csdn.net/floating_heart/article/details/123997499

4.3 AVL平衡二叉树

链接：https://blog.csdn.net/floating_heart/article/details/123997567