ZHGQCN

摘要： 堆的定义与基本操作 堆是一棵完全二叉树，树中每个结点的值都不小于(或者不大于)其左右孩子结点的值 大顶堆：父亲结点的值大于或等于左右孩子的值 小顶堆：父亲结点的值小于或等于左右孩子的值 对于给定初始序列，如何建堆？ 建堆过程如下 建堆 利用数组来存储完全二叉树 ，这样结点就按层序存储与数组中，其中第 阅读全文

摘要： 并查集的定义 合并：Union 查找：Find 集合：Set 并查集其实就是一个数组 表示元素 的父亲结点，而父亲结点本身也是这个集合内的元素 说明元素i是根结点 并查集的基本操作 初始化 cpp for(int i = 1; i 合并是指把两个集合合并成一个集合 步骤 1. 对于给定的两个元素a和 阅读全文