Class SegmentTreeNode

Index

Constructors

Accessors

end left right start sum value

Constructors

constructor

new SegmentTreeNode(start, end, sum, value?): SegmentTreeNode
The constructor initializes the properties of a SegmentTreeNode object.
Parameters
- start: number
  The start parameter represents the starting index of the segment covered by this node in a segment tree.
- end: number
  The end parameter represents the end index of the segment covered by this node in a segment tree.
- sum: number
  The sum parameter represents the sum of the values in the range covered by the segment tree node.
- Optionalvalue: number
  The value parameter is an optional parameter of type SegmentTreeNodeVal. It represents the value associated with the segment tree node.
Returns SegmentTreeNode
- Defined in binary-tree/segment-tree.ts:23

Accessors

end

get end(): number
The function returns the value of the protected variable _end.

Returns number
The value of the protected property _end.
- Defined in binary-tree/segment-tree.ts:54
set end(value): void
The above function sets the value of the "end" property.
Parameters
- value: number
  The value parameter is a number that represents the new value for the end property.
Returns void
- Defined in binary-tree/segment-tree.ts:63

left

get left(): undefined | SegmentTreeNode
The function returns the left child of a segment tree node.

Returns undefined | SegmentTreeNode
The left property of the SegmentTreeNode object is being returned. It is of type SegmentTreeNode or undefined.
- Defined in binary-tree/segment-tree.ts:111
set left(value): void
The function sets the value of the left property of a SegmentTreeNode object.
Parameters
- value: undefined | SegmentTreeNode
  The value parameter is of type SegmentTreeNode or undefined.
Returns void
- Defined in binary-tree/segment-tree.ts:120

right

get right(): undefined | SegmentTreeNode
The function returns the right child of a segment tree node.

Returns undefined | SegmentTreeNode
The getRight() method is returning a value of type SegmentTreeNode or undefined.
- Defined in binary-tree/segment-tree.ts:130
set right(value): void
The function sets the right child of a segment tree node.
Parameters
- value: undefined | SegmentTreeNode
  The value parameter is of type SegmentTreeNode | undefined. This means that it can accept either a SegmentTreeNode object or undefined as its value.
Returns void
- Defined in binary-tree/segment-tree.ts:140

start

get start(): number
The function returns the value of the protected variable _start.

Returns number
The start value, which is of type number.
- Defined in binary-tree/segment-tree.ts:36
set start(value): void
The above function sets the value of the "start" property.
Parameters
- value: number
  The value parameter is of type number.
Returns void
- Defined in binary-tree/segment-tree.ts:44

sum

get sum(): number
The function returns the value of the sum property.

Returns number
The method is returning the value of the variable _sum.
- Defined in binary-tree/segment-tree.ts:92
set sum(value): void
The above function sets the value of the sum property.
Parameters
- value: number
  The parameter "value" is of type "number".
Returns void
- Defined in binary-tree/segment-tree.ts:100

value

get value(): undefined | number
The function returns the value of a segment tree node.

Returns undefined | number
The value being returned is either a SegmentTreeNodeVal object or undefined.
- Defined in binary-tree/segment-tree.ts:73
set value(value): void
The function sets the value of a segment tree node.
Parameters
- value: undefined | number
  The value parameter is of type SegmentTreeNodeVal or undefined.
Returns void
- Defined in binary-tree/segment-tree.ts:82