data-structure-typed 1.17.4 → 1.18.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/data-structures/binary-tree/avl-tree.js +4 -4
- package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -1
- package/dist/data-structures/binary-tree/binary-indexed-tree.js +10 -0
- package/dist/data-structures/binary-tree/binary-tree.d.ts +41 -68
- package/dist/data-structures/binary-tree/binary-tree.js +126 -103
- package/dist/data-structures/binary-tree/bst.js +18 -19
- package/dist/data-structures/binary-tree/segment-tree.d.ts +17 -39
- package/dist/data-structures/binary-tree/segment-tree.js +34 -47
- package/dist/data-structures/graph/abstract-graph.d.ts +3 -16
- package/dist/data-structures/graph/abstract-graph.js +3 -24
- package/dist/data-structures/graph/directed-graph.d.ts +3 -11
- package/dist/data-structures/graph/directed-graph.js +2 -14
- package/dist/data-structures/graph/undirected-graph.d.ts +1 -5
- package/dist/data-structures/graph/undirected-graph.js +3 -9
- package/dist/data-structures/hash/coordinate-map.d.ts +1 -5
- package/dist/data-structures/hash/coordinate-map.js +3 -9
- package/dist/data-structures/hash/coordinate-set.d.ts +1 -5
- package/dist/data-structures/hash/coordinate-set.js +3 -9
- package/dist/data-structures/hash/hash-table.d.ts +2 -1
- package/dist/data-structures/hash/hash-table.js +7 -0
- package/dist/data-structures/hash/pair.d.ts +2 -1
- package/dist/data-structures/hash/pair.js +7 -0
- package/dist/data-structures/hash/tree-map.d.ts +2 -1
- package/dist/data-structures/hash/tree-map.js +7 -0
- package/dist/data-structures/hash/tree-set.d.ts +2 -1
- package/dist/data-structures/hash/tree-set.js +7 -0
- package/dist/data-structures/heap/heap.d.ts +0 -14
- package/dist/data-structures/heap/heap.js +3 -27
- package/dist/data-structures/linked-list/doubly-linked-list.d.ts +0 -2
- package/dist/data-structures/linked-list/doubly-linked-list.js +12 -18
- package/dist/data-structures/linked-list/singly-linked-list.d.ts +0 -1
- package/dist/data-structures/linked-list/singly-linked-list.js +12 -15
- package/dist/data-structures/tree/tree.d.ts +12 -4
- package/dist/data-structures/tree/tree.js +44 -12
- package/dist/data-structures/trie/trie.d.ts +3 -3
- package/dist/data-structures/trie/trie.js +10 -10
- package/dist/data-structures/types/doubly-linked-list.d.ts +1 -1
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +370 -224
- package/docs/classes/AVLTreeNode.html +24 -202
- package/docs/classes/AaTree.html +5 -2
- package/docs/classes/AbstractEdge.html +32 -57
- package/docs/classes/AbstractGraph.html +35 -32
- package/docs/classes/AbstractVertex.html +10 -25
- package/docs/classes/ArrayDeque.html +18 -15
- package/docs/classes/BST.html +363 -217
- package/docs/classes/BSTNode.html +24 -202
- package/docs/classes/BTree.html +5 -2
- package/docs/classes/BinaryIndexedTree.html +43 -10
- package/docs/classes/BinaryTree.html +385 -182
- package/docs/classes/BinaryTreeNode.html +64 -165
- package/docs/classes/Character.html +8 -5
- package/docs/classes/CoordinateMap.html +36 -41
- package/docs/classes/CoordinateSet.html +35 -40
- package/docs/classes/Deque.html +38 -57
- package/docs/classes/DirectedEdge.html +44 -82
- package/docs/classes/DirectedGraph.html +50 -47
- package/docs/classes/DirectedVertex.html +10 -26
- package/docs/classes/DoublyLinkedList.html +41 -58
- package/docs/classes/DoublyLinkedListNode.html +15 -12
- package/docs/classes/HashTable.html +153 -0
- package/docs/classes/Heap.html +19 -97
- package/docs/classes/HeapItem.html +12 -9
- package/docs/classes/Matrix2D.html +20 -17
- package/docs/classes/MatrixNTI2D.html +8 -5
- package/docs/classes/MaxHeap.html +19 -102
- package/docs/classes/MaxPriorityQueue.html +38 -35
- package/docs/classes/MinHeap.html +19 -102
- package/docs/classes/MinPriorityQueue.html +38 -35
- package/docs/classes/Navigator.html +14 -11
- package/docs/classes/ObjectDeque.html +29 -26
- package/docs/classes/Pair.html +153 -0
- package/docs/classes/PriorityQueue.html +36 -33
- package/docs/classes/Queue.html +18 -15
- package/docs/classes/RBTree.html +5 -2
- package/docs/classes/SegmentTree.html +116 -46
- package/docs/classes/SegmentTreeNode.html +49 -129
- package/docs/classes/SinglyLinkedList.html +38 -45
- package/docs/classes/SinglyLinkedListNode.html +12 -9
- package/docs/classes/SkipLinkedList.html +5 -2
- package/docs/classes/SplayTree.html +5 -2
- package/docs/classes/Stack.html +16 -13
- package/docs/classes/TreeMap.html +153 -0
- package/docs/classes/TreeMultiSet.html +363 -217
- package/docs/classes/TreeNode.html +112 -24
- package/docs/classes/TreeSet.html +153 -0
- package/docs/classes/Trie.html +17 -14
- package/docs/classes/TrieNode.html +20 -17
- package/docs/classes/TwoThreeTree.html +5 -2
- package/docs/classes/UndirectedEdge.html +44 -56
- package/docs/classes/UndirectedGraph.html +49 -54
- package/docs/classes/UndirectedVertex.html +10 -26
- package/docs/classes/Vector2D.html +32 -29
- package/docs/enums/CP.html +8 -5
- package/docs/enums/FamilyPosition.html +8 -5
- package/docs/enums/LoopType.html +7 -4
- package/docs/index.html +8 -1
- package/docs/interfaces/AVLTreeDeleted.html +7 -4
- package/docs/interfaces/HeapOptions.html +6 -3
- package/docs/interfaces/IDirectedGraph.html +11 -8
- package/docs/interfaces/IGraph.html +23 -20
- package/docs/interfaces/NavigatorParams.html +9 -6
- package/docs/interfaces/PriorityQueueOptions.html +8 -5
- package/docs/modules.html +8 -2
- package/docs/types/BSTComparator.html +5 -2
- package/docs/types/BSTDeletedResult.html +5 -2
- package/docs/types/BinaryTreeDeleted.html +5 -2
- package/docs/types/BinaryTreeNodeId.html +5 -2
- package/docs/types/BinaryTreeNodePropertyName.html +5 -2
- package/docs/types/DFSOrderPattern.html +5 -2
- package/docs/types/DijkstraResult.html +5 -2
- package/docs/types/Direction.html +5 -2
- package/docs/types/NodeOrPropertyName.html +5 -2
- package/docs/types/PriorityQueueComparator.html +5 -2
- package/docs/types/PriorityQueueDFSOrderPattern.html +5 -2
- package/docs/types/ResultByProperty.html +5 -2
- package/docs/types/ResultsByProperty.html +5 -2
- package/docs/types/SegmentTreeNodeVal.html +5 -2
- package/docs/types/SpecifyOptional.html +5 -2
- package/docs/types/Thunk.html +5 -2
- package/docs/types/ToThunkFn.html +5 -2
- package/docs/types/TopologicalStatus.html +5 -2
- package/docs/types/TreeMultiSetDeletedResult.html +5 -2
- package/docs/types/TrlAsyncFn.html +5 -2
- package/docs/types/TrlFn.html +5 -2
- package/docs/types/Turning.html +5 -2
- package/docs/types/VertexId.html +5 -2
- package/notes/note.md +5 -1
- package/package.json +2 -2
- package/tsconfig.json +2 -2
- package/docs/types/DoublyLinkedListGetBy.html +0 -125
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
<ul class="tsd-hierarchy">
|
|
21
21
|
<li><span class="target">SegmentTreeNode</span></li></ul></section><aside class="tsd-sources">
|
|
22
22
|
<ul>
|
|
23
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
23
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L11">src/data-structures/binary-tree/segment-tree.ts:11</a></li></ul></aside>
|
|
24
24
|
<section class="tsd-panel-group tsd-index-group">
|
|
25
25
|
<section class="tsd-panel tsd-index-panel">
|
|
26
26
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -32,12 +32,12 @@
|
|
|
32
32
|
</div></section>
|
|
33
33
|
<section class="tsd-index-section">
|
|
34
34
|
<h3 class="tsd-index-heading">Properties</h3>
|
|
35
|
-
<div class="tsd-index-list"><a href="SegmentTreeNode.html#_end" class="tsd-index-link tsd-is-
|
|
36
|
-
<a href="SegmentTreeNode.html#_left" class="tsd-index-link tsd-is-
|
|
37
|
-
<a href="SegmentTreeNode.html#_right" class="tsd-index-link tsd-is-
|
|
38
|
-
<a href="SegmentTreeNode.html#_start" class="tsd-index-link tsd-is-
|
|
39
|
-
<a href="SegmentTreeNode.html#_sum" class="tsd-index-link tsd-is-
|
|
40
|
-
<a href="SegmentTreeNode.html#_val" class="tsd-index-link tsd-is-
|
|
35
|
+
<div class="tsd-index-list"><a href="SegmentTreeNode.html#_end" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_end</span></a>
|
|
36
|
+
<a href="SegmentTreeNode.html#_left" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_left</span></a>
|
|
37
|
+
<a href="SegmentTreeNode.html#_right" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_right</span></a>
|
|
38
|
+
<a href="SegmentTreeNode.html#_start" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_start</span></a>
|
|
39
|
+
<a href="SegmentTreeNode.html#_sum" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_sum</span></a>
|
|
40
|
+
<a href="SegmentTreeNode.html#_val" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_val</span></a>
|
|
41
41
|
</div></section>
|
|
42
42
|
<section class="tsd-index-section">
|
|
43
43
|
<h3 class="tsd-index-heading">Accessors</h3>
|
|
@@ -47,15 +47,6 @@
|
|
|
47
47
|
<a href="SegmentTreeNode.html#start" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>start</span></a>
|
|
48
48
|
<a href="SegmentTreeNode.html#sum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>sum</span></a>
|
|
49
49
|
<a href="SegmentTreeNode.html#val" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>val</span></a>
|
|
50
|
-
</div></section>
|
|
51
|
-
<section class="tsd-index-section">
|
|
52
|
-
<h3 class="tsd-index-heading">Methods</h3>
|
|
53
|
-
<div class="tsd-index-list"><a href="SegmentTreeNode.html#getEnd" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>get<wbr/>End</span></a>
|
|
54
|
-
<a href="SegmentTreeNode.html#getLeft" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left</span></a>
|
|
55
|
-
<a href="SegmentTreeNode.html#getRight" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right</span></a>
|
|
56
|
-
<a href="SegmentTreeNode.html#getStart" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Start</span></a>
|
|
57
|
-
<a href="SegmentTreeNode.html#getSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sum</span></a>
|
|
58
|
-
<a href="SegmentTreeNode.html#getVal" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Val</span></a>
|
|
59
50
|
</div></section></div></details></section></section>
|
|
60
51
|
<section class="tsd-panel-group tsd-member-group">
|
|
61
52
|
<h2>Constructors</h2>
|
|
@@ -77,39 +68,39 @@
|
|
|
77
68
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">val</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
78
69
|
<h4 class="tsd-returns-title">Returns <a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
79
70
|
<ul>
|
|
80
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
71
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L12">src/data-structures/binary-tree/segment-tree.ts:12</a></li></ul></aside></li></ul></section></section>
|
|
81
72
|
<section class="tsd-panel-group tsd-member-group">
|
|
82
73
|
<h2>Properties</h2>
|
|
83
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
84
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
74
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_end" class="tsd-anchor"></a>
|
|
75
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_end</span><a href="#_end" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
85
76
|
<div class="tsd-signature"><span class="tsd-kind-property">_end</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
86
77
|
<ul>
|
|
87
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
88
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
89
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
78
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L28">src/data-structures/binary-tree/segment-tree.ts:28</a></li></ul></aside></section>
|
|
79
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_left" class="tsd-anchor"></a>
|
|
80
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_left</span><a href="#_left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
90
81
|
<div class="tsd-signature"><span class="tsd-kind-property">_left</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
91
82
|
<ul>
|
|
92
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
93
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
94
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
83
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L58">src/data-structures/binary-tree/segment-tree.ts:58</a></li></ul></aside></section>
|
|
84
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_right" class="tsd-anchor"></a>
|
|
85
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_right</span><a href="#_right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
95
86
|
<div class="tsd-signature"><span class="tsd-kind-property">_right</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
96
87
|
<ul>
|
|
97
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
98
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
99
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
88
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L68">src/data-structures/binary-tree/segment-tree.ts:68</a></li></ul></aside></section>
|
|
89
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_start" class="tsd-anchor"></a>
|
|
90
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_start</span><a href="#_start" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
100
91
|
<div class="tsd-signature"><span class="tsd-kind-property">_start</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
101
92
|
<ul>
|
|
102
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
103
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
104
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
93
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L19">src/data-structures/binary-tree/segment-tree.ts:19</a></li></ul></aside></section>
|
|
94
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_sum" class="tsd-anchor"></a>
|
|
95
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_sum</span><a href="#_sum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
105
96
|
<div class="tsd-signature"><span class="tsd-kind-property">_sum</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
106
97
|
<ul>
|
|
107
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
108
|
-
<section class="tsd-panel tsd-member tsd-is-
|
|
109
|
-
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-
|
|
98
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L48">src/data-structures/binary-tree/segment-tree.ts:48</a></li></ul></aside></section>
|
|
99
|
+
<section class="tsd-panel tsd-member tsd-is-private"><a id="_val" class="tsd-anchor"></a>
|
|
100
|
+
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_val</span><a href="#_val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
110
101
|
<div class="tsd-signature"><span class="tsd-kind-property">_val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = null</span></div><aside class="tsd-sources">
|
|
111
102
|
<ul>
|
|
112
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
103
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L38">src/data-structures/binary-tree/segment-tree.ts:38</a></li></ul></aside></section></section>
|
|
113
104
|
<section class="tsd-panel-group tsd-member-group">
|
|
114
105
|
<h2>Accessors</h2>
|
|
115
106
|
<section class="tsd-panel tsd-member"><a id="end" class="tsd-anchor"></a>
|
|
@@ -119,7 +110,7 @@
|
|
|
119
110
|
<li class="tsd-description">
|
|
120
111
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
121
112
|
<ul>
|
|
122
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
113
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L30">src/data-structures/binary-tree/segment-tree.ts:30</a></li></ul></aside></li>
|
|
123
114
|
<li class="tsd-signature" id="end.end-2"><span class="tsd-signature-symbol">set</span> end<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
124
115
|
<li class="tsd-description">
|
|
125
116
|
<div class="tsd-parameters">
|
|
@@ -129,7 +120,7 @@
|
|
|
129
120
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
130
121
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
131
122
|
<ul>
|
|
132
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L34">src/data-structures/binary-tree/segment-tree.ts:34</a></li></ul></aside></li></ul></section>
|
|
133
124
|
<section class="tsd-panel tsd-member"><a id="left" class="tsd-anchor"></a>
|
|
134
125
|
<h3 class="tsd-anchor-link"><span>left</span><a href="#left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
135
126
|
<ul class="tsd-signatures">
|
|
@@ -137,7 +128,7 @@
|
|
|
137
128
|
<li class="tsd-description">
|
|
138
129
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
139
130
|
<ul>
|
|
140
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
131
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L60">src/data-structures/binary-tree/segment-tree.ts:60</a></li></ul></aside></li>
|
|
141
132
|
<li class="tsd-signature" id="left.left-2"><span class="tsd-signature-symbol">set</span> left<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
142
133
|
<li class="tsd-description">
|
|
143
134
|
<div class="tsd-parameters">
|
|
@@ -147,7 +138,7 @@
|
|
|
147
138
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h5></li></ul></div>
|
|
148
139
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
149
140
|
<ul>
|
|
150
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
141
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L64">src/data-structures/binary-tree/segment-tree.ts:64</a></li></ul></aside></li></ul></section>
|
|
151
142
|
<section class="tsd-panel tsd-member"><a id="right" class="tsd-anchor"></a>
|
|
152
143
|
<h3 class="tsd-anchor-link"><span>right</span><a href="#right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
153
144
|
<ul class="tsd-signatures">
|
|
@@ -155,7 +146,7 @@
|
|
|
155
146
|
<li class="tsd-description">
|
|
156
147
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4><aside class="tsd-sources">
|
|
157
148
|
<ul>
|
|
158
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
149
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L70">src/data-structures/binary-tree/segment-tree.ts:70</a></li></ul></aside></li>
|
|
159
150
|
<li class="tsd-signature" id="right.right-2"><span class="tsd-signature-symbol">set</span> right<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
160
151
|
<li class="tsd-description">
|
|
161
152
|
<div class="tsd-parameters">
|
|
@@ -165,7 +156,7 @@
|
|
|
165
156
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h5></li></ul></div>
|
|
166
157
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
167
158
|
<ul>
|
|
168
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
159
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L74">src/data-structures/binary-tree/segment-tree.ts:74</a></li></ul></aside></li></ul></section>
|
|
169
160
|
<section class="tsd-panel tsd-member"><a id="start" class="tsd-anchor"></a>
|
|
170
161
|
<h3 class="tsd-anchor-link"><span>start</span><a href="#start" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
171
162
|
<ul class="tsd-signatures">
|
|
@@ -173,7 +164,7 @@
|
|
|
173
164
|
<li class="tsd-description">
|
|
174
165
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
175
166
|
<ul>
|
|
176
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
167
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L20">src/data-structures/binary-tree/segment-tree.ts:20</a></li></ul></aside></li>
|
|
177
168
|
<li class="tsd-signature" id="start.start-2"><span class="tsd-signature-symbol">set</span> start<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
178
169
|
<li class="tsd-description">
|
|
179
170
|
<div class="tsd-parameters">
|
|
@@ -183,7 +174,7 @@
|
|
|
183
174
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
184
175
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
185
176
|
<ul>
|
|
186
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
177
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L24">src/data-structures/binary-tree/segment-tree.ts:24</a></li></ul></aside></li></ul></section>
|
|
187
178
|
<section class="tsd-panel tsd-member"><a id="sum" class="tsd-anchor"></a>
|
|
188
179
|
<h3 class="tsd-anchor-link"><span>sum</span><a href="#sum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
189
180
|
<ul class="tsd-signatures">
|
|
@@ -191,7 +182,7 @@
|
|
|
191
182
|
<li class="tsd-description">
|
|
192
183
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
193
184
|
<ul>
|
|
194
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
185
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L50">src/data-structures/binary-tree/segment-tree.ts:50</a></li></ul></aside></li>
|
|
195
186
|
<li class="tsd-signature" id="sum.sum-2"><span class="tsd-signature-symbol">set</span> sum<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
196
187
|
<li class="tsd-description">
|
|
197
188
|
<div class="tsd-parameters">
|
|
@@ -201,7 +192,7 @@
|
|
|
201
192
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
202
193
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
203
194
|
<ul>
|
|
204
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
195
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L54">src/data-structures/binary-tree/segment-tree.ts:54</a></li></ul></aside></li></ul></section>
|
|
205
196
|
<section class="tsd-panel tsd-member"><a id="val" class="tsd-anchor"></a>
|
|
206
197
|
<h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
207
198
|
<ul class="tsd-signatures">
|
|
@@ -209,7 +200,7 @@
|
|
|
209
200
|
<li class="tsd-description">
|
|
210
201
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
211
202
|
<ul>
|
|
212
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
203
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L40">src/data-structures/binary-tree/segment-tree.ts:40</a></li></ul></aside></li>
|
|
213
204
|
<li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
214
205
|
<li class="tsd-description">
|
|
215
206
|
<div class="tsd-parameters">
|
|
@@ -219,75 +210,7 @@
|
|
|
219
210
|
<h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
220
211
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
221
212
|
<ul>
|
|
222
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
223
|
-
<section class="tsd-panel-group tsd-member-group">
|
|
224
|
-
<h2>Methods</h2>
|
|
225
|
-
<section class="tsd-panel tsd-member"><a id="getEnd" class="tsd-anchor"></a>
|
|
226
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>End</span><a href="#getEnd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
227
|
-
<ul class="tsd-signatures">
|
|
228
|
-
<li class="tsd-signature tsd-anchor-link" id="getEnd.getEnd-1"><span class="tsd-kind-call-signature">get<wbr/>End</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getEnd.getEnd-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
229
|
-
<li class="tsd-description">
|
|
230
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
231
|
-
</div>
|
|
232
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
|
|
233
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
234
|
-
<ul>
|
|
235
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L88">src/data-structures/binary-tree/segment-tree.ts:88</a></li></ul></aside></li></ul></section>
|
|
236
|
-
<section class="tsd-panel tsd-member"><a id="getLeft" class="tsd-anchor"></a>
|
|
237
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Left</span><a href="#getLeft" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
238
|
-
<ul class="tsd-signatures">
|
|
239
|
-
<li class="tsd-signature tsd-anchor-link" id="getLeft.getLeft-1"><span class="tsd-kind-call-signature">get<wbr/>Left</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><a href="#getLeft.getLeft-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
240
|
-
<li class="tsd-description">
|
|
241
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
242
|
-
</div>
|
|
243
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4>
|
|
244
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
245
|
-
<ul>
|
|
246
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L109">src/data-structures/binary-tree/segment-tree.ts:109</a></li></ul></aside></li></ul></section>
|
|
247
|
-
<section class="tsd-panel tsd-member"><a id="getRight" class="tsd-anchor"></a>
|
|
248
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Right</span><a href="#getRight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
249
|
-
<ul class="tsd-signatures">
|
|
250
|
-
<li class="tsd-signature tsd-anchor-link" id="getRight.getRight-1"><span class="tsd-kind-call-signature">get<wbr/>Right</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a><a href="#getRight.getRight-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
251
|
-
<li class="tsd-description">
|
|
252
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
253
|
-
</div>
|
|
254
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SegmentTreeNode.html" class="tsd-signature-type tsd-kind-class">SegmentTreeNode</a></h4>
|
|
255
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
256
|
-
<ul>
|
|
257
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L116">src/data-structures/binary-tree/segment-tree.ts:116</a></li></ul></aside></li></ul></section>
|
|
258
|
-
<section class="tsd-panel tsd-member"><a id="getStart" class="tsd-anchor"></a>
|
|
259
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Start</span><a href="#getStart" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
260
|
-
<ul class="tsd-signatures">
|
|
261
|
-
<li class="tsd-signature tsd-anchor-link" id="getStart.getStart-1"><span class="tsd-kind-call-signature">get<wbr/>Start</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getStart.getStart-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
262
|
-
<li class="tsd-description">
|
|
263
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
264
|
-
</div>
|
|
265
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
|
|
266
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
267
|
-
<ul>
|
|
268
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L81">src/data-structures/binary-tree/segment-tree.ts:81</a></li></ul></aside></li></ul></section>
|
|
269
|
-
<section class="tsd-panel tsd-member"><a id="getSum" class="tsd-anchor"></a>
|
|
270
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Sum</span><a href="#getSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
271
|
-
<ul class="tsd-signatures">
|
|
272
|
-
<li class="tsd-signature tsd-anchor-link" id="getSum.getSum-1"><span class="tsd-kind-call-signature">get<wbr/>Sum</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><a href="#getSum.getSum-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
273
|
-
<li class="tsd-description">
|
|
274
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
275
|
-
</div>
|
|
276
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
|
|
277
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
278
|
-
<ul>
|
|
279
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L102">src/data-structures/binary-tree/segment-tree.ts:102</a></li></ul></aside></li></ul></section>
|
|
280
|
-
<section class="tsd-panel tsd-member"><a id="getVal" class="tsd-anchor"></a>
|
|
281
|
-
<h3 class="tsd-anchor-link"><span>get<wbr/>Val</span><a href="#getVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
282
|
-
<ul class="tsd-signatures">
|
|
283
|
-
<li class="tsd-signature tsd-anchor-link" id="getVal.getVal-1"><span class="tsd-kind-call-signature">get<wbr/>Val</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span><a href="#getVal.getVal-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
284
|
-
<li class="tsd-description">
|
|
285
|
-
<div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
|
|
286
|
-
</div>
|
|
287
|
-
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type">number</span></h4>
|
|
288
|
-
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
289
|
-
<ul>
|
|
290
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/segment-tree.ts#L95">src/data-structures/binary-tree/segment-tree.ts:95</a></li></ul></aside></li></ul></section></section></div>
|
|
213
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/segment-tree.ts#L44">src/data-structures/binary-tree/segment-tree.ts:44</a></li></ul></aside></li></ul></section></section></div>
|
|
291
214
|
<div class="col-sidebar">
|
|
292
215
|
<div class="page-menu">
|
|
293
216
|
<div class="tsd-navigation settings">
|
|
@@ -308,24 +231,18 @@
|
|
|
308
231
|
<div class="tsd-accordion-details">
|
|
309
232
|
<ul>
|
|
310
233
|
<li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
|
|
311
|
-
<li><a href="#_end" class="tsd-is-
|
|
312
|
-
<li><a href="#_left" class="tsd-is-
|
|
313
|
-
<li><a href="#_right" class="tsd-is-
|
|
314
|
-
<li><a href="#_start" class="tsd-is-
|
|
315
|
-
<li><a href="#_sum" class="tsd-is-
|
|
316
|
-
<li><a href="#_val" class="tsd-is-
|
|
234
|
+
<li><a href="#_end" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_end</span></a></li>
|
|
235
|
+
<li><a href="#_left" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_left</span></a></li>
|
|
236
|
+
<li><a href="#_right" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_right</span></a></li>
|
|
237
|
+
<li><a href="#_start" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_start</span></a></li>
|
|
238
|
+
<li><a href="#_sum" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_sum</span></a></li>
|
|
239
|
+
<li><a href="#_val" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_val</span></a></li>
|
|
317
240
|
<li><a href="#end" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>end</span></a></li>
|
|
318
241
|
<li><a href="#left" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>left</span></a></li>
|
|
319
242
|
<li><a href="#right" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>right</span></a></li>
|
|
320
243
|
<li><a href="#start" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>start</span></a></li>
|
|
321
244
|
<li><a href="#sum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>sum</span></a></li>
|
|
322
|
-
<li><a href="#val" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>val</span></a></li>
|
|
323
|
-
<li><a href="#getEnd" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>End</span></a></li>
|
|
324
|
-
<li><a href="#getLeft" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Left</span></a></li>
|
|
325
|
-
<li><a href="#getRight" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Right</span></a></li>
|
|
326
|
-
<li><a href="#getStart" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Start</span></a></li>
|
|
327
|
-
<li><a href="#getSum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Sum</span></a></li>
|
|
328
|
-
<li><a href="#getVal" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Val</span></a></li></ul></div></details></div>
|
|
245
|
+
<li><a href="#val" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>val</span></a></li></ul></div></details></div>
|
|
329
246
|
<div class="site-menu">
|
|
330
247
|
<nav class="tsd-navigation"><a href="../modules.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g></svg><span>data-<wbr/>structure-<wbr/>typed</span></a>
|
|
331
248
|
<ul class="tsd-small-nested-navigation">
|
|
@@ -354,6 +271,7 @@
|
|
|
354
271
|
<li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
|
|
355
272
|
<li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
|
|
356
273
|
<li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
|
|
274
|
+
<li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
|
|
357
275
|
<li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
|
|
358
276
|
<li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
|
|
359
277
|
<li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
|
|
@@ -364,6 +282,7 @@
|
|
|
364
282
|
<li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
|
|
365
283
|
<li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
|
|
366
284
|
<li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
|
|
285
|
+
<li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
|
|
367
286
|
<li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
|
|
368
287
|
<li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
|
|
369
288
|
<li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
|
|
@@ -374,8 +293,10 @@
|
|
|
374
293
|
<li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
|
|
375
294
|
<li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
|
|
376
295
|
<li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
|
|
296
|
+
<li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
|
|
377
297
|
<li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
|
|
378
298
|
<li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
|
|
299
|
+
<li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
|
|
379
300
|
<li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
|
|
380
301
|
<li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
|
|
381
302
|
<li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
|
|
@@ -397,7 +318,6 @@
|
|
|
397
318
|
<li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
|
|
398
319
|
<li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
|
|
399
320
|
<li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
|
|
400
|
-
<li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
|
|
401
321
|
<li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
|
|
402
322
|
<li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
|
|
403
323
|
<li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
|