首都师范大学学报（自然科学版）
首都師範大學學報（自然科學版）
수도사범대학학보（자연과학판）
JOURNAL OF CAPITAL NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
2期
4-7
,共4页
不相交集合%表示与操作%时间复杂度
不相交集閤%錶示與操作%時間複雜度
불상교집합%표시여조작%시간복잡도
disjoint sets%representation and operation%time complexity
集合是数据的逻辑结构中最基本的一种类型,包含的数据元素之间各关系相对其他数据类型简单明了.对于多个集合交运算结果为空的不相交集合,可以通过不同的形式来表示它的存储结构.使用链表和森林的方式来表示不相交集合的存储结构,并在不同表示方式下对涉及到的一些基本操作进行分析讨论,有利于人们在实际应用中提高数据处理效率.
集閤是數據的邏輯結構中最基本的一種類型,包含的數據元素之間各關繫相對其他數據類型簡單明瞭.對于多箇集閤交運算結果為空的不相交集閤,可以通過不同的形式來錶示它的存儲結構.使用鏈錶和森林的方式來錶示不相交集閤的存儲結構,併在不同錶示方式下對涉及到的一些基本操作進行分析討論,有利于人們在實際應用中提高數據處理效率.
집합시수거적라집결구중최기본적일충류형,포함적수거원소지간각관계상대기타수거류형간단명료.대우다개집합교운산결과위공적불상교집합,가이통과불동적형식래표시타적존저결구.사용련표화삼림적방식래표시불상교집합적존저결구,병재불동표시방식하대섭급도적일사기본조작진행분석토론,유리우인문재실제응용중제고수거처리효솔.
