【SICP练习】93 练习2.66

发布时间：2020-12-13 20:16:46 所属栏目：PHP教程来源：网络整理

导读：练习2.66 这道题相当于2叉树在实际工程中的1个应用，我们照旧要用到前面所学到的3个进程：entry,left-branch,right-branch。这3者的作用分别是取出结点、左分支、右分支。而根据题目要求，这里还需要1个获得键值的key。固然了，就像书中上文所展现的那样，ke

练习2.66

这道题相当于2叉树在实际工程中的1个应用，我们照旧要用到前面所学到的3个进程：entry,left-branch,right-branch。这3者的作用分别是取出结点、左分支、右分支。而根据题目要求，这里还需要1个获得键值的key。固然了，就像书中上文所展现的那样，key其实不需要我们写出来，这里就用到了按欲望思惟。

(define (lookup given-key tree-of-records)
   (if (null? tree-of-records)
      #f
       (let ((entry-key (key (entry tree-of-records))))
         (cond ((= given-key entry-key)
                 (entry tree-of-records))
               ((> given-key entry-key)
                 (lookup given-key (right-branch tree-of-records)))
                ((< given-key entry-key)
                  (lookup given-key (left-branch tree-of-records)))))))

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!