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

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以非常痛苦的方式在一个s 数组中执行所有操作(堆分配等).