回答編集履歴
4
修正
test
CHANGED
|
@@ -26,4 +26,4 @@
|
|
|
26
26
|
|
|
27
27
|
|
|
28
28
|
|
|
29
|
-
※ JavaのTreeMapという
|
|
29
|
+
※ JavaのTreeMapという任意順を保証するマップ構造は、二分木で実装されているようです。
|
3
修正
test
CHANGED
|
@@ -20,6 +20,10 @@
|
|
|
20
20
|
|
|
21
21
|
- **ある目的の順序に沿うように要素を格納していきたい**
|
|
22
22
|
|
|
23
|
-
~~ヒープを利用すると効率良く実装できるように思います。
|
|
23
|
+
~~ヒープを利用すると~~二分木を利用すると効率良く実装できるように思います。(※)
|
|
24
24
|
|
|
25
25
|
辞書のように添え字アクセスを伴いたいのならば、クラスを自作する必要があるかもしれません。
|
|
26
|
+
|
|
27
|
+
|
|
28
|
+
|
|
29
|
+
※ JavaのTreeMapという自然順を保証するマップ構造は、二分木で実装されているようです。
|
2
追記
test
CHANGED
|
@@ -14,12 +14,12 @@
|
|
|
14
14
|
|
|
15
15
|
目的に依っては、そもそも辞書の利用が不向きなだけかもしれません。
|
|
16
16
|
|
|
17
|
-
- **出力するとき、その場限りで順序を並び替えたい
|
|
17
|
+
- **出力するとき、その場限りで順序を並び替えたい**
|
|
18
18
|
|
|
19
19
|
辞書を用い、順序は呼び出し側の責任で調整すると素直でしょう。
|
|
20
20
|
|
|
21
21
|
- **ある目的の順序に沿うように要素を格納していきたい**
|
|
22
22
|
|
|
23
|
-
ヒープを利用すると効率良く実装できるように思います。
|
|
23
|
+
~~ヒープを利用すると効率良く実装できるように思います。~~
|
|
24
24
|
|
|
25
25
|
辞書のように添え字アクセスを伴いたいのならば、クラスを自作する必要があるかもしれません。
|
1
追記
test
CHANGED
|
@@ -6,6 +6,20 @@
|
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
|
9
|
-
|
|
9
|
+
Python3.7以降では辞書への要素の挿入順が保証されるようになりましたが、
|
|
10
10
|
|
|
11
|
-
全て取り出して再挿入しない限り
|
|
11
|
+
順序を任意順に入れ替えることは、全て取り出して再挿入しない限りできないように思います。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
目的に依っては、そもそも辞書の利用が不向きなだけかもしれません。
|
|
16
|
+
|
|
17
|
+
- **出力するとき、その場限りで順序を並び替えたいとき**
|
|
18
|
+
|
|
19
|
+
辞書を用い、順序は呼び出し側の責任で調整すると素直でしょう。
|
|
20
|
+
|
|
21
|
+
- **ある目的の順序に沿うように要素を格納していきたい**
|
|
22
|
+
|
|
23
|
+
ヒープを利用すると効率良く実装できるように思います。
|
|
24
|
+
|
|
25
|
+
辞書のように添え字アクセスを伴いたいのならば、クラスを自作する必要があるかもしれません。
|