Node Class Reference

Represents a node within a binary search tree. More...

#include <Node.h>

Public Member Functions
	Node (int value)
	Constructs a Node with the specified integer value.
int	getValue () const
	Returns the stored integer value.
void	setValue (int value)
	Sets the stored integer value.
Node *	getLeft () const
	Returns a pointer to the left child node.
void	setLeft (Node *left)
	Sets the pointer to the left child node.
Node *	getRight () const
	Returns a pointer to the right child node.
void	setRight (Node *right)
	Sets the pointer to the right child node.

Detailed Description

Represents a node within a binary search tree.

The Node class represents the fundamental unit of an iterative, pointer-based binary search tree. Each node maintains self-referential raw pointers to its left and right child nodes and stores a single integer data value.

Encapsulation is enforced through data hiding. All data members are declared as private and may only be accessed or modified through public accessor methods.

Definition at line 35 of file Node.h.

Constructor & Destructor Documentation

Node()

Node::Node

(

int

v

)

Constructs a Node with the specified integer value.

Parameters

value

The integer value stored in the node.

Constructs a node initialized with the specified value and null child pointers.

Definition at line 20 of file Node.cpp.

: value(v), left(nullptr), right(nullptr) {}

Member Function Documentation

getLeft()

Node * Node::getLeft

(

)

const

Returns a pointer to the left child node.

Returns

Pointer to the left child, or nullptr if none exists.

Fetches the left child pointer; returns nullptr if there is no left child.

Definition at line 39 of file Node.cpp.

                          {
    return left;
}

getRight()

Node * Node::getRight

(

)

const

Returns a pointer to the right child node.

Returns

Pointer to the right child, or nullptr if none exists.

Fetches the right child pointer; returns nullptr if there is no right child.

Definition at line 52 of file Node.cpp.

                           {
    return right;
}

getValue()

int Node::getValue

(

)

const

Returns the stored integer value.

Retrieves the node's stored integer value.

Definition at line 25 of file Node.cpp.

                         {
    return value;
}

setLeft()

void Node::setLeft

(

Node *

l

)

Sets the pointer to the left child node.

Parameters

left	Pointer to the node to be assigned as the left child.

Note

Ownership of the node is not transferred.

Assigns the left child pointer.

Definition at line 46 of file Node.cpp.

                          {
    left = l;
}

setRight()

void Node::setRight

(

Node *

r

)

Sets the pointer to the right child node.

Parameters

right

Pointer to the node to be assigned as the right child.

Note

Ownership of the node is not transferred.

Assigns the right child pointer.

Definition at line 59 of file Node.cpp.

                           {
    right = r;
}

setValue()

void Node::setValue

(

int

v

)

Sets the stored integer value.

Parameters

value

The new integer value to store.

Assigns a new integer value to the node.

Definition at line 32 of file Node.cpp.

                         { 
    value = v;
}

---

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

• Node.h
• Node.cpp