我可以使用向量作为二叉树的基础数据存储

Jos*_*osh 3 c++

我正在构建一个二叉树来搜索数据.我遇到的所有示例都使用数组作为底层数据存储机制.但是,我的数据存储在矢量中.我可以使用向量作为二叉树的基础数据存储机制吗?

Ric*_*ges 7

答案是,"是的,你可以 - 从表现的角度来看,这是可取的".在boost库中已经为您编写了一个实现.

http://www.boost.org/doc/libs/1_58_0/doc/html/container/non_standard_containers.html#container.non_standard_containers.flat_xxx