説明
いくつかの問題に対して効率的なデータ構造をもたらすデータ構造設計と解析の単純な手法。トピックにはランダム化二分探索木、永続性、部分的カスケード、自己調整データ構造、van Emde Boas木、トライ、ランダム化ヒープ、最小共通祖先クエリが含まれる。
原語による参照テキスト
Simple methods of data structure design and analysis that lead to efficient data structures for several problems. Topics include randomized binary search trees, persistence, fractional cascading, self-adjusting data structures, van Emde Boas trees, tries, randomized heaps, and lowest common ancestor queries.
出典と参照
日付と出典は、情報を確認する際の参考のために保持されています。翻訳は読みやすくするための提案であり、条件や要件については公式の出典が基準となります。
出典の参照 : https://calendar.carleton.ca/grad/courses/COMP/