Tai树编辑距离算法的存储优化与树的纵向归并算法

摘要	第1-4页
ABSTRACT	第4-6页
第一章 绪论	第6-14页
·树编辑距离	第6-8页
·树编辑距离的提出及相关研究	第6页
·树编辑距离研究的发展现状	第6-7页
·树编辑距离的应用	第7-8页
·Tai算法的原理	第8-12页
·研究树编辑距离的意义	第12-13页
·本文的贡献及安排	第13-14页
第二章 Tai树编辑距离算法的存储优化	第14-25页
·Tai算法的介绍与分析	第14-15页
·Tai算法的计算步骤	第14页
·六维数组的弊端	第14-15页
·Tai算法的存储改进	第15-25页
·长链表存储算法	第15-16页
·分层存储算法	第16-18页
·分层&数据筛选算法	第18-20页
·序列化算法	第20-25页
第三章 树的纵向归并算法	第25-29页
·树纵向归并算法的提出及过程	第25-27页
·树纵向归并与聚类法结合	第27-29页
第四章 实现所用的类及之间的关系	第29-50页
·各个类的说明	第29-45页
·各个类之间的关系	第45-50页
第五章 实验	第50-56页
·Tai树编辑距离算法的存储优化实验	第51-53页
·实验方案及结果	第51-52页
·实验分析	第52-53页
·树的纵向归并实验	第53-56页
·实验方案及结果	第53-55页
·实验分析	第55-56页
第六章 总结	第56-58页
致谢	第58-59页
参考文献	第59-60页