0byt3m1n1

Path: /data/applications/aps.bak/phprojekt/6.0.6-0/standard/htdocs/library/Phprojekt/Tree/ [ Home ]
File: Binary.php
<?php
/**
 * Tree class.
 *
 * Represents an node of a tree and provides children handling.
 *
 * This software is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License version 3 as published by the Free Software Foundation
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser General Public License for more details.
 *
 * @category   PHProjekt
 * @package    Phprojekt
 * @subpackage Tree
 * @copyright  Copyright (c) 2010 Mayflower GmbH (http://www.mayflower.de)
 * @license    LGPL v3 (See LICENSE file)
 * @link       http://www.phprojekt.com
 * @since      File available since Release 6.0
 * @version    Release: 6.0.6
 * @author     Elger Thiele <elger.thiele@mayflower.de>
 */

/**
 * Tree class.
 *
 * Represents an node of a tree and provides children handling.
 *
 * @category   PHProjekt
 * @package    Phprojekt
 * @subpackage Tree
 * @copyright  Copyright (c) 2010 Mayflower GmbH (http://www.mayflower.de)
 * @license    LGPL v3 (See LICENSE file)
 * @link       http://www.phprojekt.com
 * @since      File available since Release 6.0
 * @version    Release: 6.0.6
 * @author     Elger Thiele <elger.thiele@mayflower.de>
 */
class Phprojekt_Tree_Binary
{
    /**
     * The node / leaf of the tree.
     *
     * @var mixed
     */
    protected $_node = null;

    /**
     * Type of the current node.
     *
     * @var mixed
     */
    protected $_nodeType = null;

    /**
     * Left child of a node, is tree again.
     *
     * @var Phprojekt_Tree_Binary
     */
    protected $_leftChild  = null;

    /**
     * Right child of a node, is a tree again.
     *
     * @var Phprojekt_Tree_Binary
     */
    protected $_rightChild = null;

    /**
     * Constructor.
     *
     * @param mixed   $node     The value of the node.
     * @param integer $nodeType The type of the node.
     *
     * @return void
     */
    public function __construct($node, $tokenType = null)
    {
        $this->_node = $node;

        if (null !== $tokenType) {
            $this->_nodeType = $tokenType;
        }
    }

    /**
     * Returns the current node.
     *
     * @return mixed The current node.
     */
    public function getNode()
    {
        return $this->_node;
    }

    /**
     * Returns the type of the node.
     *
     * @return int Node type.
     */
    public function getNodeType()
    {
        return $this->_nodeType;
    }

    /**
     * Checks weather the object is leaf or not.
     *
     * @return boolean
     */
    public function isLeaf()
    {
        return is_null($this->_leftChild) && is_null($this->_rightChild);
    }

    /**
     * Add a child to current node.
     * All childrena are trees as well.
     *
     * @param Phprojekt_Tree_Binary $leftChild  Left child tree.
     * @param Phprojekt_Tree_Binary $rightChild Right child tree.
     *
     * @return void
     */
    public function addChild(Phprojekt_Tree_Binary $leftChild, Phprojekt_Tree_Binary $rightChild)
    {
        $this->addLeftChild($leftChild);
        $this->addRightChild($rightChild);
    }

    /**
     * Returns the left child of current node.
     *
     * @return Phprojekt_Tree_Binary
     */
    public function getLeftChild()
    {
        return $this->_leftChild;
    }

    /**
     * Returns the right child of current node.
     *
     * @return Phprojekt_Tree_Binary
     */
    public function getRightChild()
    {
        return $this->_rightChild;
    }

    /**
     * Add a new Tree Object to the left side of the node.
     *
     * @param Tree $child The tree to add to the left side of node.
     *
     * @return void
     */
    private function addLeftChild(Phprojekt_Tree_Binary $child)
    {
        $this->_leftChild = $child;
    }

    /**
     * Add a new Tree Object to the right side of the node.
     *
     * @param Tree $child The tree to add to the right side of node
     *
     * @return void
     */
    private function addRightChild(Phprojekt_Tree_Binary $child)
    {
        $this->_rightChild = $child;
    }
}