Logo ROOT  

Reference Guide
Loading...
Searching...
No Matches
TBtNode Class Referenceabstract

Abstract base class (ABC) of a TBtree node.

Definition at line 118 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:
TBtInnerNode TBtLeafNode

Constructor & Destructor Documentation

◆ TBtNode()

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

Create a B-tree node.

Definition at line 540 of file TBtree.cxx.

◆ ~TBtNode()

TBtNode::~TBtNode ( )
virtual

Delete a B-tree node.

Definition at line 563 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 139 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.

◆ TBtInnerNode

friend class TBtInnerNode
friend

Definition at line 121 of file TBtree.h.

◆ TBtLeafNode

friend class TBtLeafNode
friend

Definition at line 122 of file TBtree.h.

◆ TBtree

friend class TBtree
friend

Definition at line 120 of file TBtree.h.

Member Data Documentation

◆ fIsLeaf

Int_t TBtNode::fIsLeaf
protected

Definition at line 132 of file TBtree.h.

◆ fLast

Int_t TBtNode::fLast
protected

Definition at line 125 of file TBtree.h.

◆ fParent

TBtInnerNode* TBtNode::fParent
protected

Definition at line 130 of file TBtree.h.

◆ fTree

TBtree* TBtNode::fTree
protected

Definition at line 131 of file TBtree.h.

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