作者： Mr Luo

并查集路径压缩

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

并查集 rank 的优化

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

并查集 size 的优化

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

并查集快速合并

对于一组数据，并查集主要支持两个动作： union(p,q) …

并查集快速查找

本小节基于上一小节并查集的结构介绍基础操作，查询和合并和判断是否连接。 …

并查集基础

一、概念及其介绍 并查集是一种树型的数据结构，用于处理一些不相交集合的合…

二分搜索树的特性

一、顺序性 二分搜索树可以当做查找表的一种实现。 我们使用二分搜索树的目…

二分搜索树节点删除

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

二分搜索树层序遍历

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

二分搜索树深度优先遍历

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