一元树的结构-C

时间:2019-11-20 00:35:22

标签: c arrays pointers struct tree

我必须用C语言实现一些程序,该程序分析文本文件的详细信息。 文本文件的第一行是m元树中的多个节点。 接下来的行以这种方式表示节点:文本文件中的第二行可能包括:“ 1 2 3”,它实际上表示节点号0(具有0的键)的子节点是1 2和3。行可能包含:“ 0 7 8”-它表示键为1的节点具有子级0 7 8,依此类推...如果某行仅包含“-”,则为叶子。

现在,我不确定如何定义代表节点的结构以及哪种方法更适合使用。我想到了(当然在运行时)定义一个指向节点的指针的数组(在文本的第一行得到的节点数)。在一个节点的结构中,我认为也许是在一个指向指针数组的指针上声明的,该指针表示一个节点的可能子节点和父节点-有了这个数组,我们将指向我们在运行时分配的那个节点数组。但是我不确定这是否是一个好的实践和足够的实践。

您是否有任何建议可以改善我的实施方式?

1 个答案:

答案 0 :(得分:0)

请参阅本指南Binary tree introduction