Advertisement
Guest User

Untitled

a guest
Nov 18th, 2017
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. (define (insert-products products tree)
  2. (local(
  3. (define (insert-prod prod _tree)
  4. (cond [(empty? _tree) (make-product-tree-node empty empty prod)]
  5. [else (cond
  6. [(< (product-id prod) (product-id (product-tree-node-prod _tree)))
  7. (make-product-tree-node (insert-prod prod (product-tree-node-left _tree)) (product-tree-node-right _tree) (product-tree-node-prod _tree))]
  8. [(> (product-id prod) (product-id (product-tree-node-prod _tree)))
  9. (make-product-tree-node (product-tree-node-left _tree) (insert-prod prod (product-tree-node-right _tree)) (product-tree-node-prod _tree))]
  10. [(= (product-id prod) (product-id (product-tree-node-prod _tree))) (insert-products (rest products) tree)]
  11. )])))
  12. (cond
  13. [(empty? products) tree]
  14. [else (insert-products (rest products) (insert-prod (first products) tree))])))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement