Ptypes\BinaryTree

Complexity

Total Complexity

18

Size/Duplication

Total Lines	94
Duplicated Lines	0 %

Importance

Changes

0

6 Methods

Rating	Name	Duplication	Size	Complexity
A	validate_parameter()	0	10	3
A	search()	0	2	1
C	insert()	0	36	8
A	in_order_traversal()	0	2	1
A	__construct()	0	3	1
A	traverse()	0	18	4

<?php

namespace Ptypes;

use Ptypes\TreeNode;
use Ptypes\Exceptions\UnexpectedType;
use Ptypes\Exceptions\InvalidArgument;

class BinaryTree
{
	public const IN_ORDER = 0;
	public const PRE_ORDER = 1;
	public const POST_ORDER = 2;
	
	public $root;
	
	public function __construct()
	{
		$this->root = null;
	}
	
	public function insert($node) //$node is a treenode
	{
		$this->validate_parameter($node);
		
		if($this->root == null)
		{
			$this->root = $node;
			return $this;
		}
		
		$n = $this->root;
		while(1)
		{	
			if($node->value < $n->value)
			{
				if($n->left == null)
				{
					$n->left = $node;
					return $this;
				}
				
				$n = $n->left;
			}
			else if($node->value > $n->value)
			{
				if($n->right == null)
				{
					$n->right = $node;
					return $this;
				}
				
				$n = $n->right;
			}
			else if($node->value == $n->value) //node is already in the tree, we do not create duplicates!
			{
				return $this;
			}
		}
	}
	
	public function search($value)

The parameter $value is not used and could be removed.

	{
		
	}
	
	public function traverse($order)
	{
		switch($order)
		{
			case self::IN_ORDER:
				//TODO
				break;
				
			case self::PRE_ORDER:
				//TODO
				break;
				
			case self::POST_ORDER:
				//TODO
				break;
				
			default:
				throw new InvalidArgument("Invalid order: " . $order . "! Valid orders: IN_ORDER (BinaryTree::IN_ORDER), PRE_ORDER (BinaryTree::PRE_ORDER), and POST_ORDER (BinaryTree::POST_ORDER).\n");
		}
	}
	
	private function in_order_traversal($node, $results)

The parameter $node is not used and could be removed.

The method in_order_traversal() is not used, and could be removed.

The parameter $results is not used and could be removed.

	{
		
	}
	
	private function validate_parameter($node)
	{
		if(gettype($node) != "object")
		{
			throw new UnexpectedType("Expected a Ptypes\TreeNode, got: " . gettype($node));
		}
		
		if(get_class($node) != "Ptypes\TreeNode")
		{
			throw new UnexpectedType("Expected a Ptypes\TreeNode, got: " . get_class($node));
		}
	}
}