文章目录

前言
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

【数据结构与算法学习笔记】相关推荐

数据结构与算法学习笔记之从0编号的数组
数据结构与算法学习笔记之从0编号的数组前言数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是从1开始呢? ...
数据结构与算法学习笔记之提高读取性能的链表（上）
数据结构与算法学习笔记之提高读取性能的链表(上) 前言链表(Linked list)比数组稍微复杂一点,在我们生活中用到最常见的应该是缓存,它是一种提高数据读取性能的技术,常见的如cpu缓存,浏览 ...
数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数据结构与算法学习笔记4：递归+分治法
数据结构与算法学习笔记4 递归斐波那契数列青蛙跳台阶问题链表倒序打印分治法二分查找/折半查找 Binary Search 题目1:快速幂题目2:如何判断一个数是否为2的次幂递归指在函数 ...
数据结构与算法学习笔记15：最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配
数据结构与算法学习笔记15:最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配引入小题:最短路径最大流问题(maximum flow problem) ...
数据结构与算法学习笔记（5）：字符串
数据结构与算法学习笔记(5)- 字符串本次笔记记录了LeetCode中关于字符串的一些问题,并给出了相应的思路说明和代码.题目编号与LeetCode对应,方便查找. 题目1:LeetCode 13 ...
数据结构与算法学习笔记——图 C++实现
数据结构与算法学习笔记--图 C++实现 1 概念 2 图的表示方法 3 算法 3.1 拓扑排序 3.2 图的搜索算法 3.2.1 广度优先搜索(BFS) 3.2.2 深度优先搜索(DFS) 3.3 ...
数据结构与算法学习笔记之先进先出的队列
前言队列是一种非常实用的数据结构,类似于生活中发排队,可应用于生活,开发中各个方面,比如共享打印机(先请求先打印),消息队列.你想知道他们是怎么工作的么.那就来一起学习一下队列吧正文一.队列的定 ...
数据结构与算法学习笔记（8）：字典、集合、哈希表
数据结构与算法学习笔记(8):字典.集合.哈希表本次文章记录的是和字典.集合.哈希表等数据结构相关的LeetCode算法题(题号与LeetCode对应),包括其构造和使用,针对每一题或一类题给出了 ...

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