2012年10月12日
树形结构的节点搜索优化
摘要： 介绍 树形结构具有在程序中普遍性。以XML为例，是一个树形的结构；其提供的XPath，给予了全局定位每一个节点的能力。本文针对这个操作，讨论性能上的优化。分析过程采用典型的自底向上的方式：基本算法设计、算法性能考虑以及对象接口设计。 基本设计 简化起见，定义Path：<n1, n2, …, nk>。 阅读全文
posted @ 2012-10-12 13:20 yunfeng_net 阅读(1732) 评论(0) 推荐(0) 编辑