链表树

Question

我的问题是,这是否有一个正确的名称.(即之前是否发明过)？

一种(文件高效的)树结构,配置为链接列表树,方式如下:

可以看出,代替每个节点必须记住子列表的"列表",它列出了一个子节点,并且使用链接列表链接到其他兄弟节点.这样,所有节点的空间要求是恒定的(2).

Answer 1

这是一个k-ary树作为二叉树的表示,称为左子 - 右兄弟二叉树.