Man pages for mailund/pmtypes
Data structures and algorithms implemented using pattern matching

as.list.llistTranslate a linked list into a list.
as.vector.llistTranslate a linked list into a vector
CONSConstructs a new linked list from an element and another list
dequeueRemove an element from the front of a queue
empty_queueCreate an empty queue
empty_red_black_mapCreate an empty red-black tree representation for a map
empty_red_black_setCreate an empty red-black tree representation for a set.
empty_stackCreate an empty stack
enqueueAdd an element to the back of a queue
frontGet the element at the front of a queue
is_queue_emptyTests if a queue is empty
is_red_black_map_emptyCheck if a tree is empty
is_red_black_set_emptyCheck if a tree is empty
is_stack_emptyTests if a stack is empty
llcontainsTests if an element is contained in a list
llengthCompute the length of a linked list.
ll_is_nilTests if a list is empty.
llist_from_listTranslate a list object into a linked list.
llmapMap a function over a linked list.
llrevReverse a linked list.
lltakeExtract the first 'k' elements from a linked list.
move_listsMove elements from the back list to the front list
NILAn empty list
popRemove the top element from a stack
print.llistPrint linked list objects
print.rbt_colourPrint red-black colour objects
print.rbt_mapPrint red-black map objects
print.rbt_setPrint red-black sets objects
pushPush an element onto a stack.
RBT_BLACKColour used in red-black trees.
RBT_DOUBLE_BLACKColour used in red-black trees.
RBT_MAPConstructs a new node in a red-black tree map.
RBT_MAP_EMPTYAn empty map
rbt_map_getGet the value associated with a key.
rbt_map_insertInsert an element into a red-black tree map
rbt_map_memberDetermines if a red-black map contains the key 'k'
RBT_REDColour used in red-black trees.
RBT_SETConstructs a new node in a red-black tree set.
RBT_SET_EMPTYAn empty set
rbt_set_insertInsert an element into a red-black tree set.
rbt_set_memberDetermines if a red-black tree contains the value 'v'
topGet the element at the top of the stack.
toString.llistMake a string-representation of a linked list.
toString.rbt_colourMake a string-representation of a red-black colour
toString.rbt_mapMake a string-representation of a red-black map.
toString.rbt_setMake a string-representation of a red-black set.
mailund/pmtypes documentation built on April 30, 2018, 8:23 p.m.