Guest User

Untitled

a guest
Oct 13th, 2018
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Scheme 0.53 KB | None | 0 0
  1. (define (insert2 order x tree)
  2.   (if (null? tree)           (list x (list) (list))
  3.   (if (null? (car tree))     (list x (list) (list))
  4.   (if (order x (car tree))   (list (car tree) (cadr tree) (insert x (caddr tree)))
  5.                              (list (car tree) (insert x (cadr tree)) (caddr tree)))
  6.                              )))
  7. (define (mktree order entry)
  8.   (define (maker unordered ordered)
  9.     (if (null? unordered) ordered
  10.     (maker (cdr unordered) (insert2 order (car unordered) ordered))))
  11.   (maker entry (list))
  12.   )
Add Comment
Please, Sign In to add comment