Rogue Wave banner
Previous fileTop of DocumentContentsIndex pageNext file
Essential Tools Module Reference Guide

RWBinaryTree

Module:  Essential Tools Module   Group:  RWCollectable


RWBinaryTreeRWCollectionRWCollectable

Local Index

Members

Synopsis

typedef RWBinaryTree SortedCollection;  // Smalltalk typedef.
#include <rw/bintree.h>
RWBinaryTree bt;

Description

Class RWBinaryTree represents a group of ordered elements, internally sorted by the compareTo() function. Duplicates are allowed. An object stored by an RWBinaryTree must inherit abstract base class RWCollectable.

Persistence

Polymorphic

Public Constructors

RWBinaryTree();
RWBinaryTree(const RWBinaryTree& t);

Public Destructor

virtual ~RWBinaryTree();

Public Member Operators

void
operator=(const RWBinaryTree& bt);
void
operator+=(const RWCollection ct);
RWBoolean
operator<=(const RWBinaryTree& bt) const;
RWBoolean
operator==(const RWBinaryTree& bt) const;

Public Member Functions

virtual void
apply(RWapplyCollectable ap, void*);
void
balance();
virtual RWspace
binaryStoreSize() const;
virtual void
clear();
virtual void
clearAndDestroy();
virtual int
compareTo(const RWCollectable* a) const;
virtual RWBoolean
contains(const RWCollectable* target) const;
virtual size_t
entries() const;
virtual RWCollectable*
find(const RWCollectable* target) const;
virtual unsigned
hash() const;
unsigned
height() const;
virtual RWCollectable*
insert(RWCollectable* c);
virtual RWClassID
isA() const;
virtual RWBoolean
isEmpty() const;
virtual RWBoolean
isEqual(const RWCollectable* a) const;
virtual size_t
occurrencesOf(const RWCollectable* target) const;
virtual RWCollectable*
remove(const RWCollectable* target);
virtual void
removeAndDestroy(const RWCollectable* target);
virtual void
restoreGuts(RWvistream&);
virtual void
restoreGuts(RWFile&);
virtual void
saveGuts(RWvostream&) const;
virtual void
saveGuts(RWFile&) const;
RWStringID
stringID();


Previous fileTop of DocumentContentsIndex pageNext file

©2004 Copyright Quovadx, Inc. All Rights Reserved.
Rogue Wave and SourcePro are registered trademarks of Quovadx, Inc. in the United States and other countries. All other trademarks are the property of their respective owners.
Contact Rogue Wave about documentation or support issues.