DataStructures\Trees\Nodes\AVLNode

Complexity

Total Complexity

1

Size/Duplication

Total Lines	8
Duplicated Lines	0 %

Coupling/Cohesion

Components	0
Dependencies	1

Importance

Changes	1
Bugs	0	Features	0

1 Method

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	4	1

<?php

namespace DataStructures\Trees\Nodes;

use DataStructures\Trees\Nodes\BSTNode;

/**
 * AVLNode is the container class that represent a node inside a AVL tree.
 * It is like BST node but has an adicional attribute: height. Height is used
 * to know when to balance the AVL tree.
 *
 * @author Siro Diaz Palazon <siro_diaz@yahoo.com>
 */
class AVLNode extends BSTNode {
    public $height;

    public function __construct($key, $data, AVLNode $parent = null, AVLNode $left = null, AVLNode $right = null) {
        parent::__construct($key, $data, $parent, $left, $right);
        $this->height = 0;
    }
}