[Solved] CSI311-Scheme B-Tree

As discussed in class, rewrite the B-Trees from earlier in the semester in Scheme. Use only Scheme information found in the slides functions other than those defined in the slides are not allowed. Recursion will be critical for this assignment.

Below please find a sample tree. Note that it is a different tree from the Java sample.

(define tree ( R 100 999

(

(R 100 199

(

(L 120 140 160 180)

)

)

(R 200 299

(

(L 220 240 260 280)

)

)

) ) )

(define (search tree value)

)