-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathbst.php
More file actions
43 lines (29 loc) · 762 Bytes
/
bst.php
File metadata and controls
43 lines (29 loc) · 762 Bytes
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
<?php declare(strict_types=1);
use App\BinarySearchTree\BsTree;
require_once __DIR__ . '/vendor/autoload.php';
ini_set('display_errors', '1');
error_reporting(E_ALL);
$tree = new BsTree();
/* for ($i = 0; $i < 10; $i++) {
$tree->addValue(random_int(0, 100));
}*/
$tree->addValue(7);
$tree->addValue(9);
$tree->addValue(3);
$tree->addValue(1);
$tree->addValue(5);
$tree->addValue(8);
echo '<br /> Ordered list: ';
var_dump($tree->traverse());
echo '<br /> Search result: ';
$result = $tree->search(5);
echo $result->getValue();
echo '<br /> Reversed list: ';
$tree->reverse();
var_dump($tree->traverse());
$tree->reverse();
echo '<br /> Reset: ';
$tree->traverse();
echo '<br /> Search : ';
$result = $tree->search(3);
echo $result->getValue();