Class Sorted-Container-Mixin

Part of:

package metabang.cl-containers, class binary-search-tree, class keyed-container-mixin, class ordered-container-mixin, class heap-container, class sorted-list-container, class priority-queue-on-container, class sorted-dlist-container

Direct Superclass

keyed-container-mixin
ordered-container-mixin

Direct Subclass

binary-search-tree
heap-container
priority-queue-on-container
sorted-dlist-container

A persistently sorted double-linked list

sorted-list-container

A list container that keeps its items sorted as needed. This uses 'sort'
so it best for small con...

Slot

keyInitform:(quote identity), Initargs::key; Reader:key.
sorterInitform:(function <), Initargs::sorter; Accessors:sorter.

Other Method

delete-list

Deletes each item in the list from the container.

insert-list

Adds each item in the list to the container in an
upspecified order.

insert-sequence

Adds each item in the sequence to the container in an
upspecified order.

iterate-elements
reverse-container

Destructively alters the elements/nodes of an ordered container so that they are reversed.