不用第归算法快速显示树,对于Oracle数据库(1)

原创 2004年03月03日 11:37:00

在显示不确定树节点多少时,我们绝大多数使用第归算法,要多次和数据库进行连接操作取数据,下面我讲的算法,仅仅只和数据操作一次,然后用动态数组在树型控件中显示,快速方便。我以实例给大家演示,熟悉制造行业的朋友一般都知道BOM(产品结构)Oracle给大家提供一个非常方便的功能,一次可以把整个产品的结构全部取出来,比如:

select level ID, 父物料编码,子物料编码 from TB_产品结构表 connect by prior 子物料编码 = 父物料编码 start with 父物料编码=’10C000000’

(图一)

<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" />

(图一)为取出的结构的部分,ID是相对于根节点的层次,我根据取出来的纪录的规律性,但是他不包含子物料编码为根节点的信息,所有在构造树控件时要注意添入根节点的信息,作了一个特定的树控件,只要把取出来的纪录付给树控件的DataSource,就能方便的显示树,再次重用时,特别方便,只要在界面中加入控件,然后给纪录集就可以了。

定义节点的信息,可以便于你在节点填充更多从数据库取出来的信息。

using System;<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

using System.Collections;

using System.ComponentModel;

using System.Drawing;

using System.Data;

using System.Windows.Forms;

 

namespace BQ_TreeView

{

    /// <summary>

    /// /重载树节点的类,这个可以扩展,便于填充更多的信息

    /// </summary>

 

    public class BQ_TreeNode:TreeNode

    {

        private string m_MatID;

        public BQ_TreeNode()    {}

        /// <summary>

        /// 构造函数

        /// </summary>

        /// <param name="strText">节点要显示的文本</param>

        public BQ_TreeNode(string strText)

        {

            base.Text=strText;

        }

        public string MatID

        {

            get

            {

                return m_MatID;

            }

            set

            {

                m_MatID=value;

            }

        }  

    }

 

 }

不用第归算法快速显示树,对于Oracle数据库(2)

namespace BQ_TreeView{///     /// BQ_TreeView 的摘要说明    ///     public class BQ_TreeView : System.Win...
  • wangj2001
  • wangj2001
  • 2004年03月03日 11:37
  • 920

路径规划算法 快速搜索随机树(Rapid-exploration Random Tree)

机器人路径规划算法keyword A* 已讲解了 然后是rrt 快速搜索随机树(Rapid-exploration Random Tree)...
  • cai13160674275
  • cai13160674275
  • 2017年03月14日 19:49
  • 1513

【GDSOI2017第二轮模拟】树

题目Description有n个点,它们从1到n进行标号,第i个点的限制为度数不能超过A[i]. 现在对于每个s (1 ...
  • Fate_Zero_Saber
  • Fate_Zero_Saber
  • 2017年04月17日 21:20
  • 206

路径规划-快速搜索随机树(Rapid-exploration Random Tree)

本节介绍机器人路径规划领域的一个重要的方法,快速搜索随机树法,这种方法在机器人规划领域,尤其是高维环境(机械臂,飞行器)的规划中,占有重要的位置,是基于采样的规划方法的一种。 一简介:     快...
  • junshen1314
  • junshen1314
  • 2016年12月26日 15:55
  • 2905

【算法学习】连通性问题——并集查找算法

连通性问题:假如已知一个整数对序列,每个整数代表某种类型的一个对象,并且将p-q对解释为p与q连通。假定连通可传递:如果p与q连通,q与r连通,那么p与r连通。编写一个程序,从集合中过滤额外的连接对,...
  • Jenny_Shirunhao
  • Jenny_Shirunhao
  • 2017年12月22日 15:58
  • 118

快速排序与快速选择算法

一、快速排序 (1) 基本思想 (2) C实现 // 快速排序, 平均时间复杂度O(NlogN) void quickSort( DataType* A, int beg, int end ...
  • yangalbert
  • yangalbert
  • 2012年03月26日 14:18
  • 8454

easyui 中 的同步树(3)------用递归写

以上两篇都只能显示有限的节点,如果想要在前台显示无线的节点,就需要用到递归了。这篇文章是基于上一篇的。我的思路是: 先找出根节点 再递归根节点(递归结束的条件是:当此节点没有子节点时,结束递归) 1....
  • disiwei1012
  • disiwei1012
  • 2016年05月31日 18:06
  • 683

快速选择算法

快速选择算法是根据快速排序的划分过程得来,它主要用于在O(n)时间内选择出一组序列的第i个顺序统计量,即第i个最大或最小的数。 对于在一组无序的序列中找出第i个顺序统计量,我们可以把序列进行排序即可...
  • iuyo89007
  • iuyo89007
  • 2014年01月13日 10:29
  • 1565

模式识别(Pattern Recognition)学习笔记(二十七)-- 基于树搜索算法的快速近邻法

近邻法中计算距离需要遍历,带来很大的计算量和存储量,为了改善这两方面的性能,有人提出采用分枝界定算法(Branch-Bound  Algorithm)来改进近邻法,主要分为两个阶段:1)利用人工划分或...
  • eternity1118_
  • eternity1118_
  • 2016年06月15日 11:33
  • 1263

Stern-Brocot树 (生成0-1之间的所有真分数)

问题描述 [1] : 给定输入N,输出0到1之间分母小于或等于N的真分数,并递增输出。 比如说,N = 5时输出:  0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 ...
  • djd1234567
  • djd1234567
  • 2015年08月26日 16:48
  • 1387
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不用第归算法快速显示树,对于Oracle数据库(1)
举报原因:
原因补充:

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