• 暂时停更一段时间!
  • 近期网站将陆续进行前端页面改造!
  • 招募网站编辑,联系站长!

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

文章目录[隐藏]

导航目录

第一章:数组

 
    数据结构笔记总结(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