树型结构的应用与平衡查找树的研究
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 1 绪论 | 第8-11页 |
| ·研究背景及国内外研究现状 | 第8-9页 |
| ·本文做的工作 | 第9-10页 |
| ·本文组织结构 | 第10-11页 |
| 2 平衡查找树的研究 | 第11-27页 |
| ·平衡二叉查找树 | 第11-20页 |
| ·AVL 树 | 第11-14页 |
| ·红黑树的研究 | 第14-20页 |
| ·平衡多路查找树 | 第20-26页 |
| ·B-树 | 第20-24页 |
| ·B+树 | 第24-25页 |
| ·B*树 | 第25-26页 |
| ·平衡树的归类与小结 | 第26-27页 |
| 3 树型结构的应用 | 第27-38页 |
| ·迷宫问题新模型 | 第27-29页 |
| ·迷宫问题描述 | 第27-28页 |
| ·新算法描述 | 第28-29页 |
| ·数学集合问题 | 第29-32页 |
| ·数学集合问题概述 | 第29-30页 |
| ·新算法描述 | 第30-32页 |
| ·数据库查询系统 | 第32-35页 |
| ·数据查询系统概述 | 第32-33页 |
| ·常用查询功能描述 | 第33-35页 |
| ·IPV6 路由表问题 | 第35-38页 |
| ·IPV6 路由表问题概述 | 第35-36页 |
| ·算法模型 | 第36-38页 |
| 4 应用问题算法实现 | 第38-50页 |
| ·迷宫求解问题实现 | 第38-41页 |
| ·集合问题算法实现 | 第41-45页 |
| ·数据库查询系统的实现 | 第45-50页 |
| 5 总结与展望 | 第50-52页 |
| ·总结 | 第50页 |
| ·展望 | 第50-52页 |
| 参考文献 | 第52-55页 |
| 致谢 | 第55-56页 |
| 在学期间公开发表论文及著作情况 | 第56页 |
