aboutsummaryrefslogtreecommitdiffstats
path: root/doc/mcgoron.weight-balanced-trees.scm
diff options
context:
space:
mode:
authorGravatar Peter McGoron 2025-01-16 19:40:06 -0500
committerGravatar Peter McGoron 2025-01-16 19:40:06 -0500
commit0d5d0f16c5b4c969e01a0ec27954b69a967c4970 (patch)
tree3a74a912396ed03b1ab3d74947dc394b0bea9355 /doc/mcgoron.weight-balanced-trees.scm
parentsuccesfully test join (diff)
rename module to internal
Diffstat (limited to 'doc/mcgoron.weight-balanced-trees.scm')
-rw-r--r--doc/mcgoron.weight-balanced-trees.scm34
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