Javaで学ぶアルゴリズムとデータ構造

前の章では、バイナリサーチツリー(binary search tree)が大変便利なデータ構造であることを学びました。 データの項目の探索や挿入、それに削除が、とても素早く出来ましたね。 配列、ソート済み配列、連結リストなどのデータ構造は、これらの操作が大変遅いのです。 (Javaで学ぶアルゴリズムとデータ構造　第九章　レッドグラフツリー　P359より） 現在のPCのGUI技術は木構造(ツリー) . . . 本文を読む