ch04 堆与不相交集数据结构.pptVIP

Chapter 4 ;堆Heaps;堆Heaps;表示Representation;堆和它的数组表示法A heap and its array representation;Sift-up运算;An example of swift-up operation;Sift-down运算;An example of sift-down operation;Insert运算;Delete运算;Deletemax;创建堆Makeheap;创建堆的例子A example of creating a heap;分析;分析（续）;分析（续）;堆排序Heapsort;不相交集数据结构Disjoint sets data structures;An example of the representation of disjoint sets;按秩合并措施Union by rank;The result of n-1 union operation;一些结论Some results;路径压缩Path compression;The effect of executing the find operation FIND(4) with PC;Find运算;Union运算;An example of the union-find algorithms;算法分析Analysis of the union-f