BinarySearchTree Class Reference

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

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 )

inline

Calculate height of the tree.

Parameters

[in]

T

tree root pointer

Returns

ll

insert()

void BinarySearchTree::insert ( ll  val )

inline

Insert an element into the tree.

Parameters

[in]

val

value to be inserted

traverse()

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

inline

Traverse the tree.

Parameters

[in]	T	tree root pointer
	tt	type of traversal

---

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

• DSA.cpp