diff options
| author | 2025-01-16 19:40:06 -0500 | |
|---|---|---|
| committer | 2025-01-16 19:40:06 -0500 | |
| commit | 0d5d0f16c5b4c969e01a0ec27954b69a967c4970 (patch) | |
| tree | 3a74a912396ed03b1ab3d74947dc394b0bea9355 /doc/mcgoron.weight-balanced-trees.scm | |
| parent | succesfully test join (diff) | |
rename module to internal
Diffstat (limited to 'doc/mcgoron.weight-balanced-trees.scm')
| -rw-r--r-- | doc/mcgoron.weight-balanced-trees.scm | 34 |
1 files changed, 0 insertions, 34 deletions
diff --git a/doc/mcgoron.weight-balanced-trees.scm b/doc/mcgoron.weight-balanced-trees.scm deleted file mode 100644 index 0bebb3d..0000000 --- a/doc/mcgoron.weight-balanced-trees.scm +++ /dev/null @@ -1,34 +0,0 @@ -(((name . "wb-tree-node?") - (signature lambda (x) => boolean?) - (desc "Returns true if `x` is a node in a weight-balanced tree.")) - ((name . "non-null-wb-tree-node?") - (signature lambda (x) => boolean?) - (desc "Returns true if `x` is a node with data and children.")) - ((name . "get-data") - (signature lambda ((non-null-wb-tree-node? x)) => *) - (desc "Returns the data in the tree node.")) - ((name . "get-left") - (signature lambda ((non-null-wb-tree-node? x)) => wb-tree-node?) - (desc "Returns the left child in the node.")) - ((name . "get-right") - (signature lambda ((non-null-wb-tree-node? x)) => wb-tree-node?) - (desc "Returns the right child in the node.")) - ((name . "get-size") - (signature lambda ((wb-tree-node? x)) => integer?) - (desc "Returns the number of elements in this tree.")) - ((name . "balanced?") - (signature lambda ((wb-tree-node? x)) => boolean?) - (tags internal) - (desc "Recursively traverses `x` and checks if it is weight balanced. -This function is not called in normal code, but can be useful for -debugging.")) - ((name . "in-order-vector->node") - (signature lambda ((vector? x)) => wb-tree-node?) - (desc " -* It is an error if `x` is not in order. - -Returns a weight-balanced tree where the elements of the tree are the -elements of `x`.")) - ((name . "node->in-order-list") - (signature lambda ((wb-tree-node? x)) => list?) - (desc "Returns a list of all elements of `x` in order.")))
\ No newline at end of file |
