data-structures - 链表树

Question

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

配置为链表树的（文件效率高的）树结构，采用以下方式：

可以看出，不是每个节点都必须记住子节点的“列表”，而是列出一个子节点，并使用链表链接到其他兄弟节点。这样，所有节点的空间需求都是恒定的 (2)。

Answer 1

这是将 k-ary 树表示为二叉树，称为左子-右兄弟二叉树。