Tools.h++ Manual

104011 Tandem Computers Incorporated 21-15
21
Public member functions virtual void apply(RWapplyCollectable ap,
void*)
Redefined from class RWCollection to apply the user-supplied function
pointed to by ap to each member of the collection, in order, from smallest to
largest. This supplied function should not do anything to the items that could
change the ordering of the collection.
void balance();
Special function to balances the tree. In a perfectly balanced binary tree with
no duplicate elements, the number of nodes from the root to any external (leaf)
node differs by at most 1 node. Since this collection allows duplicate elements,
a perfectly balanced tree is not always possible.
virtual RWspace binaryStoreSize() const;
Inherited from class RWCollection .
virtual void clear();
Redefined from class RWCollection .
virtual void clearAndDestroy();
Inherited from class RWCollection .
virtual int compareTo(const RWCollectable*
a)const;
Inherited from class RWCollectable .
virtual RWBoolean contains(const RWCollectable*
target)const;
Inherited from class RWCollection .
virtual size_t entries() const;
Redefined from class RWCollection .
virtual RWCollectable* find(const RWCollectable*
target)const;
Redefined from class RWCollection . Returns the first item that compares
equal to the item pointed to by target , or nil if no item was found.
virtual unsigned hash() const;
Inherited from class RWCollectable .