并查集 size 的优化 按照上一小节的思路，我们把如下图所示的并查集，进行 union(4,9) 操作。 合…

并查集 rank 的优化 上一小节介绍了并查集基于 size 的优化，但是某些场景下，也会存在某些问题，如下图…

并查集路径压缩 并查集里的 find 函数里可以进行路径压缩，是为了更快速的查找一个点的根节点。对于一个集合树…

Redis Stream Redis Stream 是 Redis 5.0 版本新增加的数据结构。 Redis…

二分搜索树 一、概念及其介绍 二分搜索树（英语：Binary Search Tree），也称为 二叉查找树 、…

二分搜索树节点的插入 首先定义一个二分搜索树，Java 代码表示如下: public class BSTKey…

二分搜索树节点的查找 二分搜索树没有下标, 所以针对二分搜索树的查找操作, 这里定义一个 contain 方法…

二分搜索树深度优先遍历 二分搜索树遍历分为两大类，深度优先遍历和层序遍历。 深度优先遍历分为三种：先序遍历（p…

二分搜索树层序遍历 二分搜索树的层序遍历，即逐层进行遍历，即将每层的节点存在队列当中，然后进行出队（取出节点）…

二分搜索树节点删除 本小节介绍二分搜索树节点的删除之前，先介绍如何查找最小值和最大值，以及删除最小值和最大值。…