回答編集履歴
1
説明のために例を追記
test
CHANGED
|
@@ -1 +1,19 @@
|
|
|
1
1
|
双方向という事は前後へのリンク情報も保持しているという事なので削除対象が特定されている時点で削除物の前にあるデータと削除物の後にあるデータを連結して削除対象物をリストから除外するという整理操作がその場ですぐに解決できますが、例えば片方向（後方）の場合だと、削除対象が特定されていても削除物の前にあるデータは検索しないと特定できないので双方向の時に比べると検索コストが余計にかかってしまう理屈になります。
|
|
2
|
+
|
|
3
|
+
|
|
4
|
+
|
|
5
|
+
[例]
|
|
6
|
+
|
|
7
|
+
A→B→C から B を削除したい場合に
|
|
8
|
+
|
|
9
|
+
1.「Aの次がBである」を「Aの次はCである」に変更
|
|
10
|
+
|
|
11
|
+
2.「Cの前がBである」を「Cの前はAである」に変更(双方向の場合)
|
|
12
|
+
|
|
13
|
+
をしなくてはなりませんが、
|
|
14
|
+
|
|
15
|
+
・双方向ならBがAとCへのリンク情報を持っているのでBだけですぐにAとCを特定できる
|
|
16
|
+
|
|
17
|
+
・片方向ならBはCへのリンク情報しかもっていないのでAの特定には検索が必要
|
|
18
|
+
|
|
19
|
+
という違いがあります。
|