摘要：并查集平摊代价分析 1.并查集链表(Linked list representation of disjoint sets) 1.1 最糙的链表 链表的每个结点有三个域，分别是head，rep，tail head是个指针，指向这个集合的第一个元素，tail也是个指针，指向这个集合的最后一个元素，re 阅读全文