(index ("treaps" 0) ("make-treap" 205) ("treap?" 445) ("treap-empty?" 518) ("treap-key?" 626) ("treap-value?" 756) ("treap-compare" 892) ("treap-get" 1033) ("treap-get-min" 1243) ("treap-get-max" 1359) ("treap-size" 1475) ("treap-depth" 1579) ("treap-delete-min!" 1703) ("treap-delete-max!" 1827) ("treap-delete!" 1951) ("treap-clear!" 2106) ("treap-put" 2227) ("treap-for-each-ascending" 2400) ("treap-for-each-descending" 2569) ("treap-debugpring" 2741))
(def (sig (procedure "(treaps [sym])" (id treaps))) (p "documentation procedure. If called without arguments prints the list of exported symbols, otherwise the documentation of the exported symbol sym."))
(def (sig (procedure "(make-treap compare value?)" (id make-treap))) (p "constructor. Creates a new treap which compares keys with a numerical compare procedure and stores key-value pairs with value-type checked by the value? predicate."))
(def (sig (procedure "(treap? xpr)" (id treap?))) (p "type predicate."))
(def (sig (procedure "(treap-empty? trp)" (id treap-empty?))) (p "checks it the treap argument is empty."))
(def (sig (procedure "(treap-key? trp)" (id treap-key?))) (p "returns a predicate,which checks if its argument is a valid key."))
(def (sig (procedure "(treap-value? trp)" (id treap-value?))) (p "returns a predicate,which checks if its argument is a valid value."))
(def (sig (procedure "(treap-compare trp)" (id treap-compare))) (p "returns the numerical comparison operator as used by the constructor."))
(def (sig (procedure "(treap-get trp key [default])" (id treap-get))) (p "returns the key-value pair matching the key argument, if there is any. If not evaluates default, if provided, else signals an error."))
(def (sig (procedure "(treap-get-min trp)" (id treap-get-min))) (p "returns the key-value pair with minimal key."))
(def (sig (procedure "(treap-get-max trp)" (id treap-get-max))) (p "returns the key-value pair with maximal key."))
(def (sig (procedure "(treap-size trp)" (id treap-size))) (p "returns the number of key-value pairs."))
(def (sig (procedure "(treap-depth trp)" (id treap-depth))) (p "returns the depth of the treap traversing it completely."))
(def (sig (procedure "(treap-delete-min! trp)" (id treap-delete-min!))) (p "removes the key-value pair with minimal key."))
(def (sig (procedure "(treap-delete-max! trp)" (id treap-delete-max!))) (p "removes the key-value pair with maximal key."))
(def (sig (procedure "(treap-delete! trp key [default])" (id treap-delete!))) (p "removes the key-value pair corresponding to key or evaluates default."))
(def (sig (procedure "(treap-clear! trp)" (id treap-clear!))) (p "makes the treap empty removing all key-value pairs."))
(def (sig (procedure "(treap-put key val)" (id treap-put))) (p "inserts a new key-value pair returning #f or updates the value of an existing key returning the old pair."))
(def (sig (procedure "(treap-for-each-ascending trp proc)" (id treap-for-each-ascending))) (p "applies proc to each key-value pair traversing trp in ascending order."))
(def (sig (procedure "(treap-for-each-descending trp proc)" (id treap-for-each-descending))) (p "applies proc to each key-value pair traversing trp in descending order."))
(def (sig (procedure "(treap-debugpring trp)" (id treap-debugpring))) (p "prints whole treap with debug information."))
