BinaryTree< T > Class Template Reference

#include <binarytree.h>

Inheritance diagram for BinaryTree< T >:

Public Member Functions
	BinaryTree ()
	BinaryTree (BinaryTreeNode< T > *root)
BinaryTreeNode< T > *	getRoot ()
MInt	getMaxDepth ()

Protected Member Functions
MInt	getNodeDepth (BinaryTreeNode< T > *node)

Protected Attributes
BinaryTreeNode< T > *	m_root

Detailed Description

template<typename T>
class BinaryTree< T >

Definition at line 60 of file binarytree.h.

Constructor & Destructor Documentation

BinaryTree() [1/2]

template<typename T >

BinaryTree< T >::BinaryTree ( )

inline

Definition at line 54 of file binarytree.h.

{ m_root = nullptr; }

BinaryTree() [2/2]

template<typename T >

BinaryTree< T >::BinaryTree ( BinaryTreeNode< T > *  root )

inlineexplicit

Definition at line 54 of file binarytree.h.

{ m_root = root; }

Member Function Documentation

getMaxDepth()

template<typename T >

MInt BinaryTree< T >::getMaxDepth ( )

inline

Definition at line 67 of file binarytree.h.

                     {
    if(m_root == nullptr) {
      return 0;
    }
 
    MInt lDepth = getNodeDepth(m_root->getLeftChild());
    MInt rDepth = getNodeDepth(m_root->getRightChild());
 
    if(lDepth > rDepth) {
      return (lDepth + 1);
    }
    return (rDepth + 1);
  }

getNodeDepth()

template<typename T >

MInt BinaryTree< T >::getNodeDepth ( BinaryTreeNode< T > *  node )

inlineprotected

Definition at line 84 of file binarytree.h.

                                             {
    if(node == nullptr) {
      return (0);
    }
 
    MInt lDepth = getNodeDepth(m_root->getLeftChild());
    MInt rDepth = getNodeDepth(m_root->getRightChild());
 
    if(lDepth > rDepth) {
      return (lDepth + 1);
    }
    return (rDepth + 1);
  }

getRoot()

template<typename T >

BinaryTreeNode< T > * BinaryTree< T >::getRoot ( )

inline

Definition at line 65 of file binarytree.h.

{ return m_root; }

Member Data Documentation

m_root

template<typename T >

BinaryTreeNode<T>* BinaryTree< T >::m_root

protected

Definition at line 82 of file binarytree.h.

---

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

• /home/gitlab-runner/scratch/builds/oxpnswJ6/1/aia/m-AIA/m-AIA/src/UTIL/binarytree.h