怎样建立这种树结构？请高手指点!(急)

2004-11-18 09:46:07 250 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

C++二叉树结构的建立和操作二叉树是数据结构中的树的一种特殊情况，有关二叉树的相关概念，这里不再赘述，如果不了解二叉树相关概念，建议先学习数据结构中的二叉树的知识点。准备数据定义二叉树结构操作中需要用到的变量及数据等。 #define MAXLEN 20 //最大长度 typedef char DATA; //定义元素类型 struct CBTType //定义阅读详情

比如原来有地区树结构如下：
浙江
| |
| |-----杭州
|
江西
| |
| |-----南昌
|
四川
|
|-----合肥

比如原来有商品树结构如下：
仪器
| |
| |-----OMNIC分析仪
| |-----微量荧光仪
|
药品
| |
| |-----人真胰岛素（125T）
| |-----54人份血清蛋白
|
办公用品
|
|-----打印机
|-----复印机

原来的树结构表是分开的，现在要形成的树状结构要求如下：
浙江
| |
| |---杭州
| |
| 仪器
| | |
| | |----OMNIC分析仪
| | |----微量荧光仪
| |
| 药品
| | |
| | |----人真胰岛素（125T）
| | |----54人份血清蛋白
| |
| 办公用品
| |
| |----打印机
| |----复印机
|
江西
| |
| |-----南昌
| |
| 仪器
| | |
| | |----OMNIC分析仪
| | |----微量荧光仪
| |
| 药品
| |
| |----人真胰岛素（125T）
| |----54人份血清蛋白
|
四川
|
|----合肥
|
|
药品
| |
| |----人真胰岛素（125T）
| |----54人份血清蛋白
|
办公用品
|
|----打印机
|----复印机

因为原先为不同的类别，现在是先地区，再物品。地区树下的物品树是不一样的。

请问得怎么来实现？？

...全文

STM32 LwIP协议栈优化：从TCP延迟10ms降至1ms的内存配置手册摘要：本文针对STM32嵌入式开发中LwIP TCP通信的高延迟问题（默认配置下延迟达10~20ms），提出纯软件优化方案，通过调整内存配置与TCP参数将延迟降至1ms。核心问题包括内存池不足、pbuf分配低效及Nagle算法拖累，优化步骤包括：内存池扩容：增大MEMP_NUM_TCP_PCB至10、PBUF_POOL_SIZE至32，避免资源竞争； pbuf静态池分配：采用2048字节大块缓冲区匹配DMA传输，减少分块与拷贝；关闭Nagle算法：设置TCP_NODELAY=1，禁用延迟确认以加速小包阅读详情

jdal

MS-SQL Server 34,876 成员 254,635 内容

+ 关注 + 加入社区

切换为时间正序

jdal 2004-11-18

打赏
举报

我现在树中的记录数量是很大的。

要是用DELPHI中所说的动态的去加载，那速度是会很慢的。

我是说用SQL语句先把两棵树(主从关系)的树，合并成一棵树。

请问，得怎么来写这样的SQL程序!

jdal 2004-11-18

打赏
举报

目前的表是定死的，也就是只有
地区表和商品表

不过商品表中有地区的ID号的。

本来就是一主从树的关系。
现要求在一棵树中来体现出来。

就是用SQL怎么来形成一棵树？

jdal 2004-11-18

打赏
举报

是无限的分级!

txlicenhe 2004-11-18

打赏
举报

地区表:
地区父级ID 地区子级ID

商品表:
商品父级ID 商品子级ID

地区商品表:
地区子级ID 商品子级ID

davorsuker39 2004-11-18

打赏
举报

同意楼上的！！
Delphi工具TTreeView就可以做了
类似于这样
数据结构如下：
CREATE TABLE [tbTree] (
[ID] [varchar] (4) COLLATE NOT NULL ,
[Context] [nvarchar] (50) NULL ,
[ParentID] [varchar] (4) NULL ,
CONSTRAINT [PK_tbTree] PRIMARY KEY CLUSTERED
(
[ID]
) ON [PRIMARY]
) ON [PRIMARY]
代码如下：

lprocedure TForm1.ReadTree(tnode:TTreeNode;Fvalue: String);
lVar
l i: integer;
l Flist:TStringList;
l Flist1:TStringList;
l str:string;
lbegin
l qryTree.close;
l qryTree.sql.clear;
l qryTree.sql.add('select Parentid,id,context from tbtree');
l qryTree.sql.add('where isnull(Parentid,'''')=');
l qryTree.sql.add(''''+Fvalue+'''');
l qryTree.Open;
l qryTree.First;
l Flist:=TStringList.Create;
l Flist1:=TStringList.Create;
l while not qryTree.eof do
l begin
l Flist.Add(trim(qryTree.fieldbyname('context').asstring));
l Flist1.Add(qryTree.fieldbyname('id').asstring);
l qryTree.next;
l end;
l for i:= 0 to flist.Count-1 do
l begin
l s:=flist1.Strings[i];
l str:=flist.Strings[i];
l snode:=Treeview1.items.addchild(tnode,str);
l ReadTree(snode,s);
l end;
l flist.free;
l flist1.free;
lend;

mich1234 2004-11-18

打赏
举报

是无限分级还是有限分级呀

lyzzbbgo 2004-11-18

打赏
举报

不明白...

jdal 2004-11-18

打赏
举报

怎么说？

chinaandys 2004-11-18

打赏
举报

如果是Delphi可以用TTreeView.

怎样建立这种树结构？请高手指点!(急)

相关推荐