随笔分类 - 数据结构与算法
发表于 2023-01-16 16:06阅读：95评论：0推荐：0
摘要：一、并查集概念 并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。 它支持两种操作： 查找（Find）：确定某个元素处于哪个子集，单次操作时间复杂度 O(α(n))，即查询元素p和元素q是否属于同一组 合并（Union）：将两个子集合并成一个集合，单次操作时间复杂度 O(α
阅读全文 »
发表于 2023-01-13 10:57阅读：3599评论：0推荐：0
摘要：一、大顶堆 大顶堆是一种数据结构，它是一颗完全二叉树，并且满足以下性质： 每个节点的值都大于或等于它的子节点的值 因此，大顶堆的根节点（也称为堆顶）总是最大的元素 二、小顶堆 小顶堆也是一种数据结构，它是一颗完全二叉树，并且满足以下性质： 每个节点的值都小于或等于它的子节点的值 因此，小顶堆的根节点
阅读全文 »
