英文版高级数据结构PPT,内容包括:Amortizedcomplexity(Web)Externalsorting&tournamenttrees(Sections7.10.1,7.10.2,and5.8)Buffering(Section7.10.3)Rungeneration&optimalmergepatterns(Huffmantrees)(Sections7.10.4and7.10.5)Priorityqueuesandmerging(Section5.6)Leftisttrees,BinomialheapsandFibonacciheaps(Sections9.2,9.3,and9.4)Pairingheaps(Section9.5)Doubleendedpriorityqueues(Sections9.6and9.7,Web)Staticanddynamicweightedbinarysearchtrees(Section10.1)AVL-trees(Section10.2)Red-blacktrees(Section10.3)Splaytrees(Section10.4)B-,B+andB*-trees(Sections11.1-11.3)Triesanddigitalsearchtrees(Sections12.1-12.3)Triesandpacketforwarding(Section12.5)Suffixtrees(Section12.4)Bloomfilters(Section8.4)Segmenttrees(readings)IntervaltreesPrioritysearchtrees(readings)k-dtrees(readings)Quadandocttrees(readings)BSPtreesR-trees
1