TBtNode Class Reference

Abstract base class (ABC) of a TBtree node.

Definition at line 116 of file TBtree.h.

Public Member Functions
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=0)
	Create a B-tree node. More...
virtual	~TBtNode ()
	Delete a B-tree node. More...
virtual void	Add (const TObject *obj, Int_t index)=0
virtual Int_t	FindRank (const TObject *obj) const =0
virtual TBtLeafNode *	FirstLeafNode ()=0
virtual TObject *	Found (const TObject *obj, TBtNode **which, Int_t *where)=0
virtual TBtree *	GetParentTree () const
virtual TBtLeafNode *	LastLeafNode ()=0
virtual Int_t	NofKeys () const =0
virtual TObject *	operator[] (Int_t i) const =0
virtual void	Remove (Int_t index)=0
virtual void	Split ()=0

Protected Attributes
Int_t	fIsLeaf
Int_t	fLast
TBtInnerNode *	fParent
TBtree *	fTree

Friends
class	TBtInnerNode
class	TBtLeafNode
class	TBtree

#include <TBtree.h>

Inheritance diagram for TBtNode:

Constructor & Destructor Documentation

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

Create a B-tree node.

Definition at line 540 of file TBtree.cxx.

TBtNode::~TBtNode ( )

virtual

Delete a B-tree node.

Definition at line 563 of file TBtree.cxx.

Member Function Documentation

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

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual Int_t TBtNode::FindRank ( const TObject *  obj ) const

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual TBtLeafNode* TBtNode::FirstLeafNode ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual TBtree* TBtNode::GetParentTree ( ) const

inlinevirtual

Definition at line 138 of file TBtree.h.

virtual TBtLeafNode* TBtNode::LastLeafNode ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual Int_t TBtNode::NofKeys ( ) const

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

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

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual void TBtNode::Remove ( Int_t  index )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

virtual void TBtNode::Split ( )

pure virtual

Implemented in TBtLeafNode, and TBtInnerNode.

Friends And Related Function Documentation

friend class TBtInnerNode

friend

Definition at line 119 of file TBtree.h.

friend class TBtLeafNode

friend

Definition at line 120 of file TBtree.h.

friend class TBtree

friend

Definition at line 118 of file TBtree.h.

Member Data Documentation

Int_t TBtNode::fIsLeaf

protected

Definition at line 130 of file TBtree.h.

Int_t TBtNode::fLast

protected

Definition at line 123 of file TBtree.h.

TBtInnerNode* TBtNode::fParent

protected

Definition at line 128 of file TBtree.h.

TBtree* TBtNode::fTree

protected

Definition at line 129 of file TBtree.h.

---

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

• core/cont/inc/TBtree.h
• core/cont/src/TBtree.cxx