TCL/ITCL - 使用现有数据结构实现独特的数据结构

Question

我是 tcl/Itcl 编程的新手。
tcl 或 Itcl 中是否有任何数据结构或为这两者提供的任何包可以帮助我实现下一个结构（见下图）。

数据结构说明：
这种数据结构与 B-Tree 数据结构非常相似。
但是，数据结构的每一层都是不同的类，这意味着类 A 可以有 only 类 B 的子类。
任何级别（节点）中的每个“类类型”除了指向此“节点”的父级和子级的“指针”之外，还具有该类独有的另一个数据。

我看到有 struct::tree 数据结构，但我真的不知道是否可以使用这个数据结构来实现我的数据结构，但有这些例外。
除了创建一个“节点基类”和另外 3 个继承自这个“节点基类”的类之外，还有什么方法可以实现它，每个类都有唯一的列表？

Answer 1

它可以实现为嵌套字典。
键名当然可以是任何你想要的。

对于这个例子，C 节点只是有一个数据项列表。 这可能是另一个字典。

set nodes {
   nodea1 {
      nodeb1 { 
        nodec1 { data1 data2 data3 }
        nodec2  { data1 data2 data3 }
        }
      nodeb2 {
        }
      nodeb3 {
        nodec1 { data1 data2 data3 }
        nodec2  { data1 data2 data3 }
        nodec3  { data1 data2 data3 }
        }
     }
}

puts [dict get $nodes nodea1 nodeb3 nodec2]