高度データ構造(大学院システム情報科学府)
講義資料
このページでは,2011年度から2020年度にかけて開講された大学院講義「高度データ構造」の講義資料(一部)を公開しています。
これらの資料の再配布は禁止します。
2分探索木のおさらい+α
AVL-trees
B-trees
p-fast tries
q-fast tries
van Emde Boas trees
y-fast tries
sparse tables
cuckoo hashing
range reporting
2D range reporting
担当: 稲永 俊介 (いねなが しゅんすけ)
九州大学 大学院システム情報科学研究院 情報学部門
ウエスト2号館10F 1043 (電話: 092-802-3790)
e-mail: inenaga( at )inf.kyushu-u.ac.jp