树形结构管理设计方案.doc

Fl 录 TOC \o 1-5 \h \z HYPERLINK \l bookmark41 ?系统概述 2 HYPERLINK \l bookmark61目的 2 2 树 2 HYPERLINK \l bookmark92. 1树的概念 2 HYPERLINK \l bookmark111. 2. 2树的基本构成和结构 2 1. 3树的操作 3 HYPERLINK \l bookmark151. 4操作员对树的基木操作流稈 3 5系统特点 4 HYPERLINK \l bookmark19系统基本结构 4 HYPERLINK \l bookmark211基于bizlogic实现逻辑处理的结构 4 HYPERLINK \l bookmark232逻辑处理的Java类被JSP肓接调用 5 HYPERLINK \l bookmark252?3两种结构的比校 6 HYPERLINK \l bookmark273?系统内部基木流程 6 1采用结构(1)的流程 6 HYPERLINK \l bookmark312采用结构(2)的流程 6 HYPERLINK \l bookmark334实际逻辑处理程序实现方案 7 HYPERLINK \l bookmark351应用程序总体设计思想 7 HYPERLINK \l bookmark372数据库设计 7 HYPERLINK \l bookmark414. 3详细设计方案 8 HYPERLINK \l bookmark434. 3. 1树形数据结构管理方案 8 HYPERLINK \l bookmark454. 3?2对树的基木操作的设计 8 HYPERLINK \l bookmark47子树的移动 8 HYPERLINK \l bookmark51删除节点 11 HYPERLINK \l bookmark59修改节点 11 HYPERLINK \l bookmark61显示完整的树 11 HYPERLINK \l bookmark634. 3?3 如何构成XMLObject对象 11 HYPERLINK \l bookmark67树的遍历 12 HYPERLINK \l bookmark69XMLObject屮XML信息格式 12 HYPERLINK \l bookmark754. 3. 4 类图 13 4. 3. 4代码框架 13 HYPERLINK \l bookmark77TreeManagementBusinessLogic 类 13 HYPERLINK \l bookmark79TreeObject 类 14 HYPERLINK \l bookmark81UniNode 类 15 JSP页面处理程序实现方案 16 树形结构管理设计方案 1?系统概述 1. 1目的 该系统的H的是要实现对动态树状信息的管理。操作员可以通过IE浏览器杳看整个树 形结构信息，并通过浏览器（比如IE）对树进行操作。 2树 1. 2. 1树的概念 现实屮许多事物在逻辑上符合树的层次结构。树其实就是用于表示层次关系的一种特 殊结构。比如：图1就是一个树形结构。在这个树屮表示了上海舜翔上下各个部门的层次关 系。每一层次有若干节点（在图屮用圈表示），上层节点到下层节点用单向箭头表示层次关 系。一个箭头就表示一个连接。例如，如果节点B属于节点A的下一级节点，则有一条单 向箭头从A指向B。 图1 1?2. 2树的基本构成和结构 从图1可以看到，树包括节点和连接。节点可以是实际中的各种对彖，比如管理部门、 管理者、文件目录等等。连接是单向箭头，表示节点Z间的层次关系。 下面是树的构成特点： （1） 最顶层有且只有一个节点，叫做根节点。 （2） 如果节点B是节点A的下一层节点，那么就用一个连接从节点A指向节点B, 而且称A是B的父亲节点，B是A的孩了节点。 （3） 根节点没有父亲节点。 （4） 一个节点可以有零个或多个孩了节点，但非根节点有且只有一个父亲节点。 （5） 树中没有孩子节点的节点称作叶子节点。 （6） 既不是根节点也不是叶了节点的节点叫做了节点。 如果从一个节点A经过若干个连接能够到达列一个节点B,则A是B的祖.先节点，B就 是A的后代节点。一个节点和其所有后代节点构成的集合称为了树。一个叶子节点也是一棵 子树。子树具有和树相同的构成。 仁3树的操作 本设计方案支持对树进行以下儿种操作： （1） 树结构的显示：将一个完整的树在浏览器中显示出来。 （2） 增加节点：在已经存在的树屮增加一个了节点或叶子节点；为一个新树新建 一个根节点。 （3） 删