勉強ブログ

わからんこととか覚え書きとか

Priority queues, Range queries

■ lecture 23

  • p.3-7

ヒープ木について。

http://ppp-lab.sakura.ne.jp/ProgrammingPlacePlus/algorithm/data_struct/009.html

 

  • p.8-9

今までは要素を検索してたけど、要素だけじゃなくて範囲も検索できるよって話かな?

コードで具体的に何やってるかは理解できてない。

 

  • p.11

ツリーがなんでその順番になってるのかわからなかった。