バイナリツリー（設定またはマップ）のルートを取得するにはどうすればよいですか？

Question

std::setまたはstd::mapのルートノードを取得するにはどうすればよいですか？ begin()とend()イテレータを得るための関数を提供していますが、ドキュメントの中でルートを取得することについて何も見ていません。

Answer 1

これはできません。つまり、実装の詳細から自分自身を抽象化するために、イテレータを提供されたのです。さらに、私はC++標準の "tree"キーワードに対してCtrl + Fを行ったばかりで、設定/マップ実装の詳細に関連するものは5件しか見つかりませんでした。

rootのバイナリツリーが必要な場合は、独自のデータ構造を作成します。

Answer 2

Abstract Data Types（いずれもsetでもmapもありません）のいずれにもルートノードの概念はありません。彼らがred–black treeとして実装されているという事実は実装の詳細です。ここで

は操作がサポートされています：

• Set: Operations
• Map (associative array): Operations Wikipediaのページから

、ADT程度の利点の一つは、次のとおりです。

カプセル化
抽象化は、ADTの実装に特定の特性と能力があることを約束します。これらがADTオブジェクトを使用するために必要なすべてであることを認識していること。ユーザーは、ADTの使用方法に関する技術的知識は必要ありません。このようにして、実装は複雑になる可能性がありますが、実際に使用されると単純なインタフェースにカプセル化されます。

実装についてあまりにも多くのことを知っているので、カプセル化を中断しようとしているようです。