BinarySearchTree Class Reference

BinarySearchTree class. Available member functions include default constructor, insert, traverse and height. More...

#include <DSA.h>

Collaboration diagram for BinarySearchTree:

Public Types
enum	order { PRE, IN, POST }
	types of traversals

Public Member Functions
	BinarySearchTree ()
	Construct a new Binary Search Tree object.
void	insert (ll val)
	Insert an element into the tree. More...
void	traverse (BSTNode *T, order tt)
	Traverse the tree. More...
ll	height (BSTNode *T)
	Calculate height of the tree. More...

Public Attributes
BSTNode *	root
	pointer to the root

Detailed Description

BinarySearchTree class. Available member functions include default constructor, insert, traverse and height.

Member Function Documentation

height()

ll BinarySearchTree::height

(

BSTNode *

T

)

Calculate height of the tree.

Parameters

[in]

T

tree root pointer

Returns

ll

insert()

void BinarySearchTree::insert

(

ll

val

)

Insert an element into the tree.

Parameters

[in]

val

value to be inserted

traverse()

void BinarySearchTree::traverse	(	BSTNode *	T,
		order	tt
	)

Traverse the tree.

Parameters

[in]	T	tree root pointer
	tt	type of traversal

---

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

• DSA.h
• DSA.cpp