Handbook
Glossary
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
Children
Vocabulary
Summary
trees.private