trees ボキャブラリ

ドキュメント
Binary search trees

メタデータ

タグ:	collections, trees
作者:	Alex Chapman, Daniel Ehrenberg

ワード

タプルクラス

パーシングワード

ワード	構文
TREE{	TREE{ { key value }... }

シンボルワード

通常ワード

ワード	スタック効果
(node>alist)	( node -- )
(prune-extremity)	( parent node -- new-extremity )
<node>	( key value -- node )
<tree>	( -- tree )
>tree	( assoc -- tree )
choose-branch	( key node -- key node-left/right )
copy-node-contents	( new old -- new )
dec-count	( tree -- )
delete-bst-node	( key node -- node )
delete-node	( node -- node )
delete-node-with-two-children	( node -- node )
go-left	( quot -- )
go-left?	( -- ? )
go-right	( quot -- )
inc-count	( tree -- )
key-side	( k1 k2 -- n )
leaf?	( node -- ? )
left	( -- value )
new-node	( key value class -- node )
new-tree	( class -- tree )
node+link	( node -- child )
node-at*	( key node -- value ? )
node-link	( node -- child )
node-link@	( node ? -- node )
node-set	( value key node -- node )
prune-extremity	( node -- new-extremity )
random-side	( -- side )
replace-with-child	( node -- node )
replace-with-extremity	( node -- node )
right	( -- value )
set-node+link	( child node -- )
set-node-link	( child node -- )
set-node-link@	( left parent ? -- )
valid-node?	( node -- ? )
valid-tree?	( tree -- ? )
with-other-side	( quot -- )
with-side	( side quot -- )

クラス述語ワード

ファイル

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

resource:extra の子