The Algorithms logo
The Algorithms
AboutDonate

Segment Tree Node

M
<?php

/*
 * Created by: Ramy-Badr-Ahmed (https://github.com/Ramy-Badr-Ahmed) in Pull Request #166
 * https://github.com/TheAlgorithms/PHP/pull/166
 *
 * Please mention me (@Ramy-Badr-Ahmed) in any issue or pull request addressing bugs/corrections to this file.
 * Thank you!
 */

namespace DataStructures\SegmentTree;

class SegmentTreeNode
{
    public int $start;
    public int $end;
    /**
     * @var int|float
     */
    public $value;
    public ?SegmentTreeNode $left;
    public ?SegmentTreeNode $right;

    /**
     * @param int $start The starting index of the range.
     * @param int $end The ending index of the range.
     * @param int|float $value The initial aggregated value for this range (e.g. sum, min, or max).
     * calculated using a callback. Defaults to sum.
     */
    public function __construct(int $start, int $end, $value)
    {
        $this->start = $start;
        $this->end = $end;
        $this->value = $value;
        $this->left = null;
        $this->right = null;
    }
}