bst/Node.php at master · danlex/bst · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
<?php

namespace danlex\bst;

/*
* Tree Node
* @package danlex
* @subpackage bst
* @author Alexandru Dan <dan_lex@yahoo.com>
*/
class Node {

    /*
    * @access private
    * @var int
    */
    private $data = NULL;

    /*
    * @access private
    * @var Node
    */
    private $leftNode = NULL;

    /*
    * @access private
    * @var Node
    */
    private $rightNode = NULL;

    public function __construct(){

    }

    /*
    * @param int $data
    * return Node
    */
    public function setData($data){
       $this->data = $data;
       return $this;
    }

    /*
    * return int
    */
    public function getData(){
       return $this->data;
    }

    /*
    * @param Node $node
    * return Node
    */
    public function setLeftNode($node){
        $this->leftNode = $node;
        return $this;
    }

    /*
    * return Node
    */
    public function getLeftNode(){
        return $this->leftNode;
    }

    /*
    * @param Node $node
    * return Node
    */
    public function setRightNode($node){
        $this->rightNode = $node;
        return $this;
    }

    /*
    * return Node
    */
    public function getRightNode(){
        return $this->rightNode;
    }

    /*
    * Rotate left
    * @return Node
    */
    public function rotateLeft(){
        $pivot = $this->getRightNode();
        $this->setRightNode($pivot->getLeftNode());
        $pivot->setLeftNode($this);
        return $pivot;
    }

    /*
    * Rotate right
    * @return Node
    */
    public function rotateRight(){
        $pivot = $this->getLeftNode();
        $this->setLeftNode($pivot->getRightNode());
        $pivot->setRightNode($this);
        return $pivot;
    }

}