• 极客文库-知识库上线!
  • 极客文库小编@勤劳的小蚂蚁,为您推荐每日资讯,欢迎关注!
  • 每日更新优质编程文章!
  • 更多功能模块开发中。。。

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

文章目录[隐藏]

导航目录

第一章:数组

数据结构笔记总结(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. 文章中借用了一些网上教学视频中的截图,如果侵权请联系站长删除,其他详细规约请查看本站【免责声明】。

丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:《数据结构笔记总结》导航页
喜欢 (5)
[247507792@qq.com]
分享 (0)

欢迎 注册账号 登录 发表评论!

(5)个小伙伴在吐槽
  1. 学到了很多,非常感谢
    14363240242018-08-19 23:02 Windows 10 | Chrome 67.0.3396.99
  2. 极客文库
    签到成功!签到时间:2018-06-06 17:08:17,每日打卡,生活更精彩哦~
    Geekerstar2018-06-06 17:08 Windows 10 | Firefox浏览器 60.0
  3. 求更新😂 :mrgreen:
    aeiou2018-05-31 20:27 Mac OS X | Safari浏览器 602.1
  4. 签到成功!签到时间:2018-05-31 20:22:11,每日打卡,生活更精彩哦~
    巷子的童年2018-05-31 20:22 Windows 10 | Chrome 65.0.3325.146
  5. 总结的非常棒!!!
    巷子的童年2018-05-31 20:22 Windows 10 | Chrome 65.0.3325.146
  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ

247507792

工作时间:09:00-23:00

新浪微博:点我访问

个人博客:点我访问