CSI311-Scheme B-Tree Solved

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)

)