読者です 読者をやめる 読者になる 読者になる

(wat-aro)

無職から有職者にランクアップしました

SICP 問題 2.64

scheme SICP

;a 先頭から(n-1)/2番目までをleft-treeとしてpartial-treeにかける.
残ったリストの先頭をthis-entryとしてこの木の分岐点におく.
そのcdrをright-treeとしてpartial-treeにかける.
これを繰り返して木を作る.

      5
   /     \
1         9
  \       /   \
   3    7    11

;b O(n)