c++ - 二叉搜索树中是否需要结构

Question

我查看了 BST 的一些代码，我可以看到每个节点都是一个结构。有这个必要吗？

Answer 1

int flat_tree[ 1000 ][ 3 ];
    // for each tree node, value is stored in element [id][0]
                        // id of left_child stored in element [id][1]
                        // id of right_child stored in element [id][2]

…

我不会再深入研究了。

一般来说，structs/classes 用于任何类型的链接数据结构。同样通常，类型系统的任何特性都可能被破坏或忽略，您可以在一个 int 数组中以非常痛苦的方式完成所有事情(堆分配等)。