本文详细阐述了多路查找树原理，适合新手阅读，以及老手回顾。 全文两千字，阅读时间 10 分钟。 用过 MySQL 的朋友一定对 B+ 树不陌生，MySQL 的索引结构就是 B+ 树。 B+ 树的概念是在 B 树之上，而 B 树是什么呢？ B 树的数据（或指向数据的指针）存在每个…

在排序算法中，大家可能对桶排序、计数排序、基数排序不太了解，不太清楚其算法的思想和流程，也可能看过会过但是很快就忘记了，但是不要紧，幸运的是你看到了本篇文章。本文将通俗易懂的给你讲解基数排序。 基数排序，是一种原理简单，但实现复杂的排序。很多人在学习基数排序的时候可能会遇到以下…

请你将所有链表合并到一个升序链表中，返回合并后的链表。

在排序算法中，快排是占比非常多的一环，但是快排其思想一直被考察研究，也有很多的优化方案。这里主要讲解双轴快排的思想和实现。 首选，双轴快排也是一种快排的优化方案，在JDK的Arrays.sort()中被主要使用。所以，掌握快排已经不能够满足我们的需求，我们还要学会双轴快排的原理…

链表和数组是数据类型中两个重要又常用的基础数据类型，数组是连续存储在内存中的数据结构，因此它的优势是可以通过下标迅速的找到元素的位置，而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动，为了解决和平衡此问题于是就有了链表这种数据类型。 链表和数组可以形成有效的互补，这样我…

这次梳理的内容是数据结构专题中的树，如果你看到树这类数据结构时，满脑子头疼，觉得它很难理解，如果是这样子的话，那么本文可能对你或许有点帮助。 俗话说得好，要想掌握理解的话，我们得先了解它的概念，性质等内容。 公众号前端UpUp，回复二叉树，即可获取脑图。 联系👉TianTia…

数据结构这门课程是计算机相关专业的基础课，数据结构指的是数据在计算机中的存储、组织方式。我们在学习数据结构时候，会遇到各种各样的基础数据结构，比如堆栈、队列、数组、链表、树...这些基本的数据结构类型

写这篇文章已经拖了很久了，因为一直在准备后续的 Myers‘Diff之线性空间细化 。最初不知道是什么时候发现 DiffUtil 对比列表 item 数据进行局部刷新，git 文件对比都用到了这个算法。上个月刚好再一次看到了就想深入了解一下。但发现发现国内的博客和帖子，对这个算…

前面学习很多类的源码过程中，底层基本都是数组和链表，今天学习第三种结构跳表（SkipList）。​跳表解决的问题一个有序的数组如果我们要判断一个数据是否存在可以通过二分查找法非常快速的判断出来，但是如