「抽象データ型」の版間の差分

削除された内容 追加された内容
編集の要約なし
Cewbot (会話 | 投稿記録)
m bot: 解消済み仮リンク赤黒木を内部リンクに置き換える
13行目:
抽象データ型の強みはユーザーから実装が隠蔽されていることである。インタフェースのみが公開されるのである。このことは、抽象データ型がいろいろな方法で実装されうることを意味するが、インタフェースに忠実な限りユーザープログラムは影響を受けないのである。
 
例えば、二分探索木抽象データ型はいくつかの方法で実装できる。例えば、[[二分木]]、[[AVL木]]、{{仮リンク|[[赤黒木|en|red black tree}}]]、配列である。しかし実装に関わらず二分探索木は「挿入」「削除」「検索」といった同じ操作が可能である。
 
== 抽象データ構造 ==