matonix / pfds

Learning "Purely Functional Data Structures" in Japanese

pfds

pfds's Issues

fix 10.4

ELの初期化をちゃんとやれば、Queue の Int は隣のリストの長さになるはず

fix 9.2

createTree が同じ木を造っている。
小さい木を最初に渡して、pの代わりに木を渡そう。

hpack で構成管理した状態で haskell-ghc-mod が機能しない

どうやら、windows マシン上の環境の問題らしい。

• hpack そのものは stack に搭載されているので、PATH 上の hpack を削除する

fix 9.3

consTree 時に、 link を無条件で呼んでいるが、Treeのサイズが同じであることを保証してやれねばならない

fix 9.14

lookup, update では、
state の中身も見ないといけない

方針

• 各パターン計算する
• 一時的に state の中身をリストとして吐き出す（log nで）

fix 9.16

DeletableHeap h a = DeletableHeap (h a) (h a) とやって、Heap h => Heap (DeletableHeap h) みたいな感じに

fix 9.17

removeMinTree で、One や Two の時に各ツリーの最小値比較をやらないといけない

8.3

fix 5.8 a, b, c

fix 8.4

tail では、fst のリストにマッチするときは、そのリストだけ tail する

add 6.2~6.5

fix 6.6 a

todo 9.8 - 9.13

fix 9.9

Zero に関する言明は不要

add 7.3, 7.4

fix 8.5

回転が起こる場合の、drop を考慮したコスト計算