TBtNode Class Reference

Abstract base class (ABC) of a TBtree node.

Definition at line 112 of file TBtree.h.

Public Member Functions
	TBtNode (Int_t isleaf, TBtInnerNode *p, TBtree *t=nullptr)
	Create a B-tree node.
virtual	~TBtNode ()
	Delete a B-tree node.
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::TBtNode	(	Int_t	isleaf,
		TBtInnerNode *	p,
		TBtree *	t = nullptr
	)

Create a B-tree node.

Definition at line 541 of file TBtree.cxx.

~TBtNode()

TBtNode::~TBtNode ( )

virtual

Delete a B-tree node.

Definition at line 564 of file TBtree.cxx.

Member Function Documentation

Add()

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

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

FindRank()

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

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

FirstLeafNode()

virtual TBtLeafNode * TBtNode::FirstLeafNode ( )

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

Found()

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

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

GetParentTree()

virtual TBtree * TBtNode::GetParentTree ( ) const

inlinevirtual

Definition at line 134 of file TBtree.h.

LastLeafNode()

virtual TBtLeafNode * TBtNode::LastLeafNode ( )

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

NofKeys()

virtual Int_t TBtNode::NofKeys ( ) const

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

operator[]()

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

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

Remove()

virtual void TBtNode::Remove ( Int_t  index )

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

Split()

virtual void TBtNode::Split ( )

pure virtual

Implemented in TBtInnerNode, and TBtLeafNode.

Friends And Related Symbol Documentation

TBtInnerNode

friend class TBtInnerNode

friend

Definition at line 115 of file TBtree.h.

TBtLeafNode

friend class TBtLeafNode

friend

Definition at line 116 of file TBtree.h.

TBtree

friend class TBtree

friend

Definition at line 114 of file TBtree.h.

Member Data Documentation

fIsLeaf

Int_t TBtNode::fIsLeaf

protected

Definition at line 126 of file TBtree.h.

fLast

Int_t TBtNode::fLast

protected

Definition at line 119 of file TBtree.h.

fParent

TBtInnerNode* TBtNode::fParent

protected

Definition at line 124 of file TBtree.h.

fTree

TBtree* TBtNode::fTree

protected

Definition at line 125 of file TBtree.h.