●第7章 利用樹狀結構解題的策略
●7.1 解決樹的優選一最小劃分問題的一般方法
●7.2 利用最小生成樹及其擴展形式解題
●7.2.1 利用最小生成樹解題
●7.2.2 最小k度生成樹的思想和應用
●7.2.3 次小生成樹的思想和應用
●7.3 利用線段樹解決區間計算問題
●7.3.1 線段樹的基本概念
●7.3.2 線段樹的基本操作
●7.3.3 應用線段樹解題
●7.4 利用伸展樹優化動態集合的操作
●7.4.1 伸展樹的基本操作
●7.4.2 伸展樹的效率分析
●7.4.3 應用伸展樹解題
●7.5 利用左偏樹實現優先隊列的合並
●7.5.1 左偏樹的定義和性質
●7.5.2 左偏樹的操作
●7.5.3 應用左偏樹解題
●7.6 利用“跳躍表”替代樹結構
●7.6.1 跳躍表的概況
●部分目錄