主页
Top.Mail.Ru Yandeks.Metrika
论坛:“主要”;
当前存档:2002.04.25;
下载:[xml.tar.bz2];

向下

有一棵树。 但不是二元的。 :) 找到类似的分支


Sat7   (2002-04-12 11:59) [0]

谁会提出最佳的树形结构来存储(我为双关语道歉)螺丝上的目录结构并搜索它们?
任务如下:设计一个存储螺丝目录结构及其搜索功能的类。 唯一的条件是在结构中搜索所需的目录必须递归。 我仍然倾向于链表,但有一些困难。 二叉树有两个分支 - 右和左,很容易通过递归遍历它。 遍历目录树...
告诉我,如果有人有这项业务。



Anatoly Podgoretsky   (2002-04-12 12:09) [1]

使用双向链表,字段prev,next可以调用right,left



Alx2   (2002-04-12 12:12) [2]

深入分支的链表。 多树就是这样。



Виктор Щербаков   (2002-04-12 12:12) [3]

它可以帮助:
http://algolist.manual.ru/ds/index.php



vovochka   (2002-04-12 12:17) [4]

TNode =记录
家长:TNode;
prev,next:TNode;
FirstChild,LastChild:TNode;

......

结束;
你呢



Бурундук   (2002-04-12 12:17) [5]

为什么它仍然不是二进制? (firstchild,nextbrother)



Sat7   (2002-04-12 12:29) [6]

vovochka©(12.04.02 12:17)

我做了大致相同的事情。
它工作缓慢,在这种情况下,速度非常重要......



vovochka   (2002-04-12 12:36) [7]

刹车在哪里?
哈希去过那里?



Sat7   (2002-04-12 12:45) [8]

vovochka©(12.04.02 12:36)

问题是parent,FirstChild和LastChild字段有点不同。 我事先不知道目录中有多少个子目录,即 为了找到答案,我需要对它们进行排序,看看是否需要父级。 这是刹车。



Игорь Шевченко   (2002-04-12 12:58) [9]

美好的一天,

并且TStringList不适合,在每个目录的Objects中有一个类似的带有子目录的TStringList,依此类推......?

真诚的,



vovochka   (2002-04-12 13:28) [10]

2Sat7

我根本不懂你。
在我看来,这是最好的选择之一。 类似于单向图的东西。
制动器在哪里:创建,搜索或在哪里?



Sat7   (2002-04-12 14:01) [11]

vovochka©(12.04.02 13:28)

让我们考虑一个更一般的情况。 想象一下,您需要先填充树,然后计算树节点中的数量,绕过所有这些节点。 但不是一棵普通的树 - “一个新生的快乐”,而是一棵不是两个分支从一个节点离开的树,但事先并不知道有多少。 事实证明,我们有:一棵树,在其节点中有值,其总量必须计算,实际上是几个分支离开的节点。 你不知道在填充之前会有多少个分支。 你将如何填充和绕过节点(计算数量)?



vovochka   (2002-04-12 14:19) [12]

拉,这只是一个新生的喜悦名单! 在递归时绕过所有节点,就是这样!

会有类似的东西:

function Calc(n:TNode):整数;
VAR
pc:TNode;
开始
结果:= 0;
pc:= n.FirstChild;
虽然pc <>没有
开始
结果:=结果+ pc.value;
如果pc.FirstChild <> nil则结果:= result + Calc(pc);
pc:= pc.next;
结束;
//在我看来,一切都应该有效。
结束;

所以有必要或者我们彼此不了解?



Бурундук   (2002-04-12 14:21) [13]

任何树都可以转换为二进制。
实际上,以vovochka©提供的形式
它已经是二进制的
(两个分支离开树的每个节点 - FirstChild和Next)。



Страницы: 1 整个分支

论坛:“主要”;
当前存档:2002.04.25;
下载:[xml.tar.bz2];

楼上





内存:0.58 MB
时间:0.023 c
3-80837
安德烈布鲁索夫
2002-04-04 09:13
2002.04.25
BDE中的语言驱动程序


1-80966
UnDISCOvery
2002-04-10 16:42
2002.04.25
如何在表格上绘图


1-80918
A-扫描
2002-04-11 14:56
2002.04.25
程序


1-80972
强尼
2002-04-12 09:55
2002.04.25
在哪里放置exe-shnik?


1-80891
逃学,火星
2002-04-14 16:50
2002.04.25
文本文件





南非荷兰语 阿尔巴尼亚人 阿拉伯语 亚美尼亚 阿塞拜疆 巴斯克 白俄罗斯 保加利亚语 加泰罗尼亚 简体中文 中国(繁体) 克罗地亚 捷克 丹麦语 荷兰人 英语 爱沙尼亚语 菲律宾人 芬兰 法语
加利亚西语 格鲁吉亚语 德语 希腊语 海地克里奥尔语 希伯来语 印地语 匈牙利 北日耳曼语 印度尼西亚人 爱尔兰语 意大利语 日本 韩语 拉脱维亚 立陶宛 马其顿 马来语 马耳他语 挪威语
波斯语 波兰语 葡萄牙语 罗马尼亚 俄语 塞尔维亚 斯洛伐克 斯洛文尼亚 西班牙语 斯瓦希里 瑞典语 泰国人 土耳其 乌克兰 乌尔都语 越南人 威尔士语 意第绪语 孟加拉 波斯尼亚
宿务 世界语 古吉拉特语 豪萨语 苗族 伊博 爪哇 卡纳达语 高棉 老挝 拉丁语 毛利 马拉 蒙古人 尼泊尔 旁遮普 索马里 淡米尔文 泰卢固语 约鲁巴语
祖鲁
英文 Французский Немецкий Итальянский Португальский 俄文 Испанский