Modern OrderedSet BlackHeight

Home › OrderedSet › OrderedMap and OrderedSet › OrderedSet.BlackHeight

OrderedSet.BlackHeight

Returns the tree's black height, or -1 if its balancing rules are broken.

Syntax

BlackHeight( ) as int32

Examples

#import "std/containers"
using containers

dim s as OrderedSet( of integer )
for i as integer = 1 to 10
    s.Add( i )
next

'' Black nodes on any root-to-null path, or -1 when the paths disagree --
'' the red-black invariant, stated by the container itself
if s.BlackHeight( ) >= 0 then print "invariant holds"

'' O(n). A diagnostic, not something normal code calls.

---

Library: OrderedMap and OrderedSet
Category: OrderedSet
Documented under: Members