chickadee » sparse-vectors » sparse-vector-tree-fold

sparse-vector-tree-fold SPARSE-VECTOR FUNC SEEDprocedure
FUNC
(SEED NODE HEIGHT PARENT INDEX -> NEW-SEED) ; function called for each node.
SEED
* : initial value.
NODE
sparse-vector-node : current node.
HEIGHT
fixnum : tree height.
PARENT
(or false sparse-vector-node) : parent node.
INDEX
(or false fixnum) : parent node index.

Note that the sparse-vector-node is opaque, in that no access functions are exported. For now it is a vector without any internal structure.