tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme さて、二進木の最後の問題。「データベースをつくろう」という問題。 問題 2.66 要約すると、idからデータを検索する二進木データベースの設計をせよ。という問題。 まずはデータ構造の変更 1レコードのデータ構造を変更します。なるべく変更点が少ない方がいいので、1レコードのデータ構造は ((id . データ) 左 右) ((0 . Scheme) () ()) とします。データ構造を変えたので、アクセサをチョッといじります。 (define entry caar) (define data cdar) 変更点はこれだけ。ホントはentryをidに変えたい所なんだけど、色々面倒そうなので・・・。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20071218%2F1197977364" title=" SICPを読む(77) 問題2.66 集合と情報検索 - ボクノス" 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-18 20:29:24 rich https://boxnos.hatenablog.com/entry/20071218/1197977364 1.0 100%