---

CTBbtree.icc

Go to the documentation of this file.

/*----------------------------------------------------------------------------*/
/* C Tool Box: Designed and implemented by:                                   */
/*    Walter F.J. Mueller   Gesellschaft fuer Schwerionenforschung (GSI)      */
/*                          Planckstrasse 1, D-64291 Darmstadt, Germany       */
/*                  Email:  W.F.J.Mueller@gsi.de                              */
/*                  WWW:    http://www-kp3.gsi.de/www/kp3/people/mueller.html */
/*------------------------------------------+---------------------------------*/

//------------------------------------------+-----------------------------------

inline CTBbtree::CTBbtree()
  : mp_rnode(0),
    mp_first(0),
    mp_last(0),
    mi_size(0)
{}

//------------------------------------------+-----------------------------------

inline CTBbtree::CTBbtree(const CTBbtree& rhs)
  : mp_rnode(0),
    mp_first(0),
    mp_last(0),
    mi_size(0)
{
  operator=(rhs);
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtree::RNode() const
{
  return mp_rnode;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtree::First() const
{
  return mp_first;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtree::Last() const
{
  return mp_last;
}

//------------------------------------------+-----------------------------------

inline CTBsize CTBbtree::Size() const
{
  return mi_size;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode::CTBbtreeNode()
  : mp_head(0),
    mp_up(0),
    mp_left(0),
    mp_right(0),
    mi_status(0)
{}

//------------------------------------------+-----------------------------------

inline CTBbtree* CTBbtreeNode::Head() const
{
  return mp_head;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtreeNode::Left() const
{
  return mp_left;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtreeNode::Right() const
{
  return mp_right;
}

//------------------------------------------+-----------------------------------

inline CTBbtreeNode* CTBbtreeNode::Up() const
{
  return mp_up;
}

//------------------------------------------+-----------------------------------

inline CTBint CTBbtreeNode::LWeight() const // left tree weight
{
  return mi_status>>4;                      // extract 28 MSB's
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsRNode() const
{
  return !mp_up;
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsLeftChild() const
{
  return (mi_status & status_lchild) != 0;
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsRightChild() const
{
  return (mi_status & status_rchild) != 0;
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsBalanced() const
{
  return (mi_status & status_heavymask) == 0;
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsLeftHeavy() const
{
  return (mi_status & status_lheavy) != 0;
}

//------------------------------------------+-----------------------------------

inline bool CTBbtreeNode::IsRightHeavy() const
{
  return (mi_status & status_rheavy) != 0;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::LWeight(          // set left tree weight
    CTBint i_weight)
{
  mi_status = (i_weight<<4) | (mi_status & status_bitmask);
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::IncLWeight()      // increment left tree weight
{
  mi_status += status_deltaw;
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::DecLWeight()      // decrement left tree weight
{
  mi_status -= status_deltaw;
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetRNode()        // set child status to rnode
{
  mi_status &= (~status_childmask);         // clear child mode bits
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetLeftChild()    // set child status to left
{
  mi_status &= (~status_childmask);
  mi_status |= status_lchild;
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetRightChild()   // set child status to right
{
  mi_status &= (~status_childmask);
  mi_status |= status_rchild;
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetBalanced()     // set bfactor to balanced
{
  mi_status &= (~status_heavymask);         // clear balance bits
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetLeftHeavy()    // set bfactor to left heavy
{
  mi_status |= status_lheavy;
  return;
}

//------------------------------------------+-----------------------------------
inline void CTBbtreeNode::SetRightHeavy()   // set bfactor to right heavy
{
  mi_status |= status_rheavy;
  return;
}

---