2003-04-10 07:40:32 -04:00
|
|
|
(define-interface treaps-interface
|
|
|
|
|
(export make-treap
|
|
|
|
|
treap-get
|
|
|
|
|
treap-delete!
|
|
|
|
|
treap-get-min
|
|
|
|
|
treap-get-max
|
|
|
|
|
treap-delete-min!
|
|
|
|
|
treap-delete-max!
|
|
|
|
|
treap-empty?
|
2004-03-10 14:09:40 -05:00
|
|
|
treap-depth
|
2003-04-10 07:40:32 -04:00
|
|
|
treap-clear!
|
2004-03-10 14:09:40 -05:00
|
|
|
treap-put!
|
2003-04-10 07:40:32 -04:00
|
|
|
treap-for-each-ascending
|
|
|
|
|
treap-for-each-descending
|
|
|
|
|
treap-debugprint debugprint))
|
2004-03-10 14:09:40 -05:00
|
|
|
|
|
|
|
|
(define-structure treaps treaps-interface
|
|
|
|
|
(open scheme
|
|
|
|
|
srfi-9
|
|
|
|
|
srfi-23
|
|
|
|
|
srfi-27)
|
|
|
|
|
(files treap))
|
