AvlNode_Data Class Reference

Data portion of an AVL tree node. More...

#include <avlNode.H>

Inheritance diagram for AvlNode_Data:

Public Member Functions
	AvlNode_Data () noexcept
	Default constructor initializes balance to 0 (equal heights)
signed char &	getDiff () noexcept
	Get reference to balance factor.
void	reset () noexcept
	Reset balance factor to 0 (for reuse)

Private Attributes
signed char	diff = 0
	Balance factor: height(right) - height(left)

Detailed Description

Data portion of an AVL tree node.

Stores the balance factor (height difference between right and left subtrees). Valid values are -1, 0, or +1.

Definition at line 76 of file avlNode.H.

Constructor & Destructor Documentation

AvlNode_Data()

AvlNode_Data::AvlNode_Data ( )

inlinenoexcept

Default constructor initializes balance to 0 (equal heights)

Definition at line 84 of file avlNode.H.

Member Function Documentation

getDiff()

signed char & AvlNode_Data::getDiff ( )

inlinenoexcept

Get reference to balance factor.

Definition at line 87 of file avlNode.H.

References diff.

reset()

void AvlNode_Data::reset ( )

inlinenoexcept

Reset balance factor to 0 (for reuse)

Definition at line 90 of file avlNode.H.

References diff.

Member Data Documentation

diff

signed char AvlNode_Data::diff = 0

private

Balance factor: height(right) - height(left)

Definition at line 79 of file avlNode.H.

Referenced by getDiff(), and reset().

---

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

• avlNode.H