《数据结构笔记总结》导航页

导航目录

第一章：数组

数据结构笔记总结（1.1）使用Java中的数组

数据结构笔记总结（1.2）二次封装属于我们自己的数组

数据结构笔记总结（1.3）向数组中添加元素

数据结构笔记总结（1.4）数组中查询元素和修改元素

数据结构笔记总结（1.5）添加包含，搜索和删除方法

数据结构笔记总结（1.6）使用泛型

数据结构笔记总结（1.7）动态数组

数据结构笔记总结（1.8）简单的时间复杂度分析

数据结构笔记总结（1.9）均摊复杂度和防止复杂度的震荡

第二章：栈和队列

数据结构笔记总结（2.1）栈和栈的应用：撤销操作和系统栈

数据结构笔记总结（2.2）栈的基本实现

数据结构笔记总结（2.3）栈的另一个应用：括号匹配

数据结构笔记总结（2.4）数组队列

数据结构笔记总结（2.5）循环队列

数据结构笔记总结（2.6）循环队列的实现

数据结构笔记总结（2.7）数组队列和循环队列的比较

第三章：最基础的动态数据结构：链表

数据结构笔记总结（3.1）什么是链表

数据结构笔记总结（3.2）在链表中添加元素

数据结构笔记总结（3.3）使用链表的虚拟头结点

数据结构笔记总结（3.4）链表的遍历，查询和修改

数据结构笔记总结（3.5）从链表中删除元素

数据结构笔记总结（3.6）使用链表实现栈

数据结构笔记总结（3.7）带有尾指针的链表：使用链表实现队列

第四章：链表和递归

数据结构笔记总结（4.1）Leetcode中和链表相关的问题

数据结构笔记总结（4.2）递归基础与递归的宏观语意

数据结构笔记总结（4.3）链表的天然递归结构性质

数据结构笔记总结（4.4）递归运行的机制：递归的微观解读

数据结构笔记总结（4.5）递归算法的调试

数据结构笔记总结（4.6）更多链表相关的形态

第五章：二分搜索树

数据结构笔记总结（5.1）为什么要研究树结构

数据结构笔记总结（5.2）二分搜索树基础

数据结构笔记总结（5.3）向二分搜索树中添加元素

数据结构笔记总结（5.4）改进添加操作：深入理解递归终止条件

数据结构笔记总结（5.5）二分搜索树的查询操作

数据结构笔记总结（5.6）二分搜索树的前序遍历

数据结构笔记总结（5.7）二分搜索树的中序遍历和后序遍历

数据结构笔记总结（5.8）深入理解二分搜索树的前中后序遍历

数据结构笔记总结（5.9）二分搜索树前序遍历的非递归实现

数据结构笔记总结（5.10）二分搜索树的层序遍历

数据结构笔记总结（5.11）删除二分搜索树的最大元素和最小元素

数据结构笔记总结（5.12）删除二分搜索树的任意元素

第六章：集合和映射

数据结构笔记总结（6.1）集合基础和基于二分搜索树的集合实现

数据结构笔记总结（6.2）基于链表的集合实现

数据结构笔记总结（6.3）集合类的复杂度分析

数据结构笔记总结（6.4）Leetcode中的集合问题和更多集合相关问题

数据结构笔记总结（6.5）映射基础

数据结构笔记总结（6.6）基于链表的映射实现

数据结构笔记总结（6.7）基于二分搜索树的映射实现

数据结构笔记总结（6.8）映射的复杂度分析和更多映射相关问题

数据结构笔记总结（6.9）Leetcode上更多集合和映射的问题

第七章：优先队列和堆

数据结构笔记总结（7.1）什么是优先队列

数据结构笔记总结（7.2）堆的基础表示

数据结构笔记总结（7.3）向堆中添加元素和Sift Up

数据结构笔记总结（7.4）从堆中取出元素和Sift Down

数据结构笔记总结（7.5）Heapify和Replace

数据结构笔记总结（7.6）基于堆的优先队列

数据结构笔记总结（7.7）Leetcode上优先队列相关问题

第八章：线段树

数据结构笔记总结（8.1）什么是线段树（区间数）

数据结构笔记总结（8.2）线段树基础表示

数据结构笔记总结（8.3）创建线段树

数据结构笔记总结（8.4）线段树中的区间查询

数据结构笔记总结（8.5）Leetcode上线段树相关的问题

数据结构笔记总结（8.6）线段树中的更新操作

第九章：Trie

数据结构笔记总结（9.1）什么是Trie字典树

数据结构笔记总结（9.2）Trie字典树基础

数据结构笔记总结（9.3）Trie字典树的查询

数据结构笔记总结（9.4）Trie字典树的前缀查询

数据结构笔记总结（9.5）Trie字典树和简单的模式匹配

数据结构笔记总结（9.6）Trie字典树和字符串映射

数据结构笔记总结（9.7）更多和Trie字典树相关的话题

第十章：并查集

数据结构笔记总结（10.1）什么是并查集

数据结构笔记总结（10.2）Quick Find

数据结构笔记总结（10.3）Quick Union

数据结构笔记总结（10.4）基于size的优化

数据结构笔记总结（10.5）基于rank的优化

数据结构笔记总结（10.6）路径压缩

数据结构笔记总结（10.7）更多和并查集相关的话题

更新中……

文章说明

1. 本系列文章是本人的数据结构学习笔记，将会长期更新完善，有任何疑问可以在文章后面留言，我会及时回复。
2. 本站代码开启了“禁止复制”功能，目的是让大家能亲自动手一行一行的完成相关代码，这样才能真正起到学习作用。
3. 如果实在需要所有完整的源码，请点击文章下方的“下载地址”，支付50金币（5元人民币）进行下载。但还是推荐大家对照着代码自己完成一遍。
4. 本人知识水平一般，能力有限，文中难免出现错误，希望大家带着辩证的眼光阅读，欢迎大家提出宝贵的意见与反馈，如果对文章有疑问也可以在下面留言。
5. 文章中借用了一些网上教学视频中的截图，如果侵权请联系站长删除，其他详细规约请查看本站【免责声明】。