回答編集履歴
2
加筆
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
追記
test
CHANGED
@@ -3,3 +3,7 @@
|
|
3
3
|
|
4
4
|
|
5
5
|
(根からじゃなく)左端の末っ子を起点に辿れば小さい順になります。
|
6
|
+
|
7
|
+
|
8
|
+
|
9
|
+
※ "set::begin() が二分木の根を指す" なんて、標準C++規格にはどこにも書かれていません。
|