2009-11-02から1日間の記事一覧

heap queueを自分で実装してみる

プライオリティキュー実装としてよくつかわれるpythonのheapqモジュールのソースは、ばらばらのリストをheap化するheapifyのようなものがあったり、細かい効率化などもあって、そのソースコードは結構な大きさです。基本はそうたいそうなものではないので、…