「抽象データ型」の版間の差分
削除された内容 追加された内容
bot: 解消済み仮リンクAVL木を内部リンクに置き換える |
編集の要約なし |
||
13行目:
抽象データ型の強みはユーザーから実装が隠蔽されていることである。インタフェースのみが公開されるのである。このことは、抽象データ型がいろいろな方法で実装されうることを意味するが、インタフェースに忠実な限りユーザープログラムは影響を受けないのである。
例えば、二分探索木抽象データ型はいくつかの方法で実装できる。例えば、[[二分木]]、[[AVL木]]、{{仮リンク|赤黒木|en|red black tree
== 抽象データ構造 ==
|