我必须用C实现一些程序,该程序可以解析文本文件的详细信息。
文本文件的第一行是m元树中的多个节点。
接下来的几行以这种方式表示节点:文本文件中的第二行可能包括:“ 1 2 3”,它实际上表示节点号0(具有0的键)的子节点是1 2和3。行可能包含:“ 0 7 8”-它表示键为1的节点具有子级0 7 8,依此类推...如果某行仅包含“-”,则为叶子。
现在,我不确定如何定义代表节点的结构以及哪种方法更适合使用。我想到了(当然在运行时)定义一个指向节点的指针的数组(在文本的第一行得到的节点数)。在一个节点的结构中,我想也许是在一个指向指针数组的指针上声明的,该指针表示一个节点的可能子节点和父节点-有了这个数组,我们将指向我们在运行时分配的那个节点数组。但是我不确定这是一个好的实践并且足够实际。
您是否有任何建议可以改善我的实施方式?
最佳答案