Completed
Push — master ( 22c96d...b6f537 )
by Siro Díaz
04:01
created

AVLTree::doubleLeftRotation()   A

Complexity

Conditions 1
Paths 1

Size

Total Lines 3
Code Lines 1

Duplication

Lines 0
Ratio 0 %

Importance

Changes 0
Metric Value
dl 0
loc 3
rs 10
c 0
b 0
f 0
cc 1
eloc 1
nc 1
nop 0
1
<?php
2
3
namespace DataStructures\Trees;
4
5
use DataStructures\Trees\Interfaces\TreeInterface;
6
use DataStructures\Trees\Nodes\AVLNode as Node;
7
8
class AVLTree implements TreeInterface {
0 ignored issues
show
Bug introduced by
There is one abstract method count in this class; you could implement it, or declare this class as abstract.
Loading history...
9
    public function empty() {
10
11
    }
12
13
    public function size() {
14
15
    }
16
17
    private function leftRotation() {
0 ignored issues
show
Unused Code introduced by
This method is not used, and could be removed.
Loading history...
18
19
    }
20
21
    private function rightRotation() {
0 ignored issues
show
Unused Code introduced by
This method is not used, and could be removed.
Loading history...
22
23
    }
24
25
    private function doubleRightRotation() {
0 ignored issues
show
Unused Code introduced by
This method is not used, and could be removed.
Loading history...
26
27
    }
28
29
    private function doubleLeftRotation() {
0 ignored issues
show
Unused Code introduced by
This method is not used, and could be removed.
Loading history...
30
31
    }
32
33
    public function put($key, $data) {
34
35
    }
36
37
    public function putOrUpdate($key, $data) {
38
39
    }
40
41
    public function get($key) {
42
43
    }
44
45
    public function getRoot() {
46
47
    }
48
49
    public function exists($key) {
50
51
    }
52
53
    public function floor($key) {
54
55
    }
56
57
    public function ceil($key) {
58
59
    }
60
61
    public function min() {
62
63
    }
64
65
    public function max() {
66
67
    }
68
69
    public function deleteMin() {
70
71
    }
72
73
    public function deleteMax() {
74
75
    }
76
77
    public function delete($key) {
78
79
    }
80
81
    public function search($key) {
82
83
    }
84
85
    public function isLeaf($node) {
86
87
    }
88
89
    public function isRoot($node) {
90
91
    }
92
}