chickadee » rb-tree » rb-tree-map-valid?

rb-tree-map-valid? MAPprocedure

Returns #t if the tree of MAP is ordered by its key-compare procedure, no red node has a red child, and every path from the root to a leaf has the same number of black nodes. It is intended for testing.