[{"onix":{"RecordReference":"9784908686061","NotificationType":"03","ProductIdentifier":{"ProductIDType":"15","IDValue":"9784908686061"},"DescriptiveDetail":{"ProductComposition":"00","ProductForm":"BA","ProductFormDetail":"B108","TitleDetail":{"TitleType":"01","TitleElement":{"TitleElementLevel":"01","TitleText":{"collationkey":"ミンナノデータコウゾウ","content":"みんなのデータ構造"}}},"Contributor":[{"SequenceNumber":"1","ContributorRole":["A38"],"PersonName":{"collationkey":"パットモーリン","content":"Pat Morin"},"BiographicalNote":"Carleton大学コンピュータサイエンス学部教授。Carleton大学で博士（コンピュータサイエンス）を取得。近年の研究領域は計算幾何学やデータ構造、分散計算など。2012 年にOpen Data Structures プロジェクトを開始した。好きなデータ構造はスキップリスト。"},{"SequenceNumber":"2","ContributorRole":["B06"],"PersonName":{"collationkey":"ホリエサトル","content":"堀江慧"},"BiographicalNote":"東京大学教養学部の授業にて本書と出会う。東京大学総合文化研究科修士課程修了。好きなデータ構造はBloom Filter。好きな分野は並列分散処理や組み合わせ最適化。好きな言語は、最近だとGolang やErlang、CUDA。コンピュータにハードな計算を投げつけて、その間代わりに自分はダラダラしてあげるのが好き。あとは人の書いたプログラムの不要な部分を削るのが好き。"},{"SequenceNumber":"3","ContributorRole":["B06"],"PersonName":{"collationkey":"ジンナイユウ","content":"陣内佑"},"BiographicalNote":"ブラウン大学博士課程学生。東京大学大学院総合文化研究科修士課程を修了し、理化学研究所革新知能統合研究センター勤務を経て、ブラウン大学博士課程へ。学部より現在まで人工知能と機械学習の研究開発に従事。好きなデータ構造は二分木。好きな言語はC++。"},{"SequenceNumber":"4","ContributorRole":["B06"],"PersonName":{"collationkey":"タナカヤスタカ","content":"田中康隆"},"BiographicalNote":"東京大学教養学部の授業にて本書と出会う。コロンビア大学計算機科学科修士課程修了。好きなデータ構造はBounded Priority Queue。好きな言語はRとPython。現在は米国カリフォルニア州フェイスブック本社勤務のエンジニアとして、ビッグデータと日々格闘している。"}],"Language":[{"LanguageRole":"01","LanguageCode":"jpn","CountryCode":"JP"}],"Extent":[{"ExtentType":"11","ExtentValue":"288","ExtentUnit":"03"}],"Subject":[{"MainSubject":"","SubjectSchemeIdentifier":"78","SubjectCode":"3055"},{"SubjectSchemeIdentifier":"79","SubjectCode":"20"},{"SubjectSchemeIdentifier":"20","SubjectHeadingText":"データの格納方法;アルゴリズム"}],"Audience":[{"AudienceCodeType":"22","AudienceCodeValue":"00"}]},"CollateralDetail":{"TextContent":[{"TextType":"02","ContentAudience":"00","Text":"配列、リスト、木、グラフ、それぞれの理論的な特性を知り、実装まで理解するためのガイドブック"},{"TextType":"03","ContentAudience":"00","Text":"計算機科学の授業で当たり前のように学ぶさまざまなデータ構造。本書は、学部生向けの教科書としてはもちろん、理論を学ぶチャンスがないまま業務でプログラムを開発しているエンジニアや、そもそも学ぶ機会がまだ訪れていない高校生プログラマが、その考え方の基本を学ぼうとするときに手に取るべき一冊です。"},{"TextType":"04","ContentAudience":"00","Text":"訳者まえがき\n本書の読み方\n訳者謝辞\nなぜこの本を書いたのか\n謝辞\nC++版のまえがき\n\n第1章 イントロダクション\n　　1.1 効率の必要性\n　　1.2 インターフェース\n　　1.3 数学的背景\n　　1.4 計算モデル\n　　1.5 正しさ、時間計算量、空間計算量\n　　1.6 コードサンプル\n　　1.7 データ構造の一覧\n　　1.8 ディスカッションと練習問題\n\n第2章 配列を使ったリスト\n　　2.1 ArrayStack：配列を使った高速なスタック操作\n　　2.2 FastArrayStack：最適化されたArrayStack\n　　2.3 ArrayQueue：配列を使ったキュー\n　　2.4 ArrayDeque：配列を使った高速な双方向キュー\n　　2.5 DualArrayDeque：2つのスタックから作った双方向キュー\n　　2.6 RootishArrayStack：メモリ効率に優れた配列スタック\n　　2.7 ディスカッションと練習問題\n\n第3章 連結リスト\n　　3.1 SLList：単方向連結リスト\n　　3.2 DLList: 双方向連結リスト\n　　3.3 SEList：空間効率の良い連結リスト\n　　3.4 ディスカッションと練習問題\n\n第4章 スキップリスト\n　　4.1 基本的な構造\n　　4.2 SkiplistSSet：効率的なSSet\n　　4.3 SkiplistList：効率的なランダムアクセスList\n　　4.4 スキップリストの解析\n　　4.5 ディスカッションと練習問題\n\n第5章 ハッシュテーブル\n　　5.1 ChainedHashTable: チェイン法を使ったハッシュテーブル\n　　5.2 LinearHashTable：線形探索法\n　　5.3 ハッシュ値\n　　5.4 ディスカッションと練習問題\n\n第6章 二分木\n　　6.1 BinaryTree：基本的な二分木\n　　6.2 BinarySearchTree：バランスされていない二分探索木\n　　6.3 ディスカッションと練習問題\n\n第7章 ランダム二分探索木\n　　7.1 ランダム二分探索木\n　　7.2 Treap: 動的ランダム二分探索木の一種\n　　7.3 ディスカッションと練習問題\n\n第8章 スケープゴート木\n　　8.1 ScapegoatTree：部分的に再構築する二分探索木\n　　8.2 ディスカッションと練習問題\n\n第9章 赤黒木\n　　9.1 2-4 木\n　　9.2 RedBlackTree：2-4 木をシミュレートする二分木\n　　9.3 要約\n　　9.4 ディスカッションと練習問題\n\n第10章 ヒープ\n　　10.1 BinaryHeap：二分木を間接的に表現する\n　　10.2 MeldableHeap：つなぎ合わせられるランダムなヒープ\n　　10.3 ディスカッションと練習問題\n\n第11章 整列アルゴリズム\n　　11.1 比較に基づく整列\n　　11.2 計数ソートと基数ソート\n　　11.3 ディスカッションと練習問題\n\n第12章 グラフ\n　　12.1 AdjacencyMatrix：行列によるグラフの表現\n　　12.2 AdjacencyLists：リストの集まりとしてのグラフ\n　　12.3 グラフの走査\n　　12.4 ディスカッションと練習問題\n\n第13章 整数を扱うデータ構造\n　　13.1 BinaryTrie：二分トライ木\n　　13.2 XFastTrie：O(log log_n)) 時間での検索\n　　13.3 YFastTrie：O(log log_n)) 時間のSSet\n　　13.4 ディスカッションと練習問題\n\n第14章 外部メモリの探索\n　　14.1 BlockStore\n　　14.2 B木\n　　14.3 ディスカッションと練習問題\n\n参考文献\n索引"}],"SupportingResource":[{"ResourceContentType":"01","ContentAudience":"01","ResourceMode":"03","ResourceVersion":[{"ResourceForm":"02","ResourceVersionFeature":[{"ResourceVersionFeatureType":"01","FeatureValue":"D502"},{"ResourceVersionFeatureType":"04","FeatureValue":"9784908686061.jpg"}],"ResourceLink":"https:\/\/cover.openbd.jp\/9784908686061.jpg"}]}]},"PublishingDetail":{"Imprint":{"ImprintIdentifier":[{"ImprintIDType":"24","IDValue":"8816"},{"ImprintIDType":"19","IDValue":"908686"}],"ImprintName":"ラムダノート"},"Publisher":{"PublishingRole":"01","PublisherIdentifier":[{"PublisherIDType":"24","IDValue":"8816"},{"PublisherIDType":"19","IDValue":"908686"}],"PublisherName":"ラムダノート"},"PublishingDate":[{"PublishingDateRole":"01","Date":"20180720"},{"PublishingDateRole":"11","Date":"201807"}]},"ProductSupply":{"MarketPublishingDetail":{"MarketPublishingStatus":"00","MarketPublishingStatusNote":"1;"},"SupplyDetail":{"ProductAvailability":"99","Price":[{"PriceType":"03","PriceAmount":"1900","CurrencyCode":"JPY"}]}}},"hanmoto":{"datezeppan":"","zaiko":11,"genrecodetrc":8,"ndccode":"007.6","kankoukeitai":"","sonotatokkijikou":"","jushoujouhou":"","furokusonota":"","dokushakakikomi":"","hatsubai":"ラムダノート","storelink":"https:\/\/www.lambdanote.com\/collections\/custom-collection","author":[{"listseq":1,"dokujikubun":""},{"listseq":2,"dokujikubun":""},{"listseq":3,"dokujikubun":""},{"listseq":4,"dokujikubun":""}],"datemodified":"2025-10-22 12:42:24","datecreated":"2025-01-17 11:30:17","hanmotoinfo":{"name":"ラムダノート","yomi":"ラムダノート","url":"https:\/\/www.lambdanote.com\/","twitter":"https:\/\/x.com\/lambdanote","facebook":"","chokutori":"1","toritsugitorikyo":"西村","toritsugisonota":"","eigyoudaihyousha":"高尾智絵","phoneshoten":"080-9578-1735","facsimileshoten":"03-5879-7681（西村書店様）","emailshoten":"info@lambdanote.com","ordersite":"","ordersitesonota":"","ordersitejisha":"","henpin":"原則あり","jiyuukinyuu":"小さい出版社なので大量のご注文は難しいですが、新刊のみ初回に多めの委託をしています。","shiiresite":""},"hankeidokuji":"A5判"},"summary":{"isbn":"9784908686061","title":"みんなのデータ構造","volume":"","series":"","publisher":"ラムダノート","pubdate":"20180720","cover":"https:\/\/cover.openbd.jp\/9784908686061.jpg","author":"PatMorin／原著 堀江慧／翻訳 陣内佑／翻訳 田中康隆／翻訳"}}]