Open Data Structuresは、シーケンス(リスト)、キュー、優先度付きキュー、順序付けされていない辞書、順序付けられた辞書、およびグラフのデータ構造の実装と分析をカバーしています。
本に示されているデータ構造は次のとおりです。スタック 配列およびリンクリストとして実装されたキュー、両端キュー、およびリスト リストのスペース効率の良い実装 リストをスキップ ハッシュテーブルとハッシュコード treaps、scapegoatツリー、red-blackツリーなどの二分探索木 バイナリトライ、x-fastトライ、y-fastトライを含む整数検索構造 暗黙のバイナリヒープとランダム化された融合可能なヒープを含むヒープ 隣接行列と隣接リスト表現を含むグラフ Bツリー。
この作品には、opendatastructures.orgからのコードやテキストが含まれています。
あらゆるプログラミング言語での基本的なプログラミング知識 コンピュータサイエンスとコーディングへの関心