第6698页 - 所有文章 - 小兔网xiaotut.com

并查集路径压缩

并查集路径压缩并查集里的 find...

King

2021年11月22日

并查集 rank 的优化

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

King

2021年11月22日

并查集 size 的优化

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

King

2021年11月22日

并查集快速合并

并查集快速合并对于一组数据，并查集主要支持两个动作：union(p,q) - 将 p 和 q 两个元素连接起来。find(p) -...

King

2021年11月22日

并查集快速查找

并查集快速查找本小节基于上一小节并查集的结构介绍基础操作，查询和合并和判断是否连接。查询元素所在的集合编号，直接返回 id...

King

2021年11月22日

并查集基础

并查集基础一、概念及其介绍并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。并查集的思想是用一个数组表示了整片森林（par...

King

2021年11月22日

二分搜索树的特性

二分搜索树的特性一、顺序性二分搜索树可以当做查找表的一种实现。我们使用二分搜索树的目的是通过查找 key 马上得到...

King

2021年11月22日

二分搜索树节点删除

二分搜索树节点删除本小节介绍二分搜索树节点的删除之前，先介绍如何查找最小值和最大值，以及删除最小值和最大值。以最小值为例（最大值同理）：查找...

King

2021年11月22日

二分搜索树层序遍历

二分搜索树层序遍历二分搜索树的层序遍历，即逐层进行遍历，即将每层的节点存在队列当中，然后进行出队（取出节点）和入队（存入下一层的节点）的操作...

King

2021年11月22日

二分搜索树深度优先遍历

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

King

2021年11月22日

第 6698 页共 7023 页