不相交数据结构

最新推荐文章于 2021-03-21 17:16:03 发布

PYB不开心

最新推荐文章于 2021-03-21 17:16:03 发布

阅读量368

点赞数

分类专栏：数据结构文章标签：数据结构合并

本文链接：https://blog.csdn.net/pp634077956/article/details/48194831

版权

不相交数据结构是一种类似集合的数据结构，常用于高效地判断元素是否属于同一集合，支持合并与删除操作。它以树的形式存储，通过路径压缩优化查找效率，并能撤销最近的合并操作。

摘要由CSDN通过智能技术生成

摘要：
(1)不相交数据结构是一种非常有用的数据结构，它类似于一种集合，高效的支持某两个元素是否在同一个元素中的查找操作，也支持合并两个集合，在集合中删除某个元素等操作.
【1】基本数据结构：不相交数据结构常用的一种形式是由树的构成的.树被储存在一个数组中(非显式的存储).集合的名字由树的根给出.假如该数组元素的值大于0，那么它不是根，否则它就是根（大小的负值由该数组元素的值）是否进行路径压缩是一件很重要的事，所谓路径压缩就是指在查找某个元素时，将它路径上的所有点的值都记录为所在集合的根.

#include "stdafx.h"
#include "malloc.h"
#define Numelements 9
typedef int Disjset[Numelements+1];
typedef struct Record *Stack;
struct Record
{
    int size;
    int top;
    int * height;
    in