Binary Search Tree (C++)
Loading...
Searching...
No Matches
Queue.h File Reference

Declaration of the Queue class. More...

#include "Node.h"

Go to the source code of this file.

Classes

struct  QueueNode
 Internal node type used by the Queue class. More...
class  Queue
 Represents an explicit queue used to support non-recursive tree operations. More...

Detailed Description

Declaration of the Queue class.

This header declares the Queue class, which is used as an explicit queue to support non-recursive operations within a binary search tree. Specifically, it is utilized by the levelOrder() traversal method.

Its purpose is to assist in tree traversal by visiting the nodes level-by-level, starting from the root.

Implementation details are defined in Queue.cpp.

Author
Arto Baltayan
Date
January 2026
Version
1.0

Definition in file Queue.h.

Macro Definition Documentation

◆ QUEUE_H

#define QUEUE_H

Definition at line 23 of file Queue.h.