树的应用

原创 2006年05月24日 15:14:00

介绍:
http://www.microsoft.com/china/community/Column/30.mspx

http://www.microsoft.com/china/community/Column/21.mspx

http://renyu732.cnblogs.com/archive/2005/06/28/182553.html

/// <summary>
        
/// 根据岗位ID获取上级岗位ID号。
        
/// </summary>
        
/// <param name="job_id">岗位ID</param>
        
/// <returns></returns>

        public static string GetParentIDStr(string job_id)
        
{
            
            
string StrSql="select parentid from sx_job where idno="+job_id;
            DBConnect dc
=new DBConnect();
            
string Parentid=dc.GetFieldValue(StrSql);
            dc.Close();

            
if(Parentid==""||Parentid=="0")
            
{
                
return "0";
            }

            
else
            
{
                
return Parentid+","+GetParentIDStr(Parentid);

            }
            
            
return null;
        }

    
        
/// <summary>
        
/// 根据岗位ID获取下级岗位ID号。
        
/// </summary>
        
/// <param name="job_id"></param>
        
/// <returns></returns>

        public static string GetChildIDStr(string job_id)
        
{
            
if(job_id==""||job_id=="0"return null;
            
string StrSql="select idno from sx_job where parentid="+job_id;
            DBConnect dc
=new DBConnect();
            DataTable dt
=new DataTable();
            dt
=dc.GetDtBySql(StrSql);
            dc.Close();

            
if(dt.Rows.Count==0)
            
{
                
return null;
            }

            
else
            
{
                
string ListStr=string.Empty;
            
                
for(int i=0;i<dt.Rows.Count;i++)
                
{
                    
string child=dt.Rows[i]["idno"].ToString();
                    
                    ListStr
+= child+","+GetChildIDStr(child);
                }

                
return ListStr;
            }

            
return null;
        }

AVL树,红黑树,B树,B+树,Trie树都分别应用在哪些现实场景中

而 B B+则运用在file system database这类持续存储结构,同样能保持lon(n)的插入与查询,也需要额外的平衡调节。像mysql的数据库定义是可以指定B+ 索引还是hash索引。 ...
  • mengfanteng
  • mengfanteng
  • 2016年05月18日 11:26
  • 657

二叉树的遍历的应用

创建如下图所示的二叉树: #include #include #include #define MAXSIZE 100 typedef char ElemType; ...
  • weichanjuan3
  • weichanjuan3
  • 2015年07月27日 21:37
  • 992

树与等价类

若集合X上的关系R是自反的,对称的和传递的,则称关系R是集合X上的等价关系,等价关系R说明(设R为定义在X上的二元关系): (1)自反:对于每个x∈X,都有(x,x)∈R; (2)对称:对于任意的...
  • sinat_32561655
  • sinat_32561655
  • 2017年05月05日 15:17
  • 573

树的完整实现--遍历--应用

//Tree.h #pragma once #include #include using namespace std; template class Tree; template class Tre...
  • zr1076311296
  • zr1076311296
  • 2016年03月18日 22:31
  • 846

B树在数据库索引中的应用剖析

http://www.idouba.net/about-btrees-application-in-database-index/ 通常在B树上有两个头指针,一个指向根节点,另一个指向关键字...
  • Mary881225
  • Mary881225
  • 2017年03月19日 22:07
  • 137

浅谈AVL树,红黑树,B树,B+树原理及应用

背景:这几天在看《高性能Mysql》,在看到创建高性能的索引,书上说mysql的存储引擎InnoDB采用的索引类型是B+Tree,那么,大家有没有产生这样一个疑问,对于数据索引,为什么要使用B+Tre...
  • whoamiyang
  • whoamiyang
  • 2016年07月18日 09:36
  • 5462

蓝桥杯vip练习 Huffman树

问题描述   Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。   给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程...
  • u010057965
  • u010057965
  • 2014年04月16日 19:23
  • 1341

红黑树和B树应用场景总结

红黑树和B树应用场景有何不同? 2者都是有序数据结构,可用作数据容器。 红黑树多用在内部排序,即全放在内存中的,微软STL的map和set的内部实现就是红黑树。 B树多用在内存里放不下,大部分数...
  • benpaobagzb
  • benpaobagzb
  • 2016年03月04日 21:50
  • 5470

树的层次遍历【队列的应用】

树的层次遍历【队列的应用】
  • A784586
  • A784586
  • 2017年03月14日 14:39
  • 470

树与二叉树总结

1.树 2.二叉树 3.二叉树的节点类及二叉树类 4.二叉树的遍历 5.线索二叉树 6.树和森林 7.树的应用...
  • chinaaaaaaaaaaa
  • chinaaaaaaaaaaa
  • 2015年02月14日 21:23
  • 742
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的应用
举报原因:
原因补充:

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