Tools.h++ Class Reference

Click on the banner to return to the Class Reference home page.
©Copyright 1996 Rogue Wave Software
RWBTreeDictionary
RWBTreeDictionary RWBTree RWCollection RWCollectable
Synopsis●
Description●
Persistence●
Public Constructors●
Public Member Operators●
Public Member Functions●
Synopsis
#include <rw/btrdict.h>
RWBTreeDictionary a;
Description
Dictionary class implemented as a B-tree, for the storage and retrieval of key-value pairs. Both the keys and
values must inherit abstract base class RWCollectable -- the elements are ordered internally according to the
value returned by virtual function compareTo() of the key (see class RWCollectable). Duplicate keys are not
allowed.
The B-tree is balanced. That is, nodes are never allowed to have less than a certain number of items (called
the order). The default order is 50, but may be changed by resetting the value of the static constant "order" in
the header file <btree.h> and recompiling. Larger values will result in shallower trees, but less efficient use of
memory.
Persistence
Polymorphic
Public Constructors
RWBTreeDictionary();
Constructs an empty B-tree dictionary.