![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构手撕系列
文章平均质量分 85
Love 6
腾讯WXG在职后台小鹅
展开
-
手撕数据结构(最小堆 + 二叉树前中后非递归遍历 + 快排归并排序 + KMP匹配算法 + AVL + 红黑树)
文章目录前引相关博客链接前引相关博客链接手撕最小堆(重构堆 + 插入数据 + 删除数据 代码讲解 + 例题)手撕二叉树遍历(前序 + 中序 + 后序 递归 + 非递归 代码实现 + 例题)手撕快速排序(递归版本 + 非递归版本) + 归并排序手撕AVL树(含旋转代码讲解 + 例题)手撕KMP字符串匹配算法(算法代码讲解 + KMP例题)手撕红黑树(红黑树介绍 + 红黑树插入代码详细讲解)原创 2021-11-07 19:34:02 · 484 阅读 · 0 评论 -
手撕二叉树遍历(前序 + 中序 + 后序 递归 + 非递归 代码实现 + 例题)
文章目录前引二叉树遍历介绍1、二叉树前序遍历1、二叉树前序遍历代码(递归)2、二叉树前序遍历代码(非递归)2、二叉树中序遍历1、二叉树中序遍历代码(递归)2、二叉树中序遍历代码(非递归)3、二叉树后序遍历1、二叉树后序遍历代码(递归)2、二叉树后序遍历代码(非递归)二叉树遍历例题前引刚刚才写完了手撕最小堆的博客 就想了 是不是也得写一下二叉树遍历呢 哈哈 因为前段时间才写过 而且那个时候理解花了很多时间 所以现在手撕了三个遍历 大概花了5分钟左右 力扣三道题 前中后序遍历也就一次性全部AC啦 把这原创 2021-11-06 21:44:47 · 13660 阅读 · 7 评论 -
手撕最小堆(重构堆 + 插入数据 + 删除数据 代码讲解 + 例题)
文章目录推荐堆排序博客与视频讲解前引堆介绍1、Heapify(重建堆)2、Push(插入数据)3、Pop(删除数据)最小堆代码实现最小堆例题链接推荐堆排序博客与视频讲解堆排序(堆重建 + 插入 + 删除详细讲解)UP主:秃头少女王某人 强推前引今天10点才起床 大二了 真的不知道为什么越起床越晚了 当然现在也是周末 但是起这么晚 还是得做事情 在每日三道面试题的发现 第二个竟然是手撕堆排序 说来太惭愧了 原来数据结构 本来对手撕堆排序超级超级自信的 结果 我这一次从零开始写 写了好久 呜呜原创 2021-11-06 20:07:46 · 442 阅读 · 0 评论 -
手撕KMP字符串匹配算法(算法代码讲解 + KMP例题)
文章目录前引前引近来原创 2021-11-05 22:34:54 · 559 阅读 · 0 评论 -
手撕红黑树(红黑树介绍 + 红黑树插入代码详细讲解)
文章目录前引推荐数据结构可视化网址推荐讲解红黑树的博客与视频红黑树介绍1、接触红黑树的原因2、二叉搜索树的介绍1、二叉搜索树BST(不自平衡)2、AVL树(完美自平衡二叉搜索树)3、红黑树(综合性能强劲 不平凡的二叉弱平衡搜索树)3、红黑树的特性4、红黑树的属性介绍5、红黑树的插入代码解析1、没有根节点(直接插入)2、父节点黑色、叔节点任意(直接插入)3、父节点红、叔节点黑(LL、LR、RL、RR)1、LL旋转2、LR旋转3、RL旋转4、RR旋转4、父节点红、叔节点红(递归)红黑树代码实现(插入)1、验证数原创 2021-11-04 20:02:48 · 1723 阅读 · 3 评论 -
手撕AVL树(含旋转代码讲解 + 例题)
文章目录前引AVL树的理解INSERT(LL、LR、RR、RL旋转)前引因为这段时间学习数据库 看到B 和 B+树 感觉到很陌生 觉得这个时候是时候去整理一些之前数据结构拖欠的相关比较复杂的树的内容了 所以也就有了此篇我的初步打算 是打算手撕系列 写两篇 一篇写手撕AVL 一篇写手撕红黑树 手撕红黑树 哈哈 希望自己之后能够写下来 因为红黑树在面试中的考察频率还是相当高的 所以我觉得如果不手撕一次 我是没有办法彻底理解红黑树的实现的如果面试中 考察了红黑树的插入与删除 没有手撕一次的过程原创 2021-11-03 15:59:49 · 920 阅读 · 3 评论 -
手撕快速排序(递归版本 + 非递归版本) + 归并排序
文章目录前引快速排序1、递归版本(快速排序)2、非递归版本(快速排序)前引这两天做了两篇博客 一篇是手撕AVL树 一篇是手撕红黑树 因为后面在看数据库底层 那肯定要对B树 以及B+树很熟悉自己才能看得懂 所以就着这几天的手撕博客 自己把一些比较常考 且相对不是那么好写的数据结构都给做个整理 做一篇 手撕数据结构的总结博客吧 代码的话 前几天自己才手撕过了 就直接搬运过来用了快速排序1、递归版本(快速排序)快速排序的话 主要还是注意 最后有个swap 需要把最左边的数字放到正确的位置原创 2021-11-04 22:15:31 · 219 阅读 · 0 评论