#include <avl_map.h>
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 |
OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap | ( | EntryPtr | deflt | ) | [inline] |
OidxPtrEntryPtrAVLMap::OidxPtrEntryPtrAVLMap | ( | OidxPtrEntryPtrAVLMap & | a | ) |
OidxPtrEntryPtrAVLMap::~OidxPtrEntryPtrAVLMap | ( | ) | [inline] |
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] |
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.
Implements OidxPtrEntryPtrMap.
Implements OidxPtrEntryPtrMap.
Reimplemented from OidxPtrEntryPtrMap.
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.
OidxPtrEntryPtrAVLNode* OidxPtrEntryPtrAVLMap::root [protected] |