OidxPtrEntryPtrAVLMap Class Reference

#include <avl_map.h>

Inheritance diagram for OidxPtrEntryPtrAVLMap:

Public Member Functions
	OidxPtrEntryPtrAVLMap (EntryPtr deflt)
	OidxPtrEntryPtrAVLMap (OidxPtrEntryPtrAVLMap &a)
	~OidxPtrEntryPtrAVLMap ()
EntryPtr &	operator[] (OidxPtr key)
void	del (OidxPtr key)
Pix	first () const
void	next (Pix &i) const
OidxPtr &	key (Pix i) const
EntryPtr &	contents (Pix i)
Pix	seek (OidxPtr key) const
Pix	seek_inexact (OidxPtr key) const
int	contains (OidxPtr key_) const
void	clear ()
Pix	last () const
void	prev (Pix &i) const
int	OK ()
Public Member Functions inherited from OidxPtrEntryPtrMap
	OidxPtrEntryPtrMap (EntryPtr deflt)
virtual	~OidxPtrEntryPtrMap ()
int	length () const
bool	empty () const
virtual int	owns (Pix i)
EntryPtr &	dflt ()
void	error (const char *msg) const

Protected Member Functions
OidxPtrEntryPtrAVLNode *	leftmost () const
OidxPtrEntryPtrAVLNode *	rightmost () const
OidxPtrEntryPtrAVLNode *	pred (OidxPtrEntryPtrAVLNode *t) const
OidxPtrEntryPtrAVLNode *	succ (OidxPtrEntryPtrAVLNode *t) const
void	_kill (OidxPtrEntryPtrAVLNode *t)
void	_add (OidxPtrEntryPtrAVLNode *&t)
void	_del (OidxPtrEntryPtrAVLNode *p, OidxPtrEntryPtrAVLNode *&t)

Protected Attributes
OidxPtrEntryPtrAVLNode *	root
Protected Attributes inherited from OidxPtrEntryPtrMap
int	count
EntryPtr	def

Constructor & Destructor Documentation

OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap ( EntryPtr  deflt )

inline

OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap

(

OidxPtrEntryPtrAVLMap &

a

)

OidxPtrEntryPtrAVLMap::~OidxPtrEntryPtrAVLMap ( )

inline

Member Function Documentation

void OidxPtrEntryPtrAVLMap::_add ( OidxPtrEntryPtrAVLNode *&  t )

protected

void OidxPtrEntryPtrAVLMap::_del ( OidxPtrEntryPtrAVLNode *  p, OidxPtrEntryPtrAVLNode *&  t  )

protected

void OidxPtrEntryPtrAVLMap::_kill ( OidxPtrEntryPtrAVLNode *  t )

protected

void OidxPtrEntryPtrAVLMap::clear ( )

inlinevirtual

Reimplemented from OidxPtrEntryPtrMap.

int OidxPtrEntryPtrAVLMap::contains ( OidxPtr  key_ ) const

inlinevirtual

Reimplemented from OidxPtrEntryPtrMap.

EntryPtr & OidxPtrEntryPtrAVLMap::contents ( Pix  i )

inlinevirtual

Implements OidxPtrEntryPtrMap.

void OidxPtrEntryPtrAVLMap::del ( OidxPtr  key )

virtual

Implements OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::first ( ) const

inlinevirtual

Implements OidxPtrEntryPtrMap.

OidxPtr & OidxPtrEntryPtrAVLMap::key ( Pix  i ) const

inlinevirtual

Implements OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::last ( ) const

inline

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::leftmost ( ) const

protected

void OidxPtrEntryPtrAVLMap::next ( Pix &  i ) const

inlinevirtual

Implements OidxPtrEntryPtrMap.

int OidxPtrEntryPtrAVLMap::OK ( )

virtual

Implements OidxPtrEntryPtrMap.

EntryPtr& OidxPtrEntryPtrAVLMap::operator[] ( OidxPtr  key )

virtual

Implements OidxPtrEntryPtrMap.

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::pred ( OidxPtrEntryPtrAVLNode *  t ) const

protected

void OidxPtrEntryPtrAVLMap::prev ( Pix &  i ) const

inline

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::rightmost ( ) const

protected

Pix OidxPtrEntryPtrAVLMap::seek ( OidxPtr  key ) const

virtual

Reimplemented from OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::seek_inexact

(

OidxPtr

key

)

const

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::succ ( OidxPtrEntryPtrAVLNode *  t ) const

protected

Member Data Documentation

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::root

protected

---

The documentation for this class was generated from the following file:

• avl_map.h