tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme 二進木に入ります。二進木初体験なので、ちゃんと読みたい。 二進木 Schemeで二進木を表すと、 (データ 左 右) リストは構造体にも化ける。便利だ。見にくければ、(左 データ 右)と書いても動くと思う。 リストを追加するのが面倒なので、entry-appendr作った。 (define (tree-appendr l) (fold (lambda (a b) (adjoin-set a b)) '() l)) (entry-appendr '(1 2 3 4 5 6)) ; (1 () (2 () (3 () (4 () (5 () (6 () ())))))) (entry-append… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20071216%2F1197799860" title=" SICPを読む(73) 問題2.63 二進木としての集合 - ボクノス" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-12-16 19:11:00 rich https://boxnos.hatenablog.com/entry/20071216/1197799860 1.0 100%