链表树

Question

我的问题是，这是否有正确的名称。 （即之前是否发明过它？）

一种（文件高效的）树结构，以下列方式配置为链接列表树：

可以看出，代替每个节点必须记住子列表的“列表”，它列出了一个子节点，并使用链接列表链接到其他兄弟节点。这样，所有节点的空间要求都是常数（2）。

Answer 1

这是k-ary树作为二叉树的表示，称为left child - right sibling binary tree。