資源描述：
《算法合集之《分治算法在樹的路徑問題中的應用》.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、IOI2009中國國家集訓隊論文長沙市雅禮中學漆子超分治算法在樹的路徑問題中的應用【摘要】樹作為一類特殊的數(shù)據(jù)結構，在信息學中有著極為重要的作用，各類關于樹的題目在競賽中更是屢見不鮮。本文選取了近幾年出現(xiàn)的關于樹的路徑的題目，并結合例題講解了分治算法在此類問題上的應用?！娟P鍵字】樹路徑路徑剖分分治數(shù)據(jù)結構1IOI2009中國國家集訓隊論文長沙市雅禮中學漆子超【目錄】【序言】........................................................................
2、................................................3【正文】........................................................................................................................4一.樹的分治算法..............................................................................
3、......................4基于點的分治：..............................................................................................4基于邊的分治：..............................................................................................4效率分析：............................
4、..........................................................................5【例1】樹中點對統(tǒng)計...................................................................................8算法分析.......................................................................................
5、............8【例2】FreeTour2......................................................................................10算法分析.................................................................................................10【本節(jié)小結】.....................................
6、...........................................................13二．樹的路徑剖分算法：...................................................................................14【例3】QueryOnaTree..............................................................................14算法分析...
7、..............................................................................................14引入路徑剖分.........................................................................................14輕重邊路徑剖分............................................................
8、.........................15【例4】黑白樹...........................................................................................17算法分析.................................................
