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

导航目录

第一章:数组

数据结构笔记总结(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. 文章中借用了一些网上教学视频中的截图,如果侵权请联系站长删除,其他详细规约请查看本站【免责声明】。
本站所有文章均由网友分享,仅用于参考学习用,请勿直接转载,如有侵权,请联系网站客服删除相关文章。若由于商用引起版权纠纷,一切责任均由使用者承担
极客文库 » 《数据结构笔记总结》导航页

5 评论

  1. 学到了很多,非常感谢

  2. 签到成功!签到时间:2018-06-06 17:08:17,每日打卡,生活更精彩哦~

  3. 签到成功!签到时间:2018-05-31 20:22:11,每日打卡,生活更精彩哦~

  4. 总结的非常棒!!!

Leave a Reply

欢迎加入「极客文库」,成为原创作者从这里开始!

立即加入 了解更多