| 中文摘要 | 第5-6页 |
| 英文摘要 | 第6页 |
| 符号说明 | 第8-9页 |
| 第一章 绪论 | 第9-11页 |
| 第二章 区间图 | 第11-20页 |
| §2.1 引言 | 第11页 |
| §2.2 准备知识及区间图的基本性质 | 第11-15页 |
| §2.3 真区间图的等价刻画 | 第15-20页 |
| 第三章 树状分解 | 第20-53页 |
| §3.1 引言 | 第20-21页 |
| §3.2 准备知识 | 第21-22页 |
| §3.3 树分解 | 第22-30页 |
| §3.4 消去分解 | 第30-41页 |
| §3.5 查询分解 | 第41-49页 |
| §3.6 超树分解 | 第49-53页 |
| 第四章 总结与展望 | 第53-55页 |
| §4.1 作总结 | 第53页 |
| §4.2 展望 | 第53-55页 |
| 参考文献 | 第55-60页 |
| 附录一 致谢 | 第60-62页 |