中国IT动力,最新最全的IT技术教程
最新100篇 | 推荐100篇 | 专题100篇 | 排行榜 | 搜索 | 在线API文档
首 页 | 程序开发 | 操作系统 | 软件应用 | 图形图象 | 网络应用 | 精文荟萃 | 教育认证 | 硬件维护 | 未整理篇 | 站长教程
ASP JS PHP工程 ASP.NET 网站建设 UML J2EESUN .NET VC VB VFP 网络维护 数据库 DB2 SQL2000 Oracle Mysql
服务器 Win2000 Office C DreamWeaver FireWorks Flash PhotoShop 上网宝典 CorelDraw 协议大全 网络安全 微软认证
硬件维护  CPU  主板  硬盘  内存  显卡  显示器  键盘鼠标  声卡音箱  打印机  机箱电源  BIOS  网卡  C#  Java  Delphi  vs.net2005
  当前位置:> 程序开发 > Web开发 > JavaScripts > 综合文章
delphi递归处理树型结构
作者:佚名 时间:2005-02-26 11:03 出处:互连网 责编:chinaitpower
              摘要:delphi递归处理树型结构

type
  orgVO=record
   PK_DEPART:string;
   DEPCODE:string;
   DEPNAME:string;
   DEPTDESC:string;
   DEPPHONE:string;
   DEPADDR:string;
   PARENTID:string;
   LEVEL:integer;
end;

递归函数:
procedure Tdlg_org.dg(vos: array of zzorgVO;tnode:TTreeNode;str:string;sum:integer);
var
i:integer;
s:string;
snode:TTreeNode;
begin
  for i:= 0 to sum-1 do
  begin
    if CompareStr(trim(vos[i].PARENTID),trim(vos[i].DEPCODE))=0 then begin
      showmessage('请检查上下级编码是否一致,否则会造成死循环');
      exit;
      self.Close;
    end;
    if (vos[i].PARENTID<>') and (CompareStr(trim(vos[i].PARENTID),trim(str))=0) then begin
      s:=vos[i].DEPCODE;
      snode:=Treeview1.items.addchild(tnode,vos[i].DEPNAME);
      dg(vos,snode,s,sum);
    end;
  end;
end;


调用递归的方法:
procedure Tdlg_org.frushTree;
var
mysql:string;
tt:TDataSource;
j:integer;
vos:array of zzorgVO;
vo:zzorgVO;
RootNode:TTreeNode;
begin
  mysql:='select PK_DEPART,DEPCODE,DEPNAME,DEPTDESC,DEPPHONE,DEPADDR,PARENTID,LEVEL1 from BD_DEPART';
  tt:=SQLzzorgDMO.Create.queryAll(mysql);
  //组成全部数据的VO
  j:=1;
  setlength(vos,tt.DataSet.RecordCount);
  while not tt.DataSet.Eof do begin
  vo.PK_DEPART:=tt.DataSet.Fields.Fields[0].AsString;
  vo.DEPCODE:=tt.DataSet.Fields.Fields[1].AsString;
  vo.DEPNAME:=tt.DataSet.Fields.Fields[2].AsString;
  vo.DEPTDESC:=tt.DataSet.Fields.Fields[3].AsString;
  vo.DEPPHONE:=tt.DataSet.Fields.Fields[4].AsString;
  vo.DEPADDR:=tt.DataSet.Fields.Fields[5].AsString;
  vo.PARENTID:=tt.DataSet.Fields.Fields[6].AsString;
  vo.LEVEL:=strtoint(tt.DataSet.Fields.Fields[7].AsString);
  vos[j-1]:=vo;
  inc(j);
  tt.DataSet.Next;
  end;
  //写入数组
  TreeView1.Items.Clear;
  for j:=0 to high(vos) do begin
    if trim(vos[j].PARENTID)=' then begin
      RootNode:=TreeView1.Items.Add(nil,vos[j].DEPNAME);
//调用递归
      dg(vos,RootNode,vos[j].DEPCODE,tt.DataSet.RecordCount);
    end;
  end;
end;

关闭本页
 
首页 | 投资与合作 | 服务条款 | 隐私政策 | 收藏本站 | 设为首页 | 新用户注册 | 免责声明 | 使用帮助
Copyright ©2005-2008 chinaitpower.com All rights reserved. www.chinaitpower.com 版权所有