Next: , Previous: , Up: binary heaps   [Index]


39.4 Sorting using binary heaps

The following bindings are exported by the library (vicare containers binary-heaps). The bindings whose name is prefixed with $ are unsafe operations: they do not validate their arguments before accessing them.

Function: binary-heap-sort-to-list! heap
Function: $binary-heap-sort-to-list! heap

Build and return a list holding all the objects in heap sorted from the lesser to the greater. The heap is left empty.