TBtInnerNode Class Reference

#include <TBtree.h>

Inheritance diagram for TBtInnerNode:

TBtNode TBtNode List of all members.

Public Member Functions

 TBtInnerNode (TBtInnerNode *parent, TBtree *t=0)
 TBtInnerNode (TBtInnerNode *parent, TBtree *tree, TBtNode *oldroot)
 ~TBtInnerNode ()
void Add (const TObject *obj, Int_t idx)
void Add (TBtItem &i, Int_t idx)
void Add (Int_t at, TObject *obj, TBtNode *n)
void AddElt (TBtItem &itm, Int_t at)
void AddElt (Int_t at, TObject *obj, TBtNode *n)
void Remove (Int_t idx)
void RemoveItem (Int_t idx)
TObject * operator[] (Int_t i) const
TObject * Found (const TObject *obj, TBtNode **which, Int_t *where)
Int_t NofKeys (Int_t idx) const
Int_t NofKeys () const
void SetTree (Int_t i, TBtNode *node)
void SetKey (Int_t i, TObject *obj)
void SetItem (Int_t i, TBtItem &itm)
void SetItem (Int_t i, TObject *obj, TBtNode *node)
Int_t GetNofKeys (Int_t i) const
void SetNofKeys (Int_t i, Int_t r)
Int_t IncNofKeys (Int_t i, Int_t n=1)
Int_t DecNofKeys (Int_t i, Int_t n=1)
Int_t FindRank (const TObject *obj) const
Int_t FindRankUp (const TBtNode *n) const
TBtNode * GetTree (Int_t i) const
TObject * GetKey (Int_t i) const
TBtItem & GetItem (Int_t i) const
Int_t IndexOf (const TBtNode *n) const
void IncrNofKeys (TBtNode *np)
void DecrNofKeys (TBtNode *np)
TBtLeafNode * FirstLeafNode ()
TBtLeafNode * LastLeafNode ()
void InformParent ()
void Split ()
void SplitWith (TBtInnerNode *r, Int_t idx)
void MergeWithRight (TBtInnerNode *r, Int_t idx)
void BalanceWithLeft (TBtInnerNode *l, Int_t idx)
void BalanceWithRight (TBtInnerNode *r, Int_t idx)
void BalanceWith (TBtInnerNode *n, int idx)
void PushLeft (Int_t cnt, TBtInnerNode *leftsib, Int_t parentIdx)
void PushRight (Int_t cnt, TBtInnerNode *rightsib, Int_t parentIdx)
void AppendFrom (TBtInnerNode *src, Int_t start, Int_t stop)
void Append (TObject *obj, TBtNode *n)
void Append (TBtItem &itm)
void ShiftLeft (Int_t cnt)
Int_t Psize () const
Int_t Vsize () const
Int_t MaxIndex () const
Int_t MaxPsize () const
Int_t IsFull () const
void IsFull (TBtNode *n)
Int_t IsAlmostFull () const
Int_t IsLow () const
void IsLow (TBtNode *n)
 TBtInnerNode (TBtInnerNode *parent, TBtree *t=0)
 TBtInnerNode (TBtInnerNode *parent, TBtree *tree, TBtNode *oldroot)
 ~TBtInnerNode ()
void Add (const TObject *obj, Int_t idx)
void Add (TBtItem &i, Int_t idx)
void Add (Int_t at, TObject *obj, TBtNode *n)
void AddElt (TBtItem &itm, Int_t at)
void AddElt (Int_t at, TObject *obj, TBtNode *n)
void Remove (Int_t idx)
void RemoveItem (Int_t idx)
TObject * operator[] (Int_t i) const
TObject * Found (const TObject *obj, TBtNode **which, Int_t *where)
Int_t NofKeys (Int_t idx) const
Int_t NofKeys () const
void SetTree (Int_t i, TBtNode *node)
void SetKey (Int_t i, TObject *obj)
void SetItem (Int_t i, TBtItem &itm)
void SetItem (Int_t i, TObject *obj, TBtNode *node)
Int_t GetNofKeys (Int_t i) const
void SetNofKeys (Int_t i, Int_t r)
Int_t IncNofKeys (Int_t i, Int_t n=1)
Int_t DecNofKeys (Int_t i, Int_t n=1)
Int_t FindRank (const TObject *obj) const
Int_t FindRankUp (const TBtNode *n) const
TBtNode * GetTree (Int_t i) const
TObject * GetKey (Int_t i) const
TBtItem & GetItem (Int_t i) const
Int_t IndexOf (const TBtNode *n) const
void IncrNofKeys (TBtNode *np)
void DecrNofKeys (TBtNode *np)
TBtLeafNode * FirstLeafNode ()
TBtLeafNode * LastLeafNode ()
void InformParent ()
void Split ()
void SplitWith (TBtInnerNode *r, Int_t idx)
void MergeWithRight (TBtInnerNode *r, Int_t idx)
void BalanceWithLeft (TBtInnerNode *l, Int_t idx)
void BalanceWithRight (TBtInnerNode *r, Int_t idx)
void BalanceWith (TBtInnerNode *n, int idx)
void PushLeft (Int_t cnt, TBtInnerNode *leftsib, Int_t parentIdx)
void PushRight (Int_t cnt, TBtInnerNode *rightsib, Int_t parentIdx)
void AppendFrom (TBtInnerNode *src, Int_t start, Int_t stop)
void Append (TObject *obj, TBtNode *n)
void Append (TBtItem &itm)
void ShiftLeft (Int_t cnt)
Int_t Psize () const
Int_t Vsize () const
Int_t MaxIndex () const
Int_t MaxPsize () const
Int_t IsFull () const
void IsFull (TBtNode *n)
Int_t IsAlmostFull () const
Int_t IsLow () const
void IsLow (TBtNode *n)

Private Attributes

TBtItem * fItem
TBtItem * fItem

Detailed Description

Definition at line 190 of file TBtree.h.

Constructor & Destructor Documentation

TBtInnerNode::TBtInnerNode ( TBtInnerNode *  parent,
TBtree *  t = 0 
)

Definition at line 713 of file TBtree.cxx.

References Fatal(), fItem, and MaxIndex().

Referenced by Split(), and SplitWith().

TBtInnerNode::TBtInnerNode ( TBtInnerNode *  parent,
TBtree *  tree,
TBtNode *  oldroot 
)

Definition at line 724 of file TBtree.cxx.

References Append(), Fatal(), fItem, and MaxIndex().

TBtInnerNode::~TBtInnerNode (  ) 

Definition at line 737 of file TBtree.cxx.

References fItem, TBtNode::fLast, TBtItem::fTree, TBtNode::fTree, and i.

TBtInnerNode::TBtInnerNode ( TBtInnerNode *  parent,
TBtree *  t = 0 
)

TBtInnerNode::TBtInnerNode ( TBtInnerNode *  parent,
TBtree *  tree,
TBtNode *  oldroot 
)

TBtInnerNode::~TBtInnerNode (  ) 

Member Function Documentation

void TBtInnerNode::Add ( const TObject *  obj,
Int_t  idx 
) [virtual]

Implements TBtNode.

Definition at line 750 of file TBtree.cxx.

References TBtLeafNode::Add(), GetTree(), TBtNode::LastLeafNode(), and R__ASSERT.

Referenced by Add().

void TBtInnerNode::Add ( TBtItem &  i,
Int_t  idx 
)

Definition at line 782 of file TBtree.cxx.

References AddElt(), InformParent(), and IsFull().

void TBtInnerNode::Add ( Int_t  at,
TObject *  obj,
TBtNode *  n 
)

Definition at line 792 of file TBtree.cxx.

References Add(), k, and t.

void TBtInnerNode::AddElt ( TBtItem &  itm,
Int_t  at 
)

Definition at line 760 of file TBtree.cxx.

References TBtNode::fLast, GetItem(), i, MaxIndex(), R__ASSERT, and SetItem().

Referenced by Add(), AddElt(), TBtLeafNode::SplitWith(), and SplitWith().

void TBtInnerNode::AddElt ( Int_t  at,
TObject *  obj,
TBtNode *  n 
)

Definition at line 773 of file TBtree.cxx.

References AddElt(), k, and t.

void TBtInnerNode::Remove ( Int_t  idx  )  [virtual]

Implements TBtNode.

Definition at line 1258 of file TBtree.cxx.

References TBtNode::FirstLeafNode(), TBtLeafNode::fItem, TBtNode::fLast, GetTree(), R__ASSERT, TBtLeafNode::RemoveItem(), and SetKey().

void TBtInnerNode::RemoveItem ( Int_t  idx  ) 

Definition at line 1269 of file TBtree.cxx.

References fItem, TBtNode::fLast, TBtNode::fParent, TBtNode::fTree, IsLow(), Psize(), R__ASSERT, and TBtree::RootIsEmpty().

Referenced by MergeWithRight(), and TBtLeafNode::MergeWithRight().

TObject * TBtInnerNode::operator[] ( Int_t  i  )  const [virtual]

Implements TBtNode.

Definition at line 1172 of file TBtree.cxx.

References Error, TBtNode::fLast, GetKey(), GetNofKeys(), GetTree(), and j.

TObject * TBtInnerNode::Found ( const TObject *  obj,
TBtNode **  which,
Int_t *  where 
) [virtual]

Implements TBtNode.

Definition at line 935 of file TBtree.cxx.

References Compare(), TBtNode::fLast, TBtNode::Found(), GetKey(), GetTree(), i, R__ASSERT, and what.

Int_t TBtInnerNode::NofKeys ( Int_t  idx  )  const [inline]

Definition at line 399 of file TBtree.h.

References GetNofKeys().

Referenced by PushLeft(), PushRight(), and SplitWith().

Int_t TBtInnerNode::NofKeys (  )  const [virtual]

Implements TBtNode.

Definition at line 1161 of file TBtree.cxx.

References TBtNode::fLast, GetNofKeys(), i, and Psize().

Referenced by PushLeft(), and PushRight().

void TBtInnerNode::SetTree ( Int_t  i,
TBtNode *  node 
) [inline]

Definition at line 214 of file TBtree.h.

References fItem, TBtNode::fParent, and TBtItem::fTree.

Referenced by SetItem(), and SplitWith().

void TBtInnerNode::SetKey ( Int_t  i,
TObject *  obj 
) [inline]

Definition at line 215 of file TBtree.h.

References fItem, and TBtItem::fKey.

Referenced by MergeWithRight(), TBtLeafNode::PushLeft(), PushLeft(), PushRight(), TBtLeafNode::PushRight(), Remove(), SetItem(), and SplitWith().

void TBtInnerNode::SetItem ( Int_t  i,
TBtItem &  itm 
) [inline]

Definition at line 216 of file TBtree.h.

References fItem, TBtNode::fParent, and TBtItem::fTree.

Referenced by AddElt(), Append(), AppendFrom(), and PushRight().

void TBtInnerNode::SetItem ( Int_t  i,
TObject *  obj,
TBtNode *  node 
) [inline]

Definition at line 217 of file TBtree.h.

References SetKey(), and SetTree().

Int_t TBtInnerNode::GetNofKeys ( Int_t  i  )  const [inline]

Definition at line 393 of file TBtree.h.

References fItem, TBtNode::fLast, TBtItem::fNofKeysInTree, and R__ASSERT.

Referenced by FindRank(), FindRankUp(), NofKeys(), operator[](), and Split().

void TBtInnerNode::SetNofKeys ( Int_t  i,
Int_t  r 
) [inline]

Definition at line 404 of file TBtree.h.

References fItem, and TBtItem::fNofKeysInTree.

Referenced by TBtLeafNode::MergeWithRight(), TBtLeafNode::PushLeft(), PushLeft(), PushRight(), TBtLeafNode::PushRight(), TBtLeafNode::Split(), TBtLeafNode::SplitWith(), and SplitWith().

Int_t TBtInnerNode::IncNofKeys ( Int_t  i,
Int_t  n = 1 
) [inline]

Definition at line 409 of file TBtree.h.

References fItem.

Referenced by MergeWithRight(), PushRight(), and Split().

Int_t TBtInnerNode::DecNofKeys ( Int_t  i,
Int_t  n = 1 
) [inline]

Definition at line 414 of file TBtree.h.

References fItem.

Referenced by PushRight(), Split(), and TBtLeafNode::SplitWith().

Int_t TBtInnerNode::FindRank ( const TObject *  obj  )  const [virtual]

Implements TBtNode.

Definition at line 888 of file TBtree.cxx.

References Compare(), TBtNode::FindRank(), TBtNode::fLast, GetKey(), GetNofKeys(), GetTree(), i, and what.

Int_t TBtInnerNode::FindRankUp ( const TBtNode *  n  )  const

Definition at line 911 of file TBtree.cxx.

References FindRankUp(), TBtNode::fParent, GetNofKeys(), i, IndexOf(), and l.

Referenced by FindRankUp(), and TBtree::IdxAdd().

TBtNode* TBtInnerNode::GetTree ( Int_t  i  )  const [inline]

Definition at line 224 of file TBtree.h.

References fItem, and TBtItem::fTree.

Referenced by Add(), BalanceWithLeft(), BalanceWithRight(), FindRank(), FirstLeafNode(), Found(), TBtree::IdxAdd(), IndexOf(), IsFull(), IsLow(), LastLeafNode(), operator[](), TBtLeafNode::PushLeft(), PushLeft(), PushRight(), TBtLeafNode::PushRight(), Remove(), TBtree::RootIsEmpty(), TBtLeafNode::Split(), Vsize(), and TBtLeafNode::Vsize().

TObject* TBtInnerNode::GetKey ( Int_t  i  )  const [inline]

Definition at line 225 of file TBtree.h.

References fItem, and TBtItem::fKey.

Referenced by FindRank(), Found(), MergeWithRight(), TBtLeafNode::MergeWithRight(), operator[](), TBtLeafNode::PushLeft(), PushLeft(), PushRight(), TBtLeafNode::PushRight(), Split(), and SplitWith().

TBtItem& TBtInnerNode::GetItem ( Int_t  i  )  const [inline]

Definition at line 226 of file TBtree.h.

References fItem.

Referenced by AddElt(), PushRight(), ShiftLeft(), and SplitWith().

Int_t TBtInnerNode::IndexOf ( const TBtNode *  n  )  const

Definition at line 970 of file TBtree.cxx.

References TBtNode::fLast, GetTree(), i, and R__CHECK.

Referenced by DecrNofKeys(), FindRankUp(), IncrNofKeys(), IsFull(), and IsLow().

void TBtInnerNode::IncrNofKeys ( TBtNode *  np  ) 

Definition at line 957 of file TBtree.cxx.

References fItem, TBtItem::fNofKeysInTree, TBtNode::fParent, TBtNode::fTree, i, TBtree::IncrNofKeys(), IncrNofKeys(), and IndexOf().

Referenced by TBtLeafNode::Add(), and IncrNofKeys().

void TBtInnerNode::DecrNofKeys ( TBtNode *  np  ) 

Definition at line 875 of file TBtree.cxx.

References DecrNofKeys(), TBtree::DecrNofKeys(), fItem, TBtItem::fNofKeysInTree, TBtNode::fParent, TBtNode::fTree, i, and IndexOf().

Referenced by DecrNofKeys(), and TBtLeafNode::Remove().

TBtLeafNode * TBtInnerNode::FirstLeafNode (  )  [virtual]

Implements TBtNode.

Definition at line 927 of file TBtree.cxx.

References TBtNode::FirstLeafNode(), and GetTree().

TBtLeafNode * TBtInnerNode::LastLeafNode (  )  [virtual]

Implements TBtNode.

Definition at line 1138 of file TBtree.cxx.

References TBtNode::fLast, GetTree(), and TBtNode::LastLeafNode().

void TBtInnerNode::InformParent (  ) 

Definition at line 983 of file TBtree.cxx.

References TBtNode::fParent, TBtree::fRoot, TBtNode::fTree, IsFull(), R__ASSERT, and TBtree::RootIsFull().

Referenced by Add(), TBtLeafNode::SplitWith(), and SplitWith().

void TBtInnerNode::Split (  )  [virtual]

Implements TBtNode.

Definition at line 1300 of file TBtree.cxx.

References Append(), AppendFrom(), BalanceWithRight(), DecNofKeys(), TBtNode::fLast, TBtNode::fParent, GetKey(), GetNofKeys(), IncNofKeys(), R__CHECK, and TBtInnerNode().

void TBtInnerNode::SplitWith ( TBtInnerNode *  r,
Int_t  idx 
)

Definition at line 1317 of file TBtree.cxx.

References AddElt(), Append(), TBtNode::fLast, TBtNode::fParent, GetItem(), GetKey(), InformParent(), IsFull(), NofKeys(), Psize(), PushLeft(), PushRight(), R__ASSERT, R__CHECK, SetKey(), SetNofKeys(), SetTree(), ShiftLeft(), TBtInnerNode(), and Vsize().

Referenced by IsFull().

void TBtInnerNode::MergeWithRight ( TBtInnerNode *  r,
Int_t  idx 
)

Definition at line 1146 of file TBtree.cxx.

References AppendFrom(), TBtNode::fParent, GetKey(), IncNofKeys(), MaxIndex(), Psize(), PushLeft(), R__ASSERT, RemoveItem(), SetKey(), and Vsize().

Referenced by IsLow().

void TBtInnerNode::BalanceWithLeft ( TBtInnerNode *  l,
Int_t  idx 
)

Definition at line 835 of file TBtree.cxx.

References TBtNode::fParent, GetTree(), Psize(), PushLeft(), R__ASSERT, and Vsize().

Referenced by BalanceWith(), and IsFull().

void TBtInnerNode::BalanceWithRight ( TBtInnerNode *  r,
Int_t  idx 
)

Definition at line 849 of file TBtree.cxx.

References TBtNode::fParent, GetTree(), Psize(), PushRight(), R__ASSERT, and Vsize().

Referenced by BalanceWith(), IsFull(), and Split().

void TBtInnerNode::BalanceWith ( TBtInnerNode *  n,
int  idx 
)

Definition at line 863 of file TBtree.cxx.

References BalanceWithLeft(), BalanceWithRight(), Psize(), and Vsize().

Referenced by IsLow().

void TBtInnerNode::PushLeft ( Int_t  cnt,
TBtInnerNode *  leftsib,
Int_t  parentIdx 
)

Definition at line 1194 of file TBtree.cxx.

References AppendFrom(), TBtNode::fParent, GetKey(), GetTree(), MaxPsize(), NofKeys(), Psize(), R__ASSERT, SetKey(), SetNofKeys(), and ShiftLeft().

Referenced by BalanceWithLeft(), MergeWithRight(), and SplitWith().

void TBtInnerNode::PushRight ( Int_t  cnt,
TBtInnerNode *  rightsib,
Int_t  parentIdx 
)

Definition at line 1211 of file TBtree.cxx.

References DecNofKeys(), TBtNode::fLast, TBtNode::fParent, GetItem(), GetKey(), GetTree(), i, IncNofKeys(), MaxPsize(), NofKeys(), Psize(), R__ASSERT, R__CHECK, SetItem(), SetKey(), SetNofKeys(), and start.

Referenced by BalanceWithRight(), and SplitWith().

void TBtInnerNode::AppendFrom ( TBtInnerNode *  src,
Int_t  start,
Int_t  stop 
)

Definition at line 801 of file TBtree.cxx.

References TBtNode::fLast, i, MaxIndex(), R__ASSERT, and SetItem().

Referenced by MergeWithRight(), PushLeft(), and Split().

void TBtInnerNode::Append ( TObject *  obj,
TBtNode *  n 
)

Definition at line 816 of file TBtree.cxx.

References d, TBtNode::fLast, MaxIndex(), n, R__ASSERT, and SetItem().

Referenced by TBtLeafNode::Split(), Split(), SplitWith(), and TBtInnerNode().

void TBtInnerNode::Append ( TBtItem &  itm  ) 

Definition at line 826 of file TBtree.cxx.

References TBtNode::fLast, MaxIndex(), R__ASSERT, and SetItem().

void TBtInnerNode::ShiftLeft ( Int_t  cnt  ) 

Definition at line 1288 of file TBtree.cxx.

References TBtNode::fLast, GetItem(), and i.

Referenced by PushLeft(), and SplitWith().

Int_t TBtInnerNode::Psize (  )  const [inline]

Definition at line 250 of file TBtree.h.

References TBtNode::fLast.

Referenced by BalanceWith(), BalanceWithLeft(), BalanceWithRight(), IsLow(), MergeWithRight(), NofKeys(), PushLeft(), PushRight(), RemoveItem(), TBtree::RootIsEmpty(), SplitWith(), and Vsize().

Int_t TBtInnerNode::Vsize (  )  const [inline]

Definition at line 419 of file TBtree.h.

References TBtNode::fParent, GetTree(), Psize(), and R__ASSERT.

Referenced by BalanceWith(), BalanceWithLeft(), BalanceWithRight(), IsLow(), MergeWithRight(), and SplitWith().

Int_t TBtInnerNode::MaxIndex (  )  const [inline]

Definition at line 252 of file TBtree.h.

References TBtree::fInnerMaxIndex, and TBtNode::fTree.

Referenced by AddElt(), Append(), AppendFrom(), IsAlmostFull(), IsFull(), MergeWithRight(), and TBtInnerNode().

Int_t TBtInnerNode::MaxPsize (  )  const [inline]

Definition at line 253 of file TBtree.h.

References TBtree::fInnerMaxIndex, and TBtNode::fTree.

Referenced by IsLow(), PushLeft(), and PushRight().

Int_t TBtInnerNode::IsFull (  )  const [inline]

Definition at line 257 of file TBtree.h.

References TBtNode::fLast, and MaxIndex().

Referenced by Add(), TBtLeafNode::Add(), InformParent(), TBtLeafNode::SplitWith(), and SplitWith().

void TBtInnerNode::IsFull ( TBtNode *  n  ) 

Definition at line 997 of file TBtree.cxx.

References BalanceWithLeft(), TBtLeafNode::BalanceWithLeft(), TBtLeafNode::BalanceWithRight(), BalanceWithRight(), TBtNode::fIsLeaf, TBtNode::fLast, GetTree(), IndexOf(), TBtLeafNode::IsAlmostFull(), IsAlmostFull(), R__CHECK, TBtLeafNode::SplitWith(), and SplitWith().

Int_t TBtInnerNode::IsAlmostFull (  )  const [inline]

Definition at line 259 of file TBtree.h.

References TBtNode::fLast, and MaxIndex().

Referenced by IsFull().

Int_t TBtInnerNode::IsLow (  )  const [inline]

Definition at line 260 of file TBtree.h.

References TBtree::fInnerLowWaterMark, TBtNode::fLast, and TBtNode::fTree.

Referenced by TBtLeafNode::Remove(), and RemoveItem().

void TBtInnerNode::IsLow ( TBtNode *  n  ) 

Definition at line 1076 of file TBtree.cxx.

References TBtLeafNode::BalanceWith(), BalanceWith(), TBtNode::fIsLeaf, TBtNode::fLast, GetTree(), IndexOf(), MaxPsize(), TBtLeafNode::MaxPsize(), MergeWithRight(), TBtLeafNode::MergeWithRight(), Psize(), TBtLeafNode::Psize(), R__CHECK, Vsize(), and TBtLeafNode::Vsize().

void TBtInnerNode::Add ( const TObject *  obj,
Int_t  idx 
) [virtual]

Implements TBtNode.

void TBtInnerNode::Add ( TBtItem &  i,
Int_t  idx 
)

void TBtInnerNode::Add ( Int_t  at,
TObject *  obj,
TBtNode *  n 
)

void TBtInnerNode::AddElt ( TBtItem &  itm,
Int_t  at 
)

void TBtInnerNode::AddElt ( Int_t  at,
TObject *  obj,
TBtNode *  n 
)

void TBtInnerNode::Remove ( Int_t  idx  )  [virtual]

Implements TBtNode.

void TBtInnerNode::RemoveItem ( Int_t  idx  ) 

TObject* TBtInnerNode::operator[] ( Int_t  i  )  const [virtual]

Implements TBtNode.

TObject* TBtInnerNode::Found ( const TObject *  obj,
TBtNode **  which,
Int_t *  where 
) [virtual]

Implements TBtNode.

Int_t TBtInnerNode::NofKeys ( Int_t  idx  )  const

Int_t TBtInnerNode::NofKeys (  )  const [virtual]

Implements TBtNode.

void TBtInnerNode::SetTree ( Int_t  i,
TBtNode *  node 
) [inline]

Definition at line 214 of file TBtree.h.

References fItem, TBtNode::fParent, and TBtItem::fTree.

void TBtInnerNode::SetKey ( Int_t  i,
TObject *  obj 
) [inline]

Definition at line 215 of file TBtree.h.

References fItem, and TBtItem::fKey.

void TBtInnerNode::SetItem ( Int_t  i,
TBtItem &  itm 
) [inline]

Definition at line 216 of file TBtree.h.

References fItem, TBtNode::fParent, and TBtItem::fTree.

void TBtInnerNode::SetItem ( Int_t  i,
TObject *  obj,
TBtNode *  node 
) [inline]

Definition at line 217 of file TBtree.h.

References SetKey(), and SetTree().

Int_t TBtInnerNode::GetNofKeys ( Int_t  i  )  const

void TBtInnerNode::SetNofKeys ( Int_t  i,
Int_t  r 
)

Int_t TBtInnerNode::IncNofKeys ( Int_t  i,
Int_t  n = 1 
)

Int_t TBtInnerNode::DecNofKeys ( Int_t  i,
Int_t  n = 1 
)

Int_t TBtInnerNode::FindRank ( const TObject *  obj  )  const [virtual]

Implements TBtNode.

Int_t TBtInnerNode::FindRankUp ( const TBtNode *  n  )  const

TBtNode* TBtInnerNode::GetTree ( Int_t  i  )  const [inline]

Definition at line 224 of file TBtree.h.

References fItem, and TBtItem::fTree.

TObject* TBtInnerNode::GetKey ( Int_t  i  )  const [inline]

Definition at line 225 of file TBtree.h.

References fItem, and TBtItem::fKey.

TBtItem& TBtInnerNode::GetItem ( Int_t  i  )  const [inline]

Definition at line 226 of file TBtree.h.

References fItem.

Int_t TBtInnerNode::IndexOf ( const TBtNode *  n  )  const

void TBtInnerNode::IncrNofKeys ( TBtNode *  np  ) 

void TBtInnerNode::DecrNofKeys ( TBtNode *  np  ) 

TBtLeafNode* TBtInnerNode::FirstLeafNode (  )  [virtual]

Implements TBtNode.

TBtLeafNode* TBtInnerNode::LastLeafNode (  )  [virtual]

Implements TBtNode.

void TBtInnerNode::InformParent (  ) 

void TBtInnerNode::Split (  )  [virtual]

Implements TBtNode.

void TBtInnerNode::SplitWith ( TBtInnerNode *  r,
Int_t  idx 
)

void TBtInnerNode::MergeWithRight ( TBtInnerNode *  r,
Int_t  idx 
)

void TBtInnerNode::BalanceWithLeft ( TBtInnerNode *  l,
Int_t  idx 
)

void TBtInnerNode::BalanceWithRight ( TBtInnerNode *  r,
Int_t  idx 
)

void TBtInnerNode::BalanceWith ( TBtInnerNode *  n,
int  idx 
)

void TBtInnerNode::PushLeft ( Int_t  cnt,
TBtInnerNode *  leftsib,
Int_t  parentIdx 
)

void TBtInnerNode::PushRight ( Int_t  cnt,
TBtInnerNode *  rightsib,
Int_t  parentIdx 
)

void TBtInnerNode::AppendFrom ( TBtInnerNode *  src,
Int_t  start,
Int_t  stop 
)

void TBtInnerNode::Append ( TObject *  obj,
TBtNode *  n 
)

void TBtInnerNode::Append ( TBtItem &  itm  ) 

void TBtInnerNode::ShiftLeft ( Int_t  cnt  ) 

Int_t TBtInnerNode::Psize (  )  const [inline]

Definition at line 250 of file TBtree.h.

References TBtNode::fLast.

Int_t TBtInnerNode::Vsize (  )  const

Int_t TBtInnerNode::MaxIndex (  )  const [inline]

Definition at line 252 of file TBtree.h.

References TBtree::fInnerMaxIndex, and TBtNode::fTree.

Int_t TBtInnerNode::MaxPsize (  )  const [inline]

Definition at line 253 of file TBtree.h.

References TBtree::fInnerMaxIndex, and TBtNode::fTree.

Int_t TBtInnerNode::IsFull (  )  const [inline]

Definition at line 257 of file TBtree.h.

References TBtNode::fLast, and MaxIndex().

void TBtInnerNode::IsFull ( TBtNode *  n  ) 

Int_t TBtInnerNode::IsAlmostFull (  )  const [inline]

Definition at line 259 of file TBtree.h.

References TBtNode::fLast, and MaxIndex().

Int_t TBtInnerNode::IsLow (  )  const [inline]

Definition at line 260 of file TBtree.h.

References TBtree::fInnerLowWaterMark, TBtNode::fLast, and TBtNode::fTree.

void TBtInnerNode::IsLow ( TBtNode *  n  ) 

Member Data Documentation

TBtItem* TBtInnerNode::fItem [private]

Definition at line 193 of file TBtree.h.

Referenced by DecNofKeys(), DecrNofKeys(), GetItem(), GetKey(), GetNofKeys(), GetTree(), IncNofKeys(), IncrNofKeys(), RemoveItem(), SetItem(), SetKey(), SetNofKeys(), SetTree(), TBtInnerNode(), and ~TBtInnerNode().

TBtItem* TBtInnerNode::fItem [private]

Definition at line 193 of file TBtree.h.

The documentation for this class was generated from the following files:
Generated on Tue Jul 5 16:34:57 2011 for ROOT_528-00b_version by  doxygen 1.5.1