XML卷之实战锦囊（5）：结构树图
动机：
最初想起做二叉树是因为需要做一个公司结构图。 以前的做法都是直接用图象软件画出来一个图片。很好看，但每次有变动后都需要重新画一个新的。 另一方面，网页上对线条的显示、布局相当局限。根据动态生成的数据进行排版、定位都相当困难， 而且在美观上也差强人意。 做了各种尝试以后，决定用XML+XSL作数据运算； 用VML来美化线条，用JAVASCRIPT来给对象定位。
材料：
XML卷之结构树图
有2个文件：flow2.xml 和 flow2.xsl
效果：
浏览这里
讲解：
二叉树思路（1）
<html xmlns:v="urn:schemas-microsoft-com:vml">
<STYLE>
v\:* { BEHAVIOR: url(#default#VML) }
</STYLE>
<v:group id="group1" name="group1" coordsize = "100,100">
…
</v:group>以上这些都是VML的基本格式，我就不详细讲解了。
XML是树型结构，我们读取每个数据就需要对这个
XML数据树进行遍历。而递归运算是XSL优势之一。
我也是在用其它多种方法进行遍历运算失败后才
决定使用XSL的。
<FlowRoot> <vcTitle>二叉树--结构图</vcTitle> <Author>Sailflying</Author> <Email>sailflying@163.net</Email> <FlowNode> <iProcess>1</iProcess> <vcCourse>第一个节点</vcCourse> <iNextYes> <FlowNode> <iProcess>2</iProcess> <vcCourse>第二个节点</vcCourse> <iNextYes>…</iNextYes> <iNextNo>…</iNextNo> </FlowNode> </iNextYes> <iNextNo> <FlowNode> <iProcess>3</iProcess> <vcCourse>第三个节点</vcCourse> <iNextYes>…</iNextYes> <iNextNo>…</iNextNo> </FlowNode> </iNextNo> </FlowNode> </FlowRoot>
逻辑上很简单，当前节点（1）下面有两个子节点（2，3）。
只需要将节点2和节点3定位在节点1的左下方和右下方就可以了。
这里我将左右节点的连接线分别用了绿色和红色，方便显示。
前面我们说到了XSL的递归功能，为了更清楚的看到每一个详细的
显示步骤，只需要仿照下面的代码，加一个alert语句就可以了。
<xsl:template match="FlowNode">…<SCRIPT language="JavaScript1.2">…alert('逐步显示');…</SCRIPT>…</xsl:template>
看了上面的慢动作，是否能让大家了解到我的思路。
二叉树思路（2）
我的思路很简单：
（1）读取当前节点的资料，用VML生成一个新的对象。
给对象赋初始数值（如 name,id,style样式等）
（2）用脚本控制来给当前对象定位
（3）当前节点和它的父亲节点之间加箭头，线条。
（4）继续找当前节点的子节点，一直循环定位到结束。
也就是所有节点都遍历完毕，已经生成好了树。
<xsl:template match="FlowNode">…<xsl:apply-templates />…</xsl:template> <xsl:template match="iNextYes"><xsl:apply-templates select="./FlowNode" /></xsl:template> <xsl:template match="iNextNo"><xsl:apply-templates select="./FlowNode" /></xsl:template>
整个递归过程就是靠上面这三个模块（template）来完成的。
第一个template在匹配当前节点中每一个子节点的模板的时候
调用了后面两个template； 而后面两个template又在具体执行
的时候调用了第一个template ，这就相当于一个递归函数。
语法：
要依次匹配当前节点中的每个子节点的模板，应使用该元
素的基本形式
否则，匹配的节点由 select 参数中 XPath 表达式的值决
定，如
（1）和（2）的作用都是返回由 select 参数给出的表达式的字符串值。
他们的搜索条件相同，所以返回的值也一样。
只不过是使用的场合不同，他们的书写形式也就不一样。
（1）
（2） {./iProcess/text()}
这里定义了一些变量，节点的定位就是根据这些变量来调用运算公式的。
root_left //根的左边距=所有叶子的分配宽度（y*10） + 所有叶子的宽度（y*50） + 左边距基本值（10）
root_top //根的上边距=上边距基本值（10）
objOval //当前对象，是一个object
objOval_iProcess //当前对象的步骤值
objParentOval //当前对象的父节点，是一个object
objParentOval_iProcess //当前对象父节点的步骤值
objParent_name //当前对象父节点的名称
Leaf_left //当前对象的所有子节点中的左边叶子数
Leaf_right //当前对象的所有子节点中的右边叶子数
Leaf_sum //当前对象的所有子节点中叶子数
叶子：是指当前节点没有子节点
节点的定位公式：
（1） 当前节点是根节点
//根的位置 SobjOval.style.left=parseInt(root_left); SobjOval.style.top=parseInt(root_top); //parseInt() 函数的作用是取整数值，如果不是则为NAN //isNaN()函数的作用是判断parseInt取得的是否为整数
（2）当前节点是父节点的左边子节点
1）判断的条件是： 当前对象父节点的名称='iNextYes'
…
2）如果存在右边子叶子，则公式为：
当前节点的left=父节点的left - 当前节点的右边子叶子的总宽度- 当前节点的宽度
3）如果不存在右边子叶子，但存在左边子叶子，则公式为：
当前节点的left=父节点的left - 当前节点的左边子叶子的总宽度
4）如果当前节点本身就是叶子，则公式为：
当前节点的left=父节点的left - 当前节点的宽度
…
（3）当前节点是父节点的右边子节点
1）判断的条件是： 当前对象父节点的名称='iNextNo'
…
2）如果存在左边子叶子，则公式为：
当前节点的left=父节点的left + 当前节点的左边子叶子的总宽度 + 当前节点的宽度
3）如果不存在左边子叶子，但存在右边子叶子，则公式为：
当前节点的left=父节点的left + 当前节点的右边子叶子的总宽度
4）如果当前节点本身就是叶子，则公式为：
当前节点的left=父节点的left + 当前节点的宽度
…
（2）和（3）的公式都是得到当前节点的left，我们还需要得到当前节点的top
很简单的公式：当前节点的top=父节点的top + 偏移量（80）
二叉树思路（3）
连接线条的定位思路：
（1）找到当前节点和父节点的位置
（2）判断当前节点是父节点的左边子节点，还是右边子节点
（3）画线条
这里定义了一些变量。
objOval //当前节点，是一个object
objParentOval //当前对象的父节点，是一个object
objLine //当前线条，是一个object
线条的定位公式：
from="x1,y1" to="x2,y2" 是 VML 里定位线条的方式
当前节点是父节点的左边子节点，则公式为：
from = 父节点的left + 偏移量（15） , 父节点的top + 偏移量（32）
to = 父节点的left + 偏移量（30） , 父节点的top - 偏移量（2）
当前节点是父节点的右边子节点，则公式为：
from = 父节点的left + 偏移量（35） ,父节点的top + 偏移量（32）
to = 父节点的left + 偏移量（20） ,父节点的top - 偏移量（2）
我所能想到的也就这么多了。
如果只是单纯的做一个公司结构图的话，会更简单很多。
下面是赛扬的思路，我也是在他的基础上深入一点而已。
首先计算最下层节点个数，得出宽度，
然后应该根据节点的从属关系计算其上层节点位置，递归。
每一层级的节点要按从属关系先排序
首先设“基本值”=节点应向右偏移量
每个包含子节点的节点的left值等于它所拥有的节点所占宽度的一半加上基本值
后话：
最近不知为何，网络一直都不好。断线的时间比在线的时间多。
所以没对代码简化，其实，要完善的功能还有很多，比如：
需要加右键菜单
右键菜单内含新建节点、修改节点名称、改变关联关系等
在每一个节点上都可右键打开这个节点的右键菜单
讲解：
1）flow2.xml 是数据文件，相信大家都不会有问题。
2）flow2.xsl 是格式文件，有几个地方要注意。
（1）脚本中：
（1） <xsl:value-of select="./iProcess/text()" /> ;（2） {./iProcess/text()}（1）和（2）的作用都是返回由 select 参数给出的表达式的字符串值。
他们的搜索条件相同，所以返回的值也一样。
只不过是使用的场合不同，他们的书写形式也就不一样。
<xsl:apply-templates select="team" order-by="blue_ID"/>
比如我们想生成以下代码
内容
我们假设名称为“name”,参数值为XML数据中当前节点下面的子节点book的值
第一种写法是先加属性名称，再加参数值
<p> <xsl:attribute name="name"> <xsl:value-of select="./book/text()"/> </xsl:attribute> 内容 </p>
第二种写法是直接加属性名称和参数值
<p name="{./book/text()}">内容</p>具体的使用你可以看我写的代码中的例子。
XSL在正式的 xmlns:xsl="http://www.w3.org/1999/XSL/Transform" 的标准里
<xsl:value-of select="./book/text()"/>
作用是：只是把他的文本值写出来，而
<xsl:value-of select="./book"/>
是把他的文本值和他的所有子节点的内容显示出来。
大家可以试验一下，输出一个有子节点的，一个无子节点的
看看显示的结果是否相同。
（2）需要注意：
IE5 不支持
要用
<tag><xsl:attribute name="att"><xsl:value-of select="xpath"></xsl:attribute>
命名空间要用
xmlns:xsl="http://www.w3.org/TR/WD-xsl" <?xml version="1.0" encoding="gb2312" ?>
另外说一点：
在大多的XML教科书中所显示的代码中很少会加上encoding="gb2312" ，
因此我们在XML中用到中文的时候会报错，原因就是没有写这个申明。
后记：
这里说的是一种思路。如果触类旁通，自然能够派上用场。
以上就是XML卷之实战锦囊（5）：结构树图的内容，更多相关内容请关注PHP中文网（www.php.cn）！
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸！
热门文章
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
热门话题
能否用PowerPoint打开XML文件
Feb 19, 2024 pm 09:06 PM
XML文件可以用PPT打开吗？XML，即可扩展标记语言（ExtensibleMarkupLanguage），是一种被广泛应用于数据交换和数据存储的通用标记语言。与HTML相比，XML更加灵活，能够定义自己的标签和数据结构，使得数据的存储和交换更加方便和统一。而PPT，即PowerPoint，是微软公司开发的一种用于创建演示文稿的软件。它提供了图文并茂的方
使用Python实现XML数据的合并和去重
Aug 07, 2023 am 11:33 AM
使用Python实现XML数据的合并和去重XML（eXtensibleMarkupLanguage）是一种用于存储和传输数据的标记语言。在处理XML数据时，有时候我们需要将多个XML文件合并成一个，或者去除重复的数据。本文将介绍如何使用Python实现XML数据的合并和去重的方法，并给出相应的代码示例。一、XML数据合并当我们有多个XML文件，需要将其合
Python中的XML数据转换为CSV格式
Aug 11, 2023 pm 07:41 PM
Python中的XML数据转换为CSV格式XML（ExtensibleMarkupLanguage）是一种可扩展标记语言，常用于数据的存储和传输。而CSV（CommaSeparatedValues）则是一种以逗号分隔的文本文件格式，常用于数据的导入和导出。在处理数据时，有时需要将XML数据转换为CSV格式以便于分析和处理。Python作为一种功能强大
使用Python实现XML数据的筛选和排序
Aug 07, 2023 pm 04:17 PM
使用Python实现XML数据的筛选和排序引言：XML是一种常用的数据交换格式，它以标签和属性的形式存储数据。在处理XML数据时，我们经常需要对数据进行筛选和排序。Python提供了许多有用的工具和库来处理XML数据，本文将介绍如何使用Python实现XML数据的筛选和排序。读取XML文件在开始之前，我们需要先读取XML文件。Python有许多XML处理库，
使用PHP将XML数据导入数据库
Aug 07, 2023 am 09:58 AM
使用PHP将XML数据导入数据库引言：在开发中，我们经常需要将外部数据导入到数据库中进行进一步的处理和分析。而XML作为一种常用的数据交换格式，也经常被用来存储和传输结构化数据。本文将介绍如何使用PHP将XML数据导入数据库。步骤一：解析XML文件首先，我们需要解析XML文件，提取出需要的数据。PHP提供了几种解析XML的方式，其中最常用的是使用Simple
Python实现XML和JSON之间的转换
Aug 07, 2023 pm 07:10 PM
Python实现XML和JSON之间的转换导语：在日常的开发过程中，我们常常需要将数据在不同的格式之间进行转换。XML和JSON是常见的数据交换格式，在Python中，我们可以使用各种库来实现XML和JSON之间的相互转换。本文将介绍几种常用的方法，并附带代码示例。一、XML转JSON在Python中，我们可以使用xml.etree.ElementTree模
使用Python处理XML中的错误和异常
Aug 08, 2023 pm 12:25 PM
使用Python处理XML中的错误和异常XML是一种常用的数据格式，用于存储和表示结构化的数据。当我们使用Python处理XML时，有时可能会遇到一些错误和异常。在本篇文章中，我将介绍如何使用Python来处理XML中的错误和异常，并提供一些示例代码供参考。使用try-except语句捕获XML解析错误当我们使用Python解析XML时，有时候可能会遇到一些
Python解析XML中的特殊字符和转义序列
Aug 08, 2023 pm 12:46 PM
Python解析XML中的特殊字符和转义序列XML（eXtensibleMarkupLanguage）是一种常用的数据交换格式，用于在不同系统之间传输和存储数据。在处理XML文件时，经常会遇到包含特殊字符和转义序列的情况，这可能会导致解析错误或者误解数据。因此，在使用Python解析XML文件时，我们需要了解如何处理这些特殊字符和转义序列。一、特殊字符和
