基于XML链式结构的研究

提出一种基于链式结构的XML文档生成方法。其解析得到的元素内容及文本内容生成的结点插入到相应的位置,以二叉链表的数据结构将树的信息存储在数据库中。服务器端将数据库中树的信息转化成XML,客户端将其加载到浏览器的(DOM)实例中,并采用深度优先搜索算法对该实例中的结点进行递归遍历,生成浏览器端树的HTML代码。

Research of Chain - link Structure Based on XML

This paper introduces a measure of storing,showing and vindicating the tree structure.The element and text contents are inserted into the correct position,we store the tree structure information to the relational database by the data structure of binary chained list.The server translates it from database to a format of XML,then the client loads it to DOM and traverses recursively for each node of DOM by arithmetic and creates a tree which has the same structure with the XML document in the way of HTML.