【发布时间】：2015-05-22 12:23:05
【问题描述】：
我目前正在探索std::set 和std::multiset。我知道它们是二叉树，但我想知道是否可以访问在set 或multiset 中排序的节点的子树。例如，假设我在set 中插入了 (1,3,6,4,7,8,10,14,13)，它看起来像这样：
是否可以找到3 的子树3,1,4,6,7？
【问题讨论】：
标签： c++
【发布时间】：2015-05-22 12:23:05
【问题描述】：
不，这是不可能的 - 标准库没有在 std::set 或 std::multiset API 中指定任何提供任何内部节点布局指示的函数。
【讨论】：
-
我正在尝试实现 2d-Range 树，我想知道是否可以使用
std::set而不是从头开始实现平衡二叉树，因为我认为使用标准库工具。这可能吗？ -
@MoNo：我不确定......我对二维范围树几乎一无所知 - 不足以猜测实现方法。您不是第一个 ask about it on S.O. 的人 - 提到了 cmets 中的（慢）实现。