Implemented Splay Tree Data Structure. Added abstract setRoot() decla…

…ration to the SplayTreeRotations.php
TheAlgorithms · Oct 11, 2024 · e2d9d80 · e2d9d80
1 parent eed2b3c
commit e2d9d80
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 1 deletion.
diff --git a/DataStructures/SplayTree/SplayTree.php b/DataStructures/SplayTree/SplayTree.php
@@ -44,7 +44,7 @@ public function getRoot(): ?SplayTreeNode
      * Set the root node of the Splay Tree.
      * @param SplayTreeNode $node
      */
-    public function setRoot(SplayTreeNode $node): void
+    protected function setRoot(SplayTreeNode $node): void
     {
         $this->root = $node;
     }

diff --git a/DataStructures/SplayTree/SplayTreeRotations.php b/DataStructures/SplayTree/SplayTreeRotations.php
@@ -13,6 +13,7 @@
 abstract class SplayTreeRotations
 {
     abstract protected function splay(?SplayTreeNode $node, int $key): ?SplayTreeNode;
+    abstract protected function setRoot(SplayTreeNode $node): void;
 
     /**
      * Zig rotation (single right rotation).