用C ++实现N-ary树

时间:2015-12-12 17:24:02

标签: c++ data-structures containers binary-tree

我有一个关于创建N-ary树的任务,我需要从文本文件中创建一个树并以不同的方式遍历它。我已经完成了作业但是使用了二叉树版本,现在我遇到了关于我应该使用哪个容器的N-ary树版本。如何轻松地将我的二进制实现更改为N-ary?

1 个答案:

答案 0 :(得分:0)

二叉树通常有两个硬编码链接:左子树和右子树。

N-ary树需要支持N个子树链接。如果N数量是固定的,您可以使用一系列链接。否则使用std::vector个链接。

在互联网上搜索“C ++ BTree示例”。