Advertisement
Guest User

Untitled

a guest
Apr 25th, 2015
233
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1.  
  2. (defn percolate-down
  3. ([heap loc]
  4. (cond (> (heap-right loc) (- (:size heap) 1)) (:data heap)
  5. (or (= (dec (:size heap)) (heap-left loc)) (< ((:data heap) (heap-left loc)) ((:data heap) (heap-right loc)))) (if (> ((:data heap) loc) ((:data heap) (heap-left loc))) (percolate-down (Heap. (:size heap) (swap (:data heap) loc (heap-left loc))) (heap-left loc)) (:data heap))
  6. (> ((:data heap) loc) ((:data heap) (heap-right loc))) (percolate-down (Heap. (:size heap) (swap (:data heap) loc (heap-right loc))) (heap-right loc))
  7. :else (:data heap)))
  8. )
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement