Parents: | trees.splay |
Word | Stack effect |
(splay) | ( left right key node: node -- left right key node ) |
assemble | ( head left right node: node -- root ) |
cmp | ( key node -- key node <=> ) |
do-splay | ( key tree: splay -- ) |
get-largest | ( node -- node ) |
get-splay | ( key tree: splay -- node ? ) |
lcmp | ( key node -- key node <=> ) |
link-left | ( left right key node: node -- left right key node ) |
link-right | ( left right key node: node -- left right key node ) |
new-root | ( value key tree: splay -- ) |
rcmp | ( key node -- key node <=> ) |
remove-splay | ( key tree: splay -- ) |
rotate-left | ( node: node -- node ) |
rotate-right | ( node: node -- node ) |
set-splay | ( value key tree: splay -- ) |
splay-at | ( key node: node -- node ) |
splay-join | ( n2 n1 -- node ) |
splay-largest | ( node -- node ) |
splay-left | ( left right key node: node -- left right key node ) |
splay-right | ( left right key node: node -- left right key node ) |
splay-split | ( key tree: splay -- node node ) |