Silently9527

书籍持续更新中...

红黑树算是数据结构中比较有难度的知识点，虽然在实际的业务开发工作中使用的不多，但是这是面试官最喜欢问的知识点。 我在之前也看过很多关于红黑树的文章，但是很多都是从红黑树的性质来讲红黑树，根本未从红黑树的理论模型出发讲红黑树，所以造成红黑树比较难理解。 在学习红黑树之前，我们先来…

二叉树中每个节点都包含了两个指针指向自己的左子树和右子树。 二叉树的每个节点都包含了一个Key, 并且每个节点的Key都大于其左子树中的任意节点，小于右子树中的任意节点。 插入操作的实现思路： 与查询操作类似，依然是递归，如果put的key值比当前节点大就需要去右子树递归，如果…

JAVA中的Map主要就是将一个键和一个值联系起来。虽然JAVA中已经提供了很多Map的实现，为了学习并掌握常用的数据结构，从本篇开始我将自己实现Map的功能，本篇主要是通过数组和链表两种方式实现，之后提供二叉树，红黑树，散列表的版本实现。通过自己手写各个版本的Map实现，掌握…

在上一篇中我们一起使用二叉堆实现了优先级队列，假如我们从构建好的优先级队列中持续调用删除最小（或者最大），把结果输出到另一个数组中，那么就可以把数组的所有元素进行排序，这就是本篇我们需要学习的堆排序。在看本篇之前需要先看下前一篇《原来实现优先级队列如此简单》 由于数组中的每个位…

在二叉堆中，每个节点都将大于等于它的子节点，也成为堆有序；其中根节点是最大的节点。 文中或许会存在或多或少的不足、错误之处，有建议或者意见也非常欢迎大家在评论交流。

最初实现了一个初级版本，大家的反馈还是比较实用，但是也收到了许多的建议和问题，比如：之前的版本tab太多，能否配置隐藏等等；加上本身这个插件集成的工具越来越来，采用Tab的方式也不太合适，所有进行了重新的设计，把所有的工具都采用命令的方式在RunAnything中运行即可，根据…

快速排序可以说是使用最广的排序算法了，主要的特点是基于原地排序（不需要使用辅助数组，节省空间）；其实对于长度为N的数组使用快速排序时间复杂度为 NlogN；在前几篇也一起讨论了其他的排序算法，都没能够把这两个特点结合起来。 快速排序也是一种分治的排序算法，把数组划分为两个子数组…

在上一篇《常见的初级排序算法，这次全搞懂》，主要谈了常用的初级算法，这些算法的时间复杂度都是O(n²)，这些算法无法处理大量数据；本篇我们谈一种基于归并操作完成排序的算法。 要将一个数组排序，可以先将数组分为两个数组分别排序，然后再将结果归并在一起，重复递归这个过程，直到数组整…