| Sequences | |
| 
        signature SEQUENCE
       | 
        structure ArraySequence | 
| 
        signature ST_SEQUENCE
       | 
        functor MkSTSequence
       | 
| Binary Search Trees | |
| 
        signature BST
       | 
        functor MkTreap
       | 
| 
        signature AUG_BST
       | 
        functor MkAugTreap
       | 
| Tables and Sets | |
| 
        signature SET | |
| 
        signature TABLE | 
        functor MkTreapTable
       | 
| 
        signature AUG_ORDTABLE | 
        functor MkTreapAugTable
       | 
| Priority Queues | |
| 
        signature PQ
       | 
        functor MkLeftistHeapPQ | 
| Miscellaneous | |
| 
        signature PRIMITIVES
       | 
        structure Primitives
       | 
| 
        signature EQKEY | 
        structure UnitElt |