Add updating parent max after insert (fix error in rare cases)

Author: dan-on

src/IntervalTree.php

@@ -94,6 +94,7 @@ public function insert(Interval $interval, $value = null): Node
         $insertNode->setColor(NodeColor::red());
 
         $this->treeInsert($insertNode);
+        $insertNode->updateMax();
         $this->recalculateMax($insertNode);
         return $insertNode;
     }
@@ -208,7 +209,6 @@ private function insertFixup(Node $insertNode): void
                 }
             }
         }
-
         $this->root->setColor(NodeColor::black());
     }
 

src/Node.php

@@ -132,9 +132,6 @@ public function updateMax(): void
         if ($this->getLeft()->max !== null) {
             $this->max = $this->max->merge($this->getLeft()->max);
         }
-        if ($this->getParent() !== null) {
-            $this->getParent()->updateMax();
-        }
     }
 
     public function notIntersectLeftSubtree(Node $searchNode): bool