---

TBtNode Class Reference

#include <TBtree.h>

Inheritance diagram for TBtNode:

[legend]Collaboration diagram for TBtNode:

[legend]List of all members.

Public Methods
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=0)
virtual	~TBtNode ()
virtual void	Add (const TObject *obj, Int_t index)=0
virtual TBtree *	GetParentTree () const
virtual void	Remove (Int_t index)=0
virtual TObject *	operator[] (Int_t i) const=0
virtual TObject *	Found (const TObject *obj, TBtNode **which, Int_t *where)=0
virtual Int_t	FindRank (const TObject *obj) const=0
virtual Int_t	NofKeys () const=0
virtual TBtLeafNode *	FirstLeafNode ()=0
virtual TBtLeafNode *	LastLeafNode ()=0
virtual void	Split ()=0
Protected Attributes
Int_t	fLast
TBtInnerNode *	fParent
TBtree *	fTree
Int_t	fIsLeaf
Friends
class	TBtree
class	TBtInnerNode
class	TBtLeafNode

---

Constructor & Destructor Documentation

TBtNode::TBtNode (  Int_t    isleaf, TBtInnerNode *    p, TBtree *    t = 0 )

virtual TBtNode::~TBtNode (    )  [virtual]

---

Member Function Documentation

virtual void TBtNode::Add (  const TObject *    obj, Int_t    index )  [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

virtual TBtree* TBtNode::GetParentTree (    )  const [virtual]

Definition at line 140 of file TBtree.h.

virtual void TBtNode::Remove (  Int_t    index )  [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

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

Implemented in TBtInnerNode, and TBtLeafNode.

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

Implemented in TBtInnerNode, and TBtLeafNode.

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

Implemented in TBtInnerNode, and TBtLeafNode.

virtual Int_t TBtNode::NofKeys (    )  const [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

virtual TBtLeafNode* TBtNode::FirstLeafNode (    )  [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

virtual TBtLeafNode* TBtNode::LastLeafNode (    )  [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

virtual void TBtNode::Split (    )  [pure virtual]

Implemented in TBtInnerNode, and TBtLeafNode.

---

Friends And Related Function Documentation

friend class TBtree [friend]

Definition at line 120 of file TBtree.h.

friend class TBtInnerNode [friend]

Reimplemented in TBtLeafNode. Definition at line 121 of file TBtree.h.

friend class TBtLeafNode [friend]

Definition at line 122 of file TBtree.h.

---

Member Data Documentation

Int_t TBtNode::fLast [protected]

Definition at line 125 of file TBtree.h. Referenced by TBtInnerNode::GetNofKeys(), TBtLeafNode::IsAlmostFull(), TBtInnerNode::IsAlmostFull(), TBtLeafNode::IsFull(), TBtInnerNode::IsFull(), TBtLeafNode::IsLow(), TBtInnerNode::IsLow(), TBtLeafNode::operator[](), TBtLeafNode::Psize(), and TBtInnerNode::Psize().

TBtInnerNode* TBtNode::fParent [protected]

Definition at line 130 of file TBtree.h. Referenced by TBtInnerNode::SetItem(), TBtInnerNode::SetTree(), TBtLeafNode::Vsize(), and TBtInnerNode::Vsize().

TBtree* TBtNode::fTree [protected]

Definition at line 131 of file TBtree.h. Referenced by TBtLeafNode::IsLow(), TBtInnerNode::IsLow(), TBtLeafNode::MaxIndex(), TBtInnerNode::MaxIndex(), TBtLeafNode::MaxPsize(), and TBtInnerNode::MaxPsize().

Int_t TBtNode::fIsLeaf [protected]

Definition at line 132 of file TBtree.h.

---

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

• TBtree.h

---