从access数据库中读数据建立tree

最新推荐文章于 2020-05-25 01:26:31 发布

原创最新推荐文章于 2020-05-25 01:26:31 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#tree #access #数据库 #c

本文介绍了一种使用递归方法构建多层级树状数据结构的技术。通过示例展示了如何从数据库中读取数据并构建树形结构，适用于未知层数的复杂树状数据组织。

表的设计：

**MyTree**
id	parent	name
1	0	中国
2	0	美国
3	1	湖北
4	2	加利福尼亚
5	3	武汉
6	1	北京
7	1	上海
8	3	孝感
9	8	安陆

说明：id为自动编号，parent表示此数据项属于哪一项的叶子。name为此项的名称。

程序核心：（建树的过程采用递归。可实现未知层数的树）

//@author huang7818@gmail.com //建树 void CMyTreeDlg::OnInitTree(int parent, HTREEITEM faItem) { HTREEITEM NewItem; ADOConn m_Ado; CString strConnection = "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=c://MyTree.mdb;"; m_Ado.OnInitADOConn(strConnection); CString strSql; strSql.Format("select * from MyTree where parent= %d",parent); m_Ado.GetRecordSet(_T(strSql)); while(!m_Ado.adoEOF()){ CString name, id; m_Ado.GetCollect("name",name); m_Ado.GetCollect("id",id); NewItem= m_tree1.InsertItem((LPTSTR)(LPCTSTR)name,faItem); OnInitTree(atoi(id),NewItem); m_Ado.MoveNext(); } m_Ado.CloseADOConnection(); }