"二分探索木は左側と右側がバランスするように構成すると探索時間が短くなる,と思ったら,実はそうでもなかった,という話."

smoking186smoking186 のブックマーク 2007/05/30 08:11

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

okamoto7の日記 - Skewed Binary Search Trees

    Gerth S. Brodal and Gabriel Moruz Proc. ESA 2006, pp. 708-719 doi:10.1007/11841036_63 今日の勉強会で紹介したら好評だったので,ここでも紹介. 二分探索木は左側と右側がバランスするように構成すると探索...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう