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