PB中TreeView控件的深度优化搜索算法程序

转载 2012年04月05日 16:19:18

PB中TreeView控件的深度优化搜索算法程序

(加入日期:2002-6-8)

保存文章至硬盘】【打印文章】【字体:

分享到: 0
《计算机世界》2000年第11期B14版登载的“也谈‘在PB的TreeView控件中实现自动查询’” 一文中在实现对TreeView的搜索查询时,使用了两个数组来记录数据,然后通过查找数据元素来实现查询。而本文通过树的深度优先算法来实现TreeView的查询。

---- 由于PB的TreeView控件没有提供查找项的功能,因此本程序算是对此一缺憾的补缺。

---- 调用语法:

---- findtreeitem(tv_tree, findby, data)

---- 调用参数:

tv_tree: TreeView, 指明在tv_tree树中查找
findby: boolean, 指明查找方式
false - 按标签(Label)查找
true - 按附加数据(data)查找
data: any, 指明要查找的内容
返回值:long型。若找到,返回找到的项的Handle;
若没有找到,返回0;
若出错,返回-1


---- 程序代码如下:
public function long findtreeitem(TreeView tv_tree,
boolean findby, any data);

long ll_hdl[]
integer li_cnt
treeviewitem lt_tvi

li_cnt = 1
ll_hdl[1] = tv_tree.FindItem(RootTreeItem!, 0)
do while li_cnt > 0
if tv_tree.GetItem(ll_hdl[li_cnt], lt_tvi)
= -1 then return -1
if findby then
if lt_tvi.data = data then
return ll_hdl[li_cnt]
end if
else
if lt_tvi.label = string(data) then
return ll_hdl[li_cnt]
end if
end if
if lt_tvi.children then
li_cnt ++
ll_hdl[li_cnt] = tv_tree.FindItem(
ChildTreeItem!, ll_hdl[li_cnt - 1])
else
ll_hdl[li_cnt] = tv_tree.FindItem(
NextTreeItem!, ll_hdl[li_cnt])
end if
do while ll_hdl[li_cnt] <= 0
li_cnt --
if li_cnt = 0 then exit
ll_hdl[li_cnt] = tv_tree.FindItem(
NextTreeItem!, ll_hdl[li_cnt])
loop
loop
return 0

end function

相关文章推荐

PB中TreeView控件使用技巧

PB中TreeView控件使用技巧 2007-01-28 00:09:20 分类: 数据库开发技术 PowerBuilder中的TreeView 控件为树状游览,类似于WIND...
  • tlammon
  • tlammon
  • 2016年03月01日 20:40
  • 1690

PB6.5中TreeView控件使用技巧(转)

PB6.5中TreeView控件使用技巧(转) 2010-08-01 22:51:13| 分类: PB学习资料 | 标签:treeview 控件 |举报 |字号大中小 订阅 ...
  • tlammon
  • tlammon
  • 2015年01月31日 21:25
  • 326

PB中TreeView控件使用技巧

PowerBuilder中的TreeView 控件为树状游览,类似于WINDOWS的资源管理器,其特点是信息项呈树状层次结构,能更清晰地表现主、细目关系 ,操作非常方便。在应用中可将其与DataWin...

PB控件属性之TreeView

TreeView 【其他】 ■TreeView控件可以以树型方式来组织项目,不仅显示直观、界面友好,而且项目的管理和操作更为方便,是当前比较流行的一个控件。 该控件的特点是在较小的空...

迭代深度A*搜索算法

  • 2016年01月17日 13:58
  • 4KB
  • 下载

深度优先搜索算法

  • 2016年04月09日 17:56
  • 524B
  • 下载

pb控件强化:一个在drag时可以自动上下滚动的treeview控件对象

在实际使用过程中,当treeview控件允许拖动drag时,由于treeview控件在expand后,高度都会比较高,以至于数据在控件内,无法完全显示,而在drag过程中,经常需要执行大幅度的拖动,这...
  • yyoinge
  • yyoinge
  • 2011年10月17日 09:24
  • 1504

深度优先搜索算法—DFS

  • 2017年04月23日 21:55
  • 2KB
  • 下载

广度优先、深度优先搜索算法——LeetCode

广度优先搜索(Breadth-first Search)、深度优先搜索(Depth-first Search)算法面试题——LeetCode...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PB中TreeView控件的深度优化搜索算法程序
举报原因:
原因补充:

(最多只允许输入30个字)