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

前言

本系列文章为作者学习数据结构与算法所作笔记，笔记参考陈斌老师的课程“数据结构与算法 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