Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-01-11 01:38:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

fix tests

Browse Source
This commit is contained in:
Dennis Eichhorn 2023-10-24 20:46:00 +00:00
parent ec49bf2dc1
commit d22f0a6d18
1 changed files with 12 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

23
Stdlib/Tree/BinarySearchTree.php
View File

@ -9,6 +9,7 @@
* @license OMS License 2.0
* @version 1.0.0
* @link https://jingga.app
* @link https://github.com/PetarV-/Algorithms/blob/master/Data%20Structures/Binary%20Search%20Tree.cpp
*/
declare(strict_types=1);
@ -229,19 +230,19 @@ class BinarySearchTree
public function delete(Node $node) : void
{
if ($node->left === null && $node->right === null) {
if ($node->parent !== null) {
if ($node->parent->left !== null
&& $node->parent->left->root?->compare($node->data) === 0
) {
$node->parent->left = null;
} elseif ($node->parent->right !== null
&& $node->parent->right->root?->compare($node->data) === 0
) {
$node->parent->right = null;
}
if ($node->parent === null) {
return;
}
//$node = null;
if ($node->parent->left !== null
&& $node->parent->left->root?->compare($node->data) === 0
) {
$node->parent->left = null;
} elseif ($node->parent->right !== null
&& $node->parent->right->root?->compare($node->data) === 0
) {
$node->parent->right = null;
}
return;
}