---

TBtLeafNode Class Reference

#include <TBtree.h>

Inheritance diagram for TBtLeafNode:

[legend]Collaboration diagram for TBtLeafNode:

[legend]List of all members.

Public Methods
	TBtLeafNode (TBtInnerNode *p, const TObject *obj=0, TBtree *t=0)
	~TBtLeafNode ()
void	Add (const TObject *obj, Int_t idx)
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 i) const
Int_t	NofKeys () const
Int_t	FindRank (const TObject *obj) const
TObject *	GetKey (Int_t idx)
void	SetKey (Int_t idx, TObject *obj)
Int_t	IndexOf (const TObject *obj) const
TBtLeafNode *	FirstLeafNode ()
TBtLeafNode *	LastLeafNode ()
void	Split ()
void	SplitWith (TBtLeafNode *r, Int_t idx)
void	MergeWithRight (TBtLeafNode *r, Int_t idx)
void	BalanceWithLeft (TBtLeafNode *l, Int_t idx)
void	BalanceWithRight (TBtLeafNode *r, Int_t idx)
void	BalanceWith (TBtLeafNode *n, Int_t idx)
void	PushLeft (Int_t cnt, TBtLeafNode *l, Int_t parentIndex)
void	PushRight (Int_t cnt, TBtLeafNode *r, Int_t parentIndex)
void	AppendFrom (TBtLeafNode *src, Int_t start, Int_t stop)
void	Append (TObject *obj)
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
Int_t	IsAlmostFull () const
Int_t	IsLow () const
Friends
class	TBtInnerNode

---

Constructor & Destructor Documentation

TBtLeafNode::TBtLeafNode (  TBtInnerNode *    p, const TObject *    obj = 0, TBtree *    t = 0 )

TBtLeafNode::~TBtLeafNode (    )

---

Member Function Documentation

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

Implements TBtNode.

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

Implements TBtNode. Referenced by RemoveItem().

void TBtLeafNode::RemoveItem (  Int_t    idx )

Definition at line 289 of file TBtree.h. References Remove().

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

Implements TBtNode. Definition at line 421 of file TBtree.h. References Assert, and TBtNode::fLast.

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

Implements TBtNode.

Int_t TBtLeafNode::NofKeys (  Int_t    i )  const

Int_t TBtLeafNode::NofKeys (    )  const [virtual]

Implements TBtNode.

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

Implements TBtNode.

TObject* TBtLeafNode::GetKey (  Int_t    idx )

Definition at line 297 of file TBtree.h.

void TBtLeafNode::SetKey (  Int_t    idx, TObject *    obj )

Definition at line 298 of file TBtree.h.

Int_t TBtLeafNode::IndexOf (  const TObject *    obj )  const

TBtLeafNode* TBtLeafNode::FirstLeafNode (    )  [virtual]

Implements TBtNode.

TBtLeafNode* TBtLeafNode::LastLeafNode (    )  [virtual]

Implements TBtNode.

void TBtLeafNode::Split (    )  [virtual]

Implements TBtNode.

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

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

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

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

void TBtLeafNode::BalanceWith (  TBtLeafNode *    n, Int_t    idx )

void TBtLeafNode::PushLeft (  Int_t    cnt, TBtLeafNode *    l, Int_t    parentIndex )

void TBtLeafNode::PushRight (  Int_t    cnt, TBtLeafNode *    r, Int_t    parentIndex )

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

void TBtLeafNode::Append (  TObject *    obj )

void TBtLeafNode::ShiftLeft (  Int_t    cnt )

Int_t TBtLeafNode::Psize (    )  const

Definition at line 317 of file TBtree.h. References TBtNode::fLast. Referenced by Vsize().

Int_t TBtLeafNode::Vsize (    )  const

Definition at line 427 of file TBtree.h. References Assert, TBtNode::fParent, TBtInnerNode::GetTree(), and Psize().

Int_t TBtLeafNode::MaxIndex (    )  const

Definition at line 319 of file TBtree.h. References TBtree::fLeafMaxIndex, and TBtNode::fTree. Referenced by IsAlmostFull(), and IsFull().

Int_t TBtLeafNode::MaxPsize (    )  const

Definition at line 320 of file TBtree.h. References TBtree::fLeafMaxIndex, and TBtNode::fTree.

Int_t TBtLeafNode::IsFull (    )  const

Definition at line 324 of file TBtree.h. References TBtNode::fLast, and MaxIndex().

Int_t TBtLeafNode::IsAlmostFull (    )  const

Definition at line 325 of file TBtree.h. References TBtNode::fLast, and MaxIndex().

Int_t TBtLeafNode::IsLow (    )  const

Definition at line 326 of file TBtree.h. References TBtNode::fLast, TBtree::fLeafLowWaterMark, and TBtNode::fTree.

---

Friends And Related Function Documentation

friend class TBtInnerNode [friend]

Reimplemented from TBtNode. Definition at line 278 of file TBtree.h.

---

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

• TBtree.h

---