Main Page   Class Hierarchy   Compound List   File List   Compound Members   File Members  

PBTree Class Template Reference

#include <PBTree.h>

Inheritance diagram for PBTree::

Polynomial List of all members.

Public Methods

 PBTree (int order=6)
 PBTree (const PBTree &)
PBTree& operator= (const PBTree &)
 ~PBTree ()
bool remove (const Key &key)
void insert (const Key &key, const Value &value)
Value* search (const Key &key)
void printAll ()

Protected Methods

virtual void theKeyIsFound (const Key &key, Value &value)
bool search (const Key &key, const PBTreePage< Key, Value > &searchPage, PBTreePage< Key, Value > **keyPage, int &position)
void deleteKey (PBTreePage< Key, Value > *page, int position)
void deleteAll ()
void deleteAllPages (PBTreePage< Key, Value > *page)

Private Attributes

int theOrder
PBTreePage<Key,Value>* root

Friends

class  PBTreeIterator< Key, Value >
ostream& operator<< (ostream &ostr, const PBTree &T)
ostream& operator (ostream &ostr, const PBTree &T)
istream& operator> (istream &ostr, const PBTree &T)
bool operator== (const PBTree &T, const PBTree &T1)

template<class Key, class Value> class PBTree


Constructor & Destructor Documentation

template<class Key, class Value>
PBTree<Key, Value>::PBTree<Key, Value> ( int order = 6 ) [inline]
 

Definition at line 144 of file PBTree.h.

template<class Key, class Value>
PBTree<Key, Value>::PBTree<Key, Value> ( const PBTree<Key, Value> & )
 

template<class Key, class Value>
PBTree<Key, Value>::~PBTree<Key, Value> ( ) [inline]
 

Definition at line 162 of file PBTree.h.


Member Function Documentation

template<class Key, class Value>
PBTree<Key, Value> & PBTree<Key, Value>::operator= ( const PBTree<Key, Value> & ) [inline]
 

Definition at line 157 of file PBTree.h.

template<class Key, class Value>
bool PBTree<Key, Value>::remove ( const Key & key )
 

Referenced by Polynomial::theKeyIsFound().

template<class Key, class Value>
void PBTree<Key, Value>::insert ( const Key & key,
const Value & value )
 

template<class Key, class Value>
Value* PBTree<Key, Value>::search ( const Key & key )
 

template<class Key, class Value>
void PBTree<Key, Value>::printAll ( )
 

template<class Key, class Value>
void PBTree<Key, Value>::theKeyIsFound ( const Key & key,
Value & value ) [inline, protected, virtual]
 

Definition at line 212 of file PBTree.h.

template<class Key, class Value>
bool PBTree<Key, Value>::search ( const Key & key,
const PBTreePage< Key, Value > & searchPage,
PBTreePage< Key, Value > ** keyPage,
int & position ) [protected]
 

template<class Key, class Value>
void PBTree<Key, Value>::deleteKey ( PBTreePage< Key, Value > * page,
int position ) [protected]
 

template<class Key, class Value>
void PBTree<Key, Value>::deleteAll ( ) [inline, protected]
 

Definition at line 225 of file PBTree.h.

Referenced by ~PBTree().

template<class Key, class Value>
void PBTree<Key, Value>::deleteAllPages ( PBTreePage< Key, Value > * page ) [protected]
 

Referenced by deleteAll().


Friends And Related Function Documentation

template<class Key, class Value>
friend class PBTreeIterator< Key, Value > [friend]
 

Definition at line 133 of file PBTree.h.

template<class Key, class Value>
ostream & operator<< ( ostream & ostr,
const PBTree<Key, Value> & T ) [friend]
 

Definition at line 189 of file PBTree.h.

template<class Key, class Value>
ostream& operator ( ostream & ostr,
const PBTree<Key, Value> & T ) [friend]
 

template<class Key, class Value>
istream& operator> ( istream & ostr,
const PBTree<Key, Value> & T ) [friend]
 

Definition at line 122 of file PBTree.h.

template<class Key, class Value>
bool operator== ( const PBTree<Key, Value> & T,
const PBTree<Key, Value> & T1 ) [friend]
 

Definition at line 198 of file PBTree.h.


Member Data Documentation

template<class Key, class Value>
int PBTree<Key, Value>::theOrder [private]
 

Definition at line 239 of file PBTree.h.

template<class Key, class Value>
PBTreePage<Key,Value>* PBTree<Key, Value>::root [private]
 

Definition at line 240 of file PBTree.h.


The documentation for this class was generated from the following file:
Generated at Tue Jun 19 09:50:01 2001 for Magnus Classes by doxygen1.2.6 written by Dimitri van Heesch, © 1997-2001