如何在c ++中使用vector实现一个简单的树没有二进制或avl树？

Question

我搜索了各种网站但找不到任何简单的树实现。请不要建议BST或avl树，请使用向量或数组实现树。

Answer 1

创建标准二叉树，但使用数组（向量）索引而不是内存指针。

struct Node
{
  Data_Item data;
  unsigned int index_left_subtree;
  unsigned int index_right_subtree;
};