c++ - 如何获得二叉树的根(集合或映射)？

如何获得std::set或std::map的根节点？它提供了获取begin()和end()迭代器的功能，但是我在文档中没有看到有关获取根目录的任何信息。

最佳答案

你不能这样做。这就是为什么向您提供迭代器的原因-使您自己抽象出实现细节。此外，我刚刚在C++ Standard中对“tree”关键字执行了Ctrl + F组合键，结果发现只有5次与设置/映射实现细节无关。

如果您需要二叉树的根-创建您自己的数据结构。