OidxPtrEntryPtrAVLMap Class Reference

#include <avl_map.h>

Inheritance diagram for OidxPtrEntryPtrAVLMap:

List of all members.

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 ()
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

---

Constructor & Destructor Documentation

OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap

(

EntryPtr

deflt

)

[inline]

OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap

(

OidxPtrEntryPtrAVLMap &

a

)

OidxPtrEntryPtrAVLMap::~OidxPtrEntryPtrAVLMap

(

)

[inline]

---

Member Function Documentation

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::leftmost

(

)

const [protected]

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::rightmost

(

)

const [protected]

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::pred

(

OidxPtrEntryPtrAVLNode *

t

)

const [protected]

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::succ

(

OidxPtrEntryPtrAVLNode *

t

)

const [protected]

void OidxPtrEntryPtrAVLMap::_kill

(

OidxPtrEntryPtrAVLNode *

t

)

[protected]

void OidxPtrEntryPtrAVLMap::_add

(

OidxPtrEntryPtrAVLNode *&

t

)

[protected]

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

EntryPtr& OidxPtrEntryPtrAVLMap::operator[]

(

OidxPtr

key

)

[virtual]

Implements OidxPtrEntryPtrMap.

void OidxPtrEntryPtrAVLMap::del

(

OidxPtr

key

)

[virtual]

Implements OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::first

(

)

const [inline, virtual]

Implements OidxPtrEntryPtrMap.

void OidxPtrEntryPtrAVLMap::next

(

Pix &

i

)

const [inline, virtual]

Implements OidxPtrEntryPtrMap.

OidxPtr & OidxPtrEntryPtrAVLMap::key

(

Pix

i

)

const [inline, virtual]

Implements OidxPtrEntryPtrMap.

EntryPtr & OidxPtrEntryPtrAVLMap::contents

(

Pix

i

)

[inline, virtual]

Implements OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::seek

(

OidxPtr

key

)

const [virtual]

Reimplemented from OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::seek_inexact

(

OidxPtr

key

)

const

int OidxPtrEntryPtrAVLMap::contains

(

OidxPtr

key_

)

const [inline, virtual]

Reimplemented from OidxPtrEntryPtrMap.

void OidxPtrEntryPtrAVLMap::clear

(

)

[inline, virtual]

Reimplemented from OidxPtrEntryPtrMap.

Pix OidxPtrEntryPtrAVLMap::last

(

)

const [inline]

void OidxPtrEntryPtrAVLMap::prev

(

Pix &

i

)

const [inline]

int OidxPtrEntryPtrAVLMap::OK

(

)

[virtual]

Implements OidxPtrEntryPtrMap.

---

Member Data Documentation

OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::root [protected]

---

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

• avl_map.h