回答編集履歴

2

加筆

2019/10/13 04:51

投稿

episteme
episteme

スコア16612

test CHANGED
@@ -7,3 +7,9 @@
7
7
 
8
8
 
9
9
  ※ "set::begin() が二分木の根を指す" なんて、標準C++規格にはどこにも書かれていません。
10
+
11
+ さらに言えば "std::set は二分木で実装されている(or されなければならない)" とも書かれていません。
12
+
13
+ 言語規格書には 検索/削除が時間計算量 O(logN) であること と書かれているだけです。
14
+
15
+ 実際のところほとんどすべて二分木(赤黒木)で実装されてるんですけどね。

1

追記

2019/10/13 04:51

投稿

episteme
episteme

スコア16612

test CHANGED
@@ -3,3 +3,7 @@
3
3
 
4
4
 
5
5
  (根からじゃなく)左端の末っ子を起点に辿れば小さい順になります。
6
+
7
+
8
+
9
+ ※ "set::begin() が二分木の根を指す" なんて、標準C++規格にはどこにも書かれていません。