Dyninst::IBSNode< ITYPE > Class Template Reference

#include <IBSTree.h>

Public Member Functions
	IBSNode ()
	IBSNode (interval_type value, IBSNode *n)
	~IBSNode ()
interval_type	value () const
Private Types
typedef ITYPE::type	interval_type
Private Attributes
interval_type	val_
set< ITYPE * >	less
set< ITYPE * >	greater
set< ITYPE * >	equal
IBS::color_t	color
IBSNode< ITYPE > *	left
IBSNode< ITYPE > *	right
IBSNode< ITYPE > *	parent
Friends
class	IBSTree< ITYPE >

---

Detailed Description

template<class ITYPE = interval<>>
class Dyninst::IBSNode< ITYPE >

Definition at line 125 of file IBSTree.h.

---

Member Typedef Documentation

template<class ITYPE = interval<>>

typedef ITYPE::type Dyninst::IBSNode< ITYPE >::interval_type [private]

Definition at line 127 of file IBSTree.h.

---

Constructor & Destructor Documentation

template<class ITYPE = interval<>>

Dyninst::IBSNode< ITYPE >::IBSNode

(

)

[inline]

Definition at line 129 of file IBSTree.h.

template<class ITYPE = interval<>>

Dyninst::IBSNode< ITYPE >::IBSNode	(	interval_type	value,
		IBSNode< ITYPE > *	n
	)			[inline]

constructor for non-nil elements

Definition at line 136 of file IBSTree.h.

template<class ITYPE = interval<>>

Dyninst::IBSNode< ITYPE >::~IBSNode

(

)

[inline]

Definition at line 142 of file IBSTree.h.

---

Member Function Documentation

template<class ITYPE = interval<>>

interval_type Dyninst::IBSNode< ITYPE >::value

(

)

const [inline]

Definition at line 144 of file IBSTree.h.

References Dyninst::IBSNode< ITYPE >::val_.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::PrintPreorder(), Dyninst::IBSTree< ITYPE >::removeInterval(), and Dyninst::IBSTree< ITYPE >::successor().

---

Friends And Related Function Documentation

template<class ITYPE = interval<>>

friend class IBSTree< ITYPE > [friend]

Definition at line 126 of file IBSTree.h.

---

Field Documentation

template<class ITYPE = interval<>>

IBS::color_t Dyninst::IBSNode< ITYPE >::color [private]

Definition at line 155 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::insertFixup().

template<class ITYPE = interval<>>

set<ITYPE *> Dyninst::IBSNode< ITYPE >::equal [private]

Definition at line 153 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::CountMarks(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::removeInterval(), Dyninst::IBSTree< ITYPE >::rightRotate(), and Dyninst::IBSTree< ITYPE >::successor().

template<class ITYPE = interval<>>

set<ITYPE *> Dyninst::IBSNode< ITYPE >::greater [private]

Definition at line 152 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::CountMarks(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::removeInterval(), and Dyninst::IBSTree< ITYPE >::rightRotate().

template<class ITYPE = interval<>>

IBSNode<ITYPE>* Dyninst::IBSNode< ITYPE >::left [private]

Definition at line 157 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::CountMarks(), Dyninst::IBSTree< ITYPE >::destroy(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::height(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::PrintPreorder(), Dyninst::IBSTree< ITYPE >::removeInterval(), Dyninst::IBSTree< ITYPE >::rightRotate(), and Dyninst::IBSTree< ITYPE >::successor().

template<class ITYPE = interval<>>

set<ITYPE *> Dyninst::IBSNode< ITYPE >::less [private]

Definition at line 151 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::CountMarks(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::removeInterval(), and Dyninst::IBSTree< ITYPE >::rightRotate().

template<class ITYPE = interval<>>

IBSNode<ITYPE>* Dyninst::IBSNode< ITYPE >::parent [private]

Definition at line 159 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::insertFixup(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::leftUp(), Dyninst::IBSTree< ITYPE >::rightRotate(), and Dyninst::IBSTree< ITYPE >::rightUp().

template<class ITYPE = interval<>>

IBSNode<ITYPE>* Dyninst::IBSNode< ITYPE >::right [private]

Definition at line 158 of file IBSTree.h.

Referenced by Dyninst::IBSTree< ITYPE >::addLeft(), Dyninst::IBSTree< ITYPE >::addRight(), Dyninst::IBSTree< ITYPE >::CountMarks(), Dyninst::IBSTree< ITYPE >::destroy(), Dyninst::IBSTree< ITYPE >::findIntervals(), Dyninst::IBSTree< ITYPE >::height(), Dyninst::IBSTree< ITYPE >::leftRotate(), Dyninst::IBSTree< ITYPE >::PrintPreorder(), Dyninst::IBSTree< ITYPE >::removeInterval(), Dyninst::IBSTree< ITYPE >::rightRotate(), and Dyninst::IBSTree< ITYPE >::successor().

template<class ITYPE = interval<>>

interval_type Dyninst::IBSNode< ITYPE >::val_ [private]

Definition at line 144 of file IBSTree.h.

Referenced by Dyninst::IBSNode< ITYPE >::value().

---

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

• dynutil/h/IBSTree.h