2017年5月20日

不相交集ADT--链表实现

摘要: 每一个集合用用一个链表来表示。链表的第一个对象作为它所在集合的代表。链表中每个对象都包含一个集合成员,一个指向下一个对象的指针,以及指向代表的指针。每个链表含head和tail指针,head指向链表的代表,tail指向链表中最后的对象。 如下图所示: Union的简单实现:将x所在的链表拼接到y所在 阅读全文

posted @ 2017-05-20 18:11 wu_xin 阅读(263) 评论(0) 推荐(0) 编辑

导航