1 二叉链表的构造
在打算机中存储一棵树，不仅要存储树中每个结点的数值，而且还要存储结点与结点之间的关系。二叉树(Binary Tree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由1个根结点及2棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
2 树形构造的详细实现
2.1 二叉链表构造的设计
给出一个二叉树接点的Java接口，称之为BinNode。BinNode类中存储指向Object类的引用。创建二叉树时，可以根据须要而采取实际的数据类型。成员函数包括返回元素的值，返回左、XML右节点指针，设置元素的值，判断该结点是否为叶结点。
2.2 将数据库中树的信息转化成XML
初始条件：树T存在，id是树中某个结点编号。操作目的：将以id为根结点的子树转化为XML格式。算法思想：根据当前根结点找出左孩子和右兄弟，添加当前结点信息到XML中，然后递归以左孩子为根结点的子树，末了在递归以右兄弟为根结点的子树。还要把稳如果当前结点为该树的根结点，则不能递归以它的右兄弟为根结点的子树。
算法描述：
2.3 解析XML显示树形构造
将数据库中以二叉链表构造存储的树的信息通过上述方法转化为所需的XML后，现在就可以通过操作XML文档工具模型将数据岛显示在浏览器端。
初始条件：XML形式的数据岛。操作目的：通过JavaScript解析XML并以HTML的形式在浏览器端显示树。算法思想：将数据岛加载到DOM工具后，向浏览器添加根结点的HTML代码，对DOM工具根结点的所有一级子结点，再递归调用显示其下一级子结点的HTML代码。
2.4 基于树形构造的掩护
从数据库中提取树的信息后，在浏览器端树上设置JavaScript事宜，通过它们我们可以对该树进行掩护，包括插入、删除、更新、移动等操作。掩护的时候，JavaScript事宜将用户对树的掩护情形记录到XML工具中。
其他删除、更新、移动结点操作须要对XML增加的信息与此相似。用户掩护结束，将该XML工具提交到做事器，后台卖力根据设置的插入、删除等操作标志解析上述XML工具，就可以天生相应的插入、删除、更新的SQL语句，末了提交到数据库。其余须要把稳的是，由于数据库中存储的二叉链脸色势的各结点相互间有关联，以是对其进行插入、删除、移动操作时候还必须考虑因此操作而引起的干系结点的信息的更新，比如当删除一个结点时，除了须要删除该结点外，还可能要修正其父结点的左孩子指针的值，或者须要修正其上一个兄弟结点的右兄弟指针的值。
加入微信
更多内涵你懂的！
搜索微信公众年夜众号：电子产品天下
或用微信扫描二维码：
Copyright ©2000-2015 ELECTRONIC ENGINEERING & PRODUCT WORLD. All rights reserved.
