基于XML链式结构的研究  

Research of Chain-link Structure Based on XML

作　　者：谢佳[1] 谭歆[1] 姚斌[1] 

机构地区：[1]陕西科技大学电信学院,陕西西安710021

出　　处：《现代电子技术》2008年第12期80-81,共2页Modern Electronics Technique

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

关 键 词：树形结构 XML 二叉链表 链式结构 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]