trees vocabulary
Factor handbook » Vocabulary index

Documentation
Binary search trees

Metadata

Tags:	collections
Authors:	Alex Chapman, Daniel Ehrenberg

Words

Tuple classes

Class	Superclass	Slots
tree	tuple	root count

Parsing words

Word	Syntax
TREE{	TREE{ { key value }... }

Ordinary words

Word	Stack effect
<tree>	( -- tree )
>tree	( assoc -- tree )
ceiling-entry	( key tree -- pair/f )
ceiling-key	( key tree -- key/f )
first-entry	( tree -- pair/f )
first-key	( tree -- key/f )
floor-entry	( key tree -- pair/f )
floor-key	( key tree -- key/f )
headtree>alist[)	( to-key tree -- alist )
headtree>alist[]	( to-key tree -- alist )
height	( tree -- n )
higher-entry	( key tree -- pair/f )
higher-key	( key tree -- key/f )
last-entry	( tree -- pair/f )
last-key	( tree -- key/f )
lower-entry	( key tree -- pair/f )
lower-key	( key tree -- key/f )
pop-tree-left	( tree -- node/f )
pop-tree-right	( tree -- node/f )
slurp-tree-left	( tree quot: ( ... entry -- ... ) -- ... )
slurp-tree-right	( tree quot: ( ... entry -- ... ) -- ... )
subtree>alist()	( from-key to-key tree -- alist )
subtree>alist(]	( from-key to-key tree -- alist )
subtree>alist[)	( from-key to-key tree -- alist )
subtree>alist[]	( from-key to-key tree -- alist )
tailtree>alist(]	( from-key tree -- alist )
tailtree>alist[]	( from-key tree -- alist )

Class predicate words

Word	Stack effect
tree?	( object -- ? )

Files

resource:extra/trees/trees.factor
resource:extra/trees/trees-docs.factor
resource:extra/trees/trees-tests.factor

Metadata files

resource:extra/trees/authors.txt
resource:extra/trees/summary.txt
resource:extra/trees/tags.txt

Children from resource:extra

Vocabulary	Summary
trees.avl	Balanced AVL trees
trees.splay	Splay trees