利用深度优先遍历算法实现TreeView
和XML之间的数据转移
摘
调用访问节点,提高了代码简洁性和可读性,并给出了Delphi实现代码。关键词:Delphi;TreeView;XML;深度优先遍历算法;

数据转移
谢迎春
要:对TreeView和XML文档之间的数据转移技术进行了探讨,利用深度优先遍历算法递归
1XML
XML(可扩展的标记语言)是在网络中被广泛使用的语
cessTreeItem子过程。ProcessTreeItem采用深度优先搜索策略,
保证所有的Item都被访问。
言,逐渐成为数据存储和交换的标准格式。XML是一套定义语义标记的规则,这些标记将文档分成许多部件并对这些部件加以标识。XML看起来非常像HTML,然而,HTML侧重于描述页面布局(用于显示数据),XML则关注与定义和描述数据,本身并不决定数据该如何显示。
要理解XML,首先要理解标记。HTML的标记(Markup)是一种用来给文本添加标记的语言。在HTML里每个标志都是有确切含义的。例如,在HTML中,标签<B>的含义是要求
HTML浏览器将一段文本加粗表示,而标签<CENTER>的含义
是告诉浏览器将这段文本在一行的中间显示。而XML并非像
HTML那样,提供了一组事先已经定义好了的标签,而是提供
了一个标准,利用这个标准,可以根据实际需要定义自己的新的置标语言,并为这个置标语言规定它特有的一套标签。准确地说,XML是一种源置标语言,它允许根据所提供的规则制定各种各样的置标语言。
作为Delphi程序员,所需知道的是如何使用XML就够了,如果想对XML了解更多,请参考其他专业书籍。Delphi提供了一个内部控件TXMLDocument(在“Internet”控件面板上),可用于创建、读取和解析XML文档。
图

1
对每一个TreeView的Item,在XML中对应创建一个XML节点(IXMLNode),节点属性包括Text、ImageIndex和StateIn-
dex属性。
需要注意的是:在Tree2XM过程中使用XMLDoc:=
TXMLDocument.Create(nil)语句动态创建了XMLDoc对象。由
于XMLDoc对象没有所有者,其生命周期由IXMLDocument接口管理,在Tree2XML过程结束后被接口自动释放,也可以使用XMLDoc:=nil来显式标记对象为空,但是不能使用XML-
2导出TTreeView数据到XML
新建一个Delphi7应用程序,在窗口上拖放一个TTree-
View控件、两个TImageList控件和一个TXMLDocument控
件。一个ImageList控件关联到TreeView控件的Images属性,另外一个ImageList控件关联到TreeView控件的StateImages属性。
图1是程序运行后的屏幕截图。Tree2XML过程用于实现保存TreeView到XML,此过程需要TTreeView实例作为参数。导出的XML文件与应用程序同名,扩展名是“.XML”。过程主要通过访问TreeView所有的Item,对每个Item调用Pro-
Doc.Free释放对象,否则会出现非法操作。
//深度递归调用访问TreeView节点,并输出数据到XMLprocedureTree2XML(tree:TTreeView);var
tn:TTreeNode;
XMLDoc:TXMLDocument;iNode:IXMLNode;
//递归调用过程,遍历访问节点
2010.19
25
数据结构 7.3.1图的深度优先遍历_生物学_自然科学_专业资料。7.3图的遍历...3.算法实现 Void DFS(Graph G,int v) { Visited[v]=True;cout<<v; For...
无向图建立、深度优先遍历和广度优先遍历实现算法_计算机软件及应用_IT/计算机_专业资料。数据结构中关于无向图建立、深度优先遍历和广度优先遍历实现算法 2011-03-...
合肥学院 计算机科学与技术系 课程设计报告 2013~2014 学年 第二学期 课学学专指业导班教生姓 程名号级师 数据结构与算法 图的深度优先遍历算法的实现 陈琳 ...
实验四 图的深度优先与广度优先遍历_工学_高等教育...下述要求实现相应算法: 根据从键盘输入的数据创建图(...
图的深度优先搜索遍历算法分析及其应用_工学_高等教育_教育专区。深度优先搜索...输入输出数据关系进行建模,以及有效地利用 这些已有的数据依赖关系实现服务合成请求...
图的遍历 数据结构与算法 ---第二十讲北方民族大学 计算机科学与工程学院 王伦津 研究员 20、图的遍历深度优先遍历和广度 优先遍历掌握图的深度优先和广度优先遍历...
为存储结构进行的图的深度优先搜索遍历的算法,并且在 VC++环境中实现其算法的...图(Graph)是一种较线性表和树更复杂的数据结构,图形结构中,结点之 间的关系...
数据结构第七章图练习及答案_工学_高等教育_教育专区。数据结构(C语言版)严...C、树 D、图 3、用邻接表表示图进行深度优先遍历时,通常采用()来实现算法。...
遍历图有 深度优先遍历 、 广度优先遍历 等方法。 ...其他算法语言)定义其中一种表示法(存储结构)的数据...文档贡献者 xml931105 贡献于2012-05-13 ...
热门文档