链接列表或Splay树数据结构

时间:2013-10-12 10:32:11

标签: delphi

我处理的图形问题可以通过下图来描述。基本类型(TSubGraph)具有将她连接到外部世界的边缘数量。

现在谈到我需要研究各个子图之间的依赖关系。它们构成了一个像下面这样的层次结构树,这意味着我需要为我的数据创建一个splay树类,或者另一方面,我可以想象一个链接列表来保存数据。 (TObjectlist)

我不需要对树进行详尽的搜索,我更关心两个子图的边/连接的管理。

建议的数据结构是什么检查Delphi的编程语言。 我猜,例如T接口(如)不是一个好的解决方案

DATA STRUCTURE IMAGE

L1,L2 ..... Lx - 级别数,变量

e1,e2 ..... eN - 子图的边数,每个子图类型的数字相同,如果e_x进入更高层次的图形,我将e_x绘制在顶部,否则我将其绘制在buttom方面

M1 .... Mx - 子图的数量,一些子图是相同的

0 个答案:

没有答案