data-structure-typed 1.18.5 → 1.18.6

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.
Files changed (135) hide show
  1. package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +333 -0
  2. package/dist/data-structures/binary-tree/abstract-binary-tree.js +1455 -0
  3. package/dist/data-structures/binary-tree/avl-tree.d.ts +3 -2
  4. package/dist/data-structures/binary-tree/avl-tree.js +2 -2
  5. package/dist/data-structures/binary-tree/binary-tree.d.ts +6 -334
  6. package/dist/data-structures/binary-tree/binary-tree.js +26 -1436
  7. package/dist/data-structures/binary-tree/bst.d.ts +5 -12
  8. package/dist/data-structures/binary-tree/bst.js +31 -36
  9. package/dist/data-structures/binary-tree/index.d.ts +1 -0
  10. package/dist/data-structures/binary-tree/index.js +1 -0
  11. package/dist/data-structures/binary-tree/rb-tree.js +2 -6
  12. package/dist/data-structures/binary-tree/tree-multiset.d.ts +8 -23
  13. package/dist/data-structures/binary-tree/tree-multiset.js +26 -29
  14. package/dist/data-structures/graph/directed-graph.d.ts +2 -4
  15. package/dist/data-structures/graph/directed-graph.js +3 -7
  16. package/dist/data-structures/graph/undirected-graph.d.ts +13 -11
  17. package/dist/data-structures/graph/undirected-graph.js +14 -14
  18. package/dist/data-structures/interfaces/binary-tree.d.ts +1 -2
  19. package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
  20. package/dist/data-structures/types/abstract-binary-tree.js +21 -0
  21. package/dist/data-structures/types/avl-tree.d.ts +2 -4
  22. package/dist/data-structures/types/binary-tree.d.ts +2 -10
  23. package/dist/data-structures/types/bst.d.ts +10 -5
  24. package/dist/data-structures/types/bst.js +7 -0
  25. package/dist/data-structures/types/helpers.d.ts +8 -0
  26. package/dist/data-structures/types/helpers.js +2 -0
  27. package/dist/data-structures/types/index.d.ts +3 -0
  28. package/dist/data-structures/types/index.js +3 -0
  29. package/dist/data-structures/types/rb-tree.d.ts +6 -0
  30. package/dist/data-structures/types/rb-tree.js +8 -0
  31. package/dist/data-structures/types/tree-multiset.d.ts +5 -3
  32. package/docs/assets/search.js +1 -1
  33. package/docs/classes/AVLTree.html +152 -152
  34. package/docs/classes/AVLTreeNode.html +38 -27
  35. package/docs/classes/AaTree.html +18 -7
  36. package/docs/classes/AbstractBinaryTree.html +2023 -0
  37. package/docs/classes/AbstractBinaryTreeNode.html +491 -0
  38. package/docs/classes/AbstractEdge.html +28 -17
  39. package/docs/classes/AbstractGraph.html +52 -41
  40. package/docs/classes/AbstractVertex.html +25 -14
  41. package/docs/classes/ArrayDeque.html +31 -20
  42. package/docs/classes/BST.html +140 -134
  43. package/docs/classes/BSTNode.html +40 -28
  44. package/docs/classes/BTree.html +18 -7
  45. package/docs/classes/BinaryIndexedTree.html +26 -15
  46. package/docs/classes/BinaryTree.html +447 -446
  47. package/docs/classes/BinaryTreeNode.html +107 -135
  48. package/docs/classes/Character.html +21 -10
  49. package/docs/classes/CoordinateMap.html +26 -15
  50. package/docs/classes/CoordinateSet.html +25 -14
  51. package/docs/classes/Deque.html +51 -40
  52. package/docs/classes/DirectedEdge.html +32 -21
  53. package/docs/classes/DirectedGraph.html +73 -147
  54. package/docs/classes/DirectedVertex.html +23 -12
  55. package/docs/classes/DoublyLinkedList.html +54 -43
  56. package/docs/classes/DoublyLinkedListNode.html +28 -17
  57. package/docs/classes/HashTable.html +18 -7
  58. package/docs/classes/Heap.html +32 -21
  59. package/docs/classes/HeapItem.html +25 -14
  60. package/docs/classes/Matrix2D.html +33 -22
  61. package/docs/classes/MatrixNTI2D.html +21 -10
  62. package/docs/classes/MaxHeap.html +32 -21
  63. package/docs/classes/MaxPriorityQueue.html +51 -40
  64. package/docs/classes/MinHeap.html +32 -21
  65. package/docs/classes/MinPriorityQueue.html +51 -40
  66. package/docs/classes/Navigator.html +27 -16
  67. package/docs/classes/ObjectDeque.html +42 -31
  68. package/docs/classes/Pair.html +18 -7
  69. package/docs/classes/PriorityQueue.html +49 -38
  70. package/docs/classes/Queue.html +31 -20
  71. package/docs/classes/SegmentTree.html +34 -23
  72. package/docs/classes/SegmentTreeNode.html +37 -26
  73. package/docs/classes/SinglyLinkedList.html +51 -40
  74. package/docs/classes/SinglyLinkedListNode.html +25 -14
  75. package/docs/classes/SkipLinkedList.html +18 -7
  76. package/docs/classes/SplayTree.html +18 -7
  77. package/docs/classes/Stack.html +29 -18
  78. package/docs/classes/TreeMap.html +18 -7
  79. package/docs/classes/TreeMultiSet.html +180 -173
  80. package/docs/classes/TreeMultiSetNode.html +450 -0
  81. package/docs/classes/TreeNode.html +33 -22
  82. package/docs/classes/TreeSet.html +18 -7
  83. package/docs/classes/Trie.html +30 -19
  84. package/docs/classes/TrieNode.html +28 -17
  85. package/docs/classes/TwoThreeTree.html +18 -7
  86. package/docs/classes/UndirectedEdge.html +29 -18
  87. package/docs/classes/UndirectedGraph.html +80 -142
  88. package/docs/classes/UndirectedVertex.html +23 -12
  89. package/docs/classes/Vector2D.html +45 -34
  90. package/docs/enums/CP.html +24 -13
  91. package/docs/enums/FamilyPosition.html +36 -25
  92. package/docs/enums/LoopType.html +30 -19
  93. package/docs/enums/RBColor.html +168 -0
  94. package/docs/enums/TopologicalProperty.html +21 -10
  95. package/docs/index.html +17 -6
  96. package/docs/interfaces/IBinaryTree.html +20 -8
  97. package/docs/interfaces/IBinaryTreeNode.html +41 -28
  98. package/docs/interfaces/IDirectedGraph.html +24 -13
  99. package/docs/interfaces/IGraph.html +37 -26
  100. package/docs/interfaces/IUNDirectedGraph.html +18 -7
  101. package/docs/modules.html +34 -12
  102. package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +23 -21
  103. package/docs/types/AbstractBinaryTreeOptions.html +150 -0
  104. package/docs/types/AbstractRecursiveBinaryTreeNode.html +146 -0
  105. package/docs/types/{ResultsByProperty.html → AbstractResultByProperty.html} +23 -12
  106. package/docs/types/{TreeMultiSetDeletedResult.html → AbstractResultsByProperty.html} +23 -19
  107. package/docs/types/BSTComparator.html +18 -7
  108. package/docs/types/BSTOptions.html +146 -0
  109. package/docs/types/BinaryTreeDeletedResult.html +153 -0
  110. package/docs/types/BinaryTreeNodeId.html +18 -7
  111. package/docs/types/BinaryTreeNodePropertyName.html +18 -7
  112. package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +23 -21
  113. package/docs/types/DFSOrderPattern.html +18 -7
  114. package/docs/types/DijkstraResult.html +18 -7
  115. package/docs/types/Direction.html +18 -7
  116. package/docs/types/EdgeId.html +18 -7
  117. package/docs/types/HeapOptions.html +18 -7
  118. package/docs/types/IdObject.html +151 -0
  119. package/docs/types/{ResultByProperty.html → KeyValObject.html} +27 -16
  120. package/docs/types/NavigatorParams.html +18 -7
  121. package/docs/types/NodeOrPropertyName.html +18 -7
  122. package/docs/types/PriorityQueueComparator.html +18 -7
  123. package/docs/types/PriorityQueueDFSOrderPattern.html +18 -7
  124. package/docs/types/PriorityQueueOptions.html +18 -7
  125. package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +23 -21
  126. package/docs/types/RecursiveAVLTreeNode.html +18 -7
  127. package/docs/types/RecursiveBSTNode.html +18 -7
  128. package/docs/types/RecursiveBinaryTreeNode.html +18 -7
  129. package/docs/types/RecursiveTreeMultiSetNode.html +146 -0
  130. package/docs/types/SegmentTreeNodeVal.html +18 -7
  131. package/docs/types/TopologicalStatus.html +18 -7
  132. package/docs/types/TreeMultiSetOptions.html +146 -0
  133. package/docs/types/Turning.html +18 -7
  134. package/docs/types/VertexId.html +18 -7
  135. package/package.json +1 -1
package/docs/classes/MaxPriorityQueue.html CHANGED
@@ -27,7 +27,7 @@
27
27
  <ul class="tsd-hierarchy">
28
28
  <li><span class="target">MaxPriorityQueue</span></li></ul></li></ul></section><aside class="tsd-sources">
29
29
  <ul>
30
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/max-priority-queue.ts#L12">src/data-structures/priority-queue/max-priority-queue.ts:12</a></li></ul></aside>
30
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/max-priority-queue.ts#L12">src/data-structures/priority-queue/max-priority-queue.ts:12</a></li></ul></aside>
31
31
  <section class="tsd-panel-group tsd-index-group">
32
32
  <section class="tsd-panel tsd-index-panel">
33
33
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -103,7 +103,7 @@ the priority queue.</p>
103
103
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
104
104
  <p>Overrides <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#constructor">constructor</a></p>
105
105
  <ul>
106
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/max-priority-queue.ts#L13">src/data-structures/priority-queue/max-priority-queue.ts:13</a></li></ul></aside></li>
106
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/max-priority-queue.ts#L13">src/data-structures/priority-queue/max-priority-queue.ts:13</a></li></ul></aside></li>
107
107
  <li class="tsd-signature tsd-anchor-link" id="constructor.new_MaxPriorityQueue-1"><span class="tsd-kind-constructor-signature">new <wbr/>Max<wbr/>Priority<wbr/>Queue</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">options</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="MaxPriorityQueue.html" class="tsd-signature-type tsd-kind-class">MaxPriorityQueue</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><a href="#constructor.new_MaxPriorityQueue-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
108
108
  <li class="tsd-description">
109
109
  <div class="tsd-comment tsd-typography"><p>The constructor initializes a priority queue with an optional comparator function.</p>
@@ -126,7 +126,7 @@ the priority queue.</p>
126
126
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
127
127
  <p>Overrides PriorityQueue&lt;T&gt;.constructor</p>
128
128
  <ul>
129
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/max-priority-queue.ts#L14">src/data-structures/priority-queue/max-priority-queue.ts:14</a></li></ul></aside></li></ul></section></section>
129
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/max-priority-queue.ts#L14">src/data-structures/priority-queue/max-priority-queue.ts:14</a></li></ul></aside></li></ul></section></section>
130
130
  <section class="tsd-panel-group tsd-member-group">
131
131
  <h2>Properties</h2>
132
132
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_comparator" class="tsd-anchor"></a>
@@ -134,13 +134,13 @@ the priority queue.</p>
134
134
  <div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <a href="../types/PriorityQueueComparator.html" class="tsd-signature-type tsd-kind-type-alias">PriorityQueueComparator</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
135
135
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_comparator">_comparator</a></p>
136
136
  <ul>
137
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L234">src/data-structures/priority-queue/priority-queue.ts:234</a></li></ul></aside></section>
137
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L234">src/data-structures/priority-queue/priority-queue.ts:234</a></li></ul></aside></section>
138
138
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_nodes" class="tsd-anchor"></a>
139
139
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_nodes</span><a href="#_nodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
140
140
  <div class="tsd-signature"><span class="tsd-kind-property">_nodes</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol"> = []</span></div><aside class="tsd-sources">
141
141
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_nodes">_nodes</a></p>
142
142
  <ul>
143
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L27">src/data-structures/priority-queue/priority-queue.ts:27</a></li></ul></aside></section></section>
143
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L27">src/data-structures/priority-queue/priority-queue.ts:27</a></li></ul></aside></section></section>
144
144
  <section class="tsd-panel-group tsd-member-group">
145
145
  <h2>Accessors</h2>
146
146
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="nodes" class="tsd-anchor"></a>
@@ -151,7 +151,7 @@ the priority queue.</p>
151
151
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
152
152
  <p>Inherited from PriorityQueue.nodes</p>
153
153
  <ul>
154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L29">src/data-structures/priority-queue/priority-queue.ts:29</a></li></ul></aside></li></ul></section>
154
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L29">src/data-structures/priority-queue/priority-queue.ts:29</a></li></ul></aside></li></ul></section>
155
155
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
156
156
  <h3 class="tsd-anchor-link"><span>size</span><a href="#size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
157
157
  <ul class="tsd-signatures tsd-is-inherited">
@@ -160,7 +160,7 @@ the priority queue.</p>
160
160
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
161
161
  <p>Inherited from PriorityQueue.size</p>
162
162
  <ul>
163
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L33">src/data-structures/priority-queue/priority-queue.ts:33</a></li></ul></aside></li></ul></section></section>
163
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L33">src/data-structures/priority-queue/priority-queue.ts:33</a></li></ul></aside></li></ul></section></section>
164
164
  <section class="tsd-panel-group tsd-member-group">
165
165
  <h2>Methods</h2>
166
166
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
@@ -185,7 +185,7 @@ the nodes should be visited during the Depth-First Search (DFS) traversal. It ca
185
185
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
186
186
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#DFS">DFS</a></p>
187
187
  <ul>
188
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L201">src/data-structures/priority-queue/priority-queue.ts:201</a></li></ul></aside></li></ul></section>
188
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L201">src/data-structures/priority-queue/priority-queue.ts:201</a></li></ul></aside></li></ul></section>
189
189
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
190
190
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_compare</span><a href="#_compare" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
191
191
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -213,7 +213,7 @@ indicating that the element at index <code>a</code> is greater than the element
213
213
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
214
214
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_compare">_compare</a></p>
215
215
  <ul>
216
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L247">src/data-structures/priority-queue/priority-queue.ts:247</a></li></ul></aside></li></ul></section>
216
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L247">src/data-structures/priority-queue/priority-queue.ts:247</a></li></ul></aside></li></ul></section>
217
217
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_fix" class="tsd-anchor"></a>
218
218
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_fix</span><a href="#_fix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
219
219
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -226,7 +226,7 @@ towards the root.</p>
226
226
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
227
227
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_fix">_fix</a></p>
228
228
  <ul>
229
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L349">src/data-structures/priority-queue/priority-queue.ts:349</a></li></ul></aside></li></ul></section>
229
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L349">src/data-structures/priority-queue/priority-queue.ts:349</a></li></ul></aside></li></ul></section>
230
230
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getComparedChild" class="tsd-anchor"></a>
231
231
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Compared<wbr/>Child</span><a href="#_getComparedChild" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
232
232
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -248,7 +248,7 @@ tree.</p>
248
248
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
249
249
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_getComparedChild">_getComparedChild</a></p>
250
250
  <ul>
251
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L305">src/data-structures/priority-queue/priority-queue.ts:305</a></li></ul></aside></li></ul></section>
251
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L305">src/data-structures/priority-queue/priority-queue.ts:305</a></li></ul></aside></li></ul></section>
252
252
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getLeft" class="tsd-anchor"></a>
253
253
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <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>
254
254
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -269,7 +269,7 @@ tree.</p>
269
269
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
270
270
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_getLeft">_getLeft</a></p>
271
271
  <ul>
272
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L286">src/data-structures/priority-queue/priority-queue.ts:286</a></li></ul></aside></li></ul></section>
272
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L286">src/data-structures/priority-queue/priority-queue.ts:286</a></li></ul></aside></li></ul></section>
273
273
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getParent" class="tsd-anchor"></a>
274
274
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Parent</span><a href="#_getParent" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
275
275
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -290,7 +290,7 @@ tree.</p>
290
290
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
291
291
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_getParent">_getParent</a></p>
292
292
  <ul>
293
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L277">src/data-structures/priority-queue/priority-queue.ts:277</a></li></ul></aside></li></ul></section>
293
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L277">src/data-structures/priority-queue/priority-queue.ts:277</a></li></ul></aside></li></ul></section>
294
294
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getRight" class="tsd-anchor"></a>
295
295
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <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>
296
296
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -311,7 +311,7 @@ tree.</p>
311
311
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
312
312
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_getRight">_getRight</a></p>
313
313
  <ul>
314
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L295">src/data-structures/priority-queue/priority-queue.ts:295</a></li></ul></aside></li></ul></section>
314
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L295">src/data-structures/priority-queue/priority-queue.ts:295</a></li></ul></aside></li></ul></section>
315
315
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_heapifyDown" class="tsd-anchor"></a>
316
316
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_heapify<wbr/>Down</span><a href="#_heapifyDown" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
317
317
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -332,7 +332,7 @@ operation should start.</p>
332
332
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
333
333
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_heapifyDown">_heapifyDown</a></p>
334
334
  <ul>
335
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L336">src/data-structures/priority-queue/priority-queue.ts:336</a></li></ul></aside></li></ul></section>
335
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L336">src/data-structures/priority-queue/priority-queue.ts:336</a></li></ul></aside></li></ul></section>
336
336
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_heapifyUp" class="tsd-anchor"></a>
337
337
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_heapify<wbr/>Up</span><a href="#_heapifyUp" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
338
338
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -353,7 +353,7 @@ correct position.</p>
353
353
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
354
354
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_heapifyUp">_heapifyUp</a></p>
355
355
  <ul>
356
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L323">src/data-structures/priority-queue/priority-queue.ts:323</a></li></ul></aside></li></ul></section>
356
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L323">src/data-structures/priority-queue/priority-queue.ts:323</a></li></ul></aside></li></ul></section>
357
357
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_isValidIndex" class="tsd-anchor"></a>
358
358
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_is<wbr/>Valid<wbr/>Index</span><a href="#_isValidIndex" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
359
359
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -375,7 +375,7 @@ checked for validity.</p>
375
375
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
376
376
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_isValidIndex">_isValidIndex</a></p>
377
377
  <ul>
378
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L268">src/data-structures/priority-queue/priority-queue.ts:268</a></li></ul></aside></li></ul></section>
378
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L268">src/data-structures/priority-queue/priority-queue.ts:268</a></li></ul></aside></li></ul></section>
379
379
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setNodes" class="tsd-anchor"></a>
380
380
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Nodes</span><a href="#_setNodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
381
381
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -389,7 +389,7 @@ checked for validity.</p>
389
389
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
390
390
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_setNodes">_setNodes</a></p>
391
391
  <ul>
392
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L230">src/data-structures/priority-queue/priority-queue.ts:230</a></li></ul></aside></li></ul></section>
392
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L230">src/data-structures/priority-queue/priority-queue.ts:230</a></li></ul></aside></li></ul></section>
393
393
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_swap" class="tsd-anchor"></a>
394
394
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_swap</span><a href="#_swap" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
395
395
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -414,7 +414,7 @@ checked for validity.</p>
414
414
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
415
415
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#_swap">_swap</a></p>
416
416
  <ul>
417
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L256">src/data-structures/priority-queue/priority-queue.ts:256</a></li></ul></aside></li></ul></section>
417
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L256">src/data-structures/priority-queue/priority-queue.ts:256</a></li></ul></aside></li></ul></section>
418
418
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="add" class="tsd-anchor"></a>
419
419
  <h3 class="tsd-anchor-link"><span>add</span><a href="#add" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
420
420
  <ul class="tsd-signatures tsd-is-inherited">
@@ -435,7 +435,7 @@ that needs to be added to the heap.</p>
435
435
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
436
436
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#add">add</a></p>
437
437
  <ul>
438
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L73">src/data-structures/priority-queue/priority-queue.ts:73</a></li></ul></aside></li></ul></section>
438
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L73">src/data-structures/priority-queue/priority-queue.ts:73</a></li></ul></aside></li></ul></section>
439
439
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
440
440
  <h3 class="tsd-anchor-link"><span>clear</span><a href="#clear" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
441
441
  <ul class="tsd-signatures tsd-is-inherited">
@@ -447,7 +447,7 @@ that needs to be added to the heap.</p>
447
447
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
448
448
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#clear">clear</a></p>
449
449
  <ul>
450
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L135">src/data-structures/priority-queue/priority-queue.ts:135</a></li></ul></aside></li></ul></section>
450
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L135">src/data-structures/priority-queue/priority-queue.ts:135</a></li></ul></aside></li></ul></section>
451
451
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="clone" class="tsd-anchor"></a>
452
452
  <h3 class="tsd-anchor-link"><span>clone</span><a href="#clone" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
453
453
  <ul class="tsd-signatures tsd-is-inherited">
@@ -462,7 +462,7 @@ original instance.</p>
462
462
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
463
463
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#clone">clone</a></p>
464
464
  <ul>
465
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L153">src/data-structures/priority-queue/priority-queue.ts:153</a></li></ul></aside></li></ul></section>
465
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L153">src/data-structures/priority-queue/priority-queue.ts:153</a></li></ul></aside></li></ul></section>
466
466
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
467
467
  <h3 class="tsd-anchor-link"><span>get<wbr/>Nodes</span><a href="#getNodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
468
468
  <ul class="tsd-signatures tsd-is-inherited">
@@ -474,7 +474,7 @@ original instance.</p>
474
474
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
475
475
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#getNodes">getNodes</a></p>
476
476
  <ul>
477
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L64">src/data-structures/priority-queue/priority-queue.ts:64</a></li></ul></aside></li></ul></section>
477
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L64">src/data-structures/priority-queue/priority-queue.ts:64</a></li></ul></aside></li></ul></section>
478
478
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
479
479
  <h3 class="tsd-anchor-link"><span>has</span><a href="#has" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
480
480
  <ul class="tsd-signatures tsd-is-inherited">
@@ -496,7 +496,7 @@ we want to check if it exists in the <code>nodes</code> array.</p>
496
496
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
497
497
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#has">has</a></p>
498
498
  <ul>
499
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L84">src/data-structures/priority-queue/priority-queue.ts:84</a></li></ul></aside></li></ul></section>
499
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L84">src/data-structures/priority-queue/priority-queue.ts:84</a></li></ul></aside></li></ul></section>
500
500
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
501
501
  <h3 class="tsd-anchor-link"><span>is<wbr/>Empty</span><a href="#isEmpty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
502
502
  <ul class="tsd-signatures tsd-is-inherited">
@@ -511,7 +511,7 @@ object is empty or not.</p>
511
511
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
512
512
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#isEmpty">isEmpty</a></p>
513
513
  <ul>
514
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L128">src/data-structures/priority-queue/priority-queue.ts:128</a></li></ul></aside></li></ul></section>
514
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L128">src/data-structures/priority-queue/priority-queue.ts:128</a></li></ul></aside></li></ul></section>
515
515
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isValid" class="tsd-anchor"></a>
516
516
  <h3 class="tsd-anchor-link"><span>is<wbr/>Valid</span><a href="#isValid" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
517
517
  <ul class="tsd-signatures tsd-is-inherited">
@@ -524,7 +524,7 @@ object is empty or not.</p>
524
524
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
525
525
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#isValid">isValid</a></p>
526
526
  <ul>
527
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L162">src/data-structures/priority-queue/priority-queue.ts:162</a></li></ul></aside></li></ul></section>
527
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L162">src/data-structures/priority-queue/priority-queue.ts:162</a></li></ul></aside></li></ul></section>
528
528
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="leaf" class="tsd-anchor"></a>
529
529
  <h3 class="tsd-anchor-link"><span>leaf</span><a href="#leaf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
530
530
  <ul class="tsd-signatures tsd-is-inherited">
@@ -538,7 +538,7 @@ empty or the last element is <code>null</code>, then it returns <code>null</code
538
538
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
539
539
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#leaf">leaf</a></p>
540
540
  <ul>
541
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L118">src/data-structures/priority-queue/priority-queue.ts:118</a></li></ul></aside></li></ul></section>
541
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L118">src/data-structures/priority-queue/priority-queue.ts:118</a></li></ul></aside></li></ul></section>
542
542
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="peek" class="tsd-anchor"></a>
543
543
  <h3 class="tsd-anchor-link"><span>peek</span><a href="#peek" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
544
544
  <ul class="tsd-signatures tsd-is-inherited">
@@ -552,7 +552,7 @@ Otherwise, it returns <code>null</code>.</p>
552
552
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
553
553
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#peek">peek</a></p>
554
554
  <ul>
555
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L93">src/data-structures/priority-queue/priority-queue.ts:93</a></li></ul></aside></li></ul></section>
555
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L93">src/data-structures/priority-queue/priority-queue.ts:93</a></li></ul></aside></li></ul></section>
556
556
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="poll" class="tsd-anchor"></a>
557
557
  <h3 class="tsd-anchor-link"><span>poll</span><a href="#poll" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
558
558
  <ul class="tsd-signatures tsd-is-inherited">
@@ -565,7 +565,7 @@ Otherwise, it returns <code>null</code>.</p>
565
565
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
566
566
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#poll">poll</a></p>
567
567
  <ul>
568
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L101">src/data-structures/priority-queue/priority-queue.ts:101</a></li></ul></aside></li></ul></section>
568
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L101">src/data-structures/priority-queue/priority-queue.ts:101</a></li></ul></aside></li></ul></section>
569
569
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="sort" class="tsd-anchor"></a>
570
570
  <h3 class="tsd-anchor-link"><span>sort</span><a href="#sort" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
571
571
  <ul class="tsd-signatures tsd-is-inherited">
@@ -579,7 +579,7 @@ Plan to support sorting of duplicate elements.</p>
579
579
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
580
580
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#sort">sort</a></p>
581
581
  <ul>
582
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L184">src/data-structures/priority-queue/priority-queue.ts:184</a></li></ul></aside></li></ul></section>
582
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L184">src/data-structures/priority-queue/priority-queue.ts:184</a></li></ul></aside></li></ul></section>
583
583
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="toArray" class="tsd-anchor"></a>
584
584
  <h3 class="tsd-anchor-link"><span>to<wbr/>Array</span><a href="#toArray" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
585
585
  <ul class="tsd-signatures tsd-is-inherited">
@@ -592,7 +592,7 @@ Plan to support sorting of duplicate elements.</p>
592
592
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
593
593
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#toArray">toArray</a></p>
594
594
  <ul>
595
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L143">src/data-structures/priority-queue/priority-queue.ts:143</a></li></ul></aside></li></ul></section>
595
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L143">src/data-structures/priority-queue/priority-queue.ts:143</a></li></ul></aside></li></ul></section>
596
596
  <section class="tsd-panel tsd-member"><a id="heapify" class="tsd-anchor"></a>
597
597
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>heapify</span><a href="#heapify" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
598
598
  <ul class="tsd-signatures">
@@ -619,7 +619,7 @@ queue. It can have the following properties:</p>
619
619
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
620
620
  <p>Overrides <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#heapify">heapify</a></p>
621
621
  <ul>
622
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/max-priority-queue.ts#L30">src/data-structures/priority-queue/max-priority-queue.ts:30</a></li></ul></aside></li>
622
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/max-priority-queue.ts#L30">src/data-structures/priority-queue/max-priority-queue.ts:30</a></li></ul></aside></li>
623
623
  <li class="tsd-signature tsd-anchor-link" id="heapify.heapify-2"><span class="tsd-kind-call-signature">heapify</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">options</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><a href="MaxPriorityQueue.html" class="tsd-signature-type tsd-kind-class">MaxPriorityQueue</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><a href="#heapify.heapify-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
624
624
  <li class="tsd-description">
625
625
  <div class="tsd-comment tsd-typography"><p>The function <code>heapify</code> creates a max priority queue from the given options and returns it.</p>
@@ -643,7 +643,7 @@ queue. It can have the following properties:</p>
643
643
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
644
644
  <p>Overrides PriorityQueue.heapify</p>
645
645
  <ul>
646
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/max-priority-queue.ts#L31">src/data-structures/priority-queue/max-priority-queue.ts:31</a></li></ul></aside></li></ul></section>
646
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/max-priority-queue.ts#L31">src/data-structures/priority-queue/max-priority-queue.ts:31</a></li></ul></aside></li></ul></section>
647
647
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPriorityQueueified" class="tsd-anchor"></a>
648
648
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>is<wbr/>Priority<wbr/>Queueified</span><a href="#isPriorityQueueified" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
649
649
  <ul class="tsd-signatures tsd-is-inherited">
@@ -671,7 +671,7 @@ following properties:</p>
671
671
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
672
672
  <p>Inherited from <a href="PriorityQueue.html">PriorityQueue</a>.<a href="PriorityQueue.html#isPriorityQueueified">isPriorityQueueified</a></p>
673
673
  <ul>
674
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L57">src/data-structures/priority-queue/priority-queue.ts:57</a></li></ul></aside></li></ul></section></section></div>
674
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/860d18d/src/data-structures/priority-queue/priority-queue.ts#L57">src/data-structures/priority-queue/priority-queue.ts:57</a></li></ul></aside></li></ul></section></section></div>
675
675
  <div class="col-sidebar">
676
676
  <div class="page-menu">
677
677
  <div class="tsd-navigation settings">
@@ -728,10 +728,13 @@ following properties:</p>
728
728
  <li><a href="../enums/CP.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-8"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-enum)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.45 16V7.24H14.49V8.224H10.518V10.936H14.07V11.908H10.518V15.016H14.49V16H9.45Z" fill="var(--color-text)"></path></g></svg><span>CP</span></a></li>
729
729
  <li><a href="../enums/FamilyPosition.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Family<wbr/>Position</span></a></li>
730
730
  <li><a href="../enums/LoopType.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Loop<wbr/>Type</span></a></li>
731
+ <li><a href="../enums/RBColor.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>RBColor</span></a></li>
731
732
  <li><a href="../enums/TopologicalProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-8"></use></svg><span>Topological<wbr/>Property</span></a></li>
732
733
  <li><a href="AVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-128"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-class)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.898 16.1201C11.098 16.1201 10.466 15.8961 10.002 15.4481C9.53803 15.0001 9.30603 14.3841 9.30603 13.6001V9.64012C9.30603 8.85612 9.53803 8.24012 10.002 7.79212C10.466 7.34412 11.098 7.12012 11.898 7.12012C12.682 7.12012 13.306 7.34812 13.77 7.80412C14.234 8.25212 14.466 8.86412 14.466 9.64012H13.386C13.386 9.14412 13.254 8.76412 12.99 8.50012C12.734 8.22812 12.37 8.09212 11.898 8.09212C11.426 8.09212 11.054 8.22412 10.782 8.48812C10.518 8.75212 10.386 9.13212 10.386 9.62812V13.6001C10.386 14.0961 10.518 14.4801 10.782 14.7521C11.054 15.0161 11.426 15.1481 11.898 15.1481C12.37 15.1481 12.734 15.0161 12.99 14.7521C13.254 14.4801 13.386 14.0961 13.386 13.6001H14.466C14.466 14.3761 14.234 14.9921 13.77 15.4481C13.306 15.8961 12.682 16.1201 11.898 16.1201Z" fill="var(--color-text)"></path></g></svg><span>AVLTree</span></a></li>
733
734
  <li><a href="AVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>AVLTree<wbr/>Node</span></a></li>
734
735
  <li><a href="AaTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Aa<wbr/>Tree</span></a></li>
736
+ <li><a href="AbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree</span></a></li>
737
+ <li><a href="AbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
735
738
  <li><a href="AbstractEdge.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Edge</span></a></li>
736
739
  <li><a href="AbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Graph</span></a></li>
737
740
  <li><a href="AbstractVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Abstract<wbr/>Vertex</span></a></li>
@@ -774,6 +777,7 @@ following properties:</p>
774
777
  <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>
775
778
  <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>
776
779
  <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>
780
+ <li><a href="TreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
777
781
  <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>
778
782
  <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>
779
783
  <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>
@@ -788,30 +792,37 @@ following properties:</p>
788
792
  <li><a href="../interfaces/IDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IDirected<wbr/>Graph</span></a></li>
789
793
  <li><a href="../interfaces/IGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IGraph</span></a></li>
790
794
  <li><a href="../interfaces/IUNDirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IUNDirected<wbr/>Graph</span></a></li>
791
- <li><a href="../types/AVLTreeDeleted.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Deleted</span></a></li>
795
+ <li><a href="../types/AVLTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4194304"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-type-alias)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M11.31 16V8.224H8.91V7.24H14.79V8.224H12.39V16H11.31Z" fill="var(--color-text)"></path></g></svg><span>AVLTree<wbr/>Options</span></a></li>
796
+ <li><a href="../types/AbstractBinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Options</span></a></li>
797
+ <li><a href="../types/AbstractRecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
798
+ <li><a href="../types/AbstractResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Result<wbr/>By<wbr/>Property</span></a></li>
799
+ <li><a href="../types/AbstractResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Results<wbr/>By<wbr/>Property</span></a></li>
792
800
  <li><a href="../types/BSTComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTComparator</span></a></li>
793
- <li><a href="../types/BSTDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTDeleted<wbr/>Result</span></a></li>
794
- <li><a href="../types/BinaryTreeDeleted.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted</span></a></li>
801
+ <li><a href="../types/BSTOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>BSTOptions</span></a></li>
802
+ <li><a href="../types/BinaryTreeDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Deleted<wbr/>Result</span></a></li>
795
803
  <li><a href="../types/BinaryTreeNodeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Id</span></a></li>
796
804
  <li><a href="../types/BinaryTreeNodePropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Node<wbr/>Property<wbr/>Name</span></a></li>
805
+ <li><a href="../types/BinaryTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Binary<wbr/>Tree<wbr/>Options</span></a></li>
797
806
  <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>
798
807
  <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>
799
808
  <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>
800
809
  <li><a href="../types/EdgeId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Edge<wbr/>Id</span></a></li>
801
810
  <li><a href="../types/HeapOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Heap<wbr/>Options</span></a></li>
811
+ <li><a href="../types/IdObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Id<wbr/>Object</span></a></li>
812
+ <li><a href="../types/KeyValObject.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Key<wbr/>Val<wbr/>Object</span></a></li>
802
813
  <li><a href="../types/NavigatorParams.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Navigator<wbr/>Params</span></a></li>
803
814
  <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>
804
815
  <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>
805
816
  <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>
806
817
  <li><a href="../types/PriorityQueueOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Options</span></a></li>
818
+ <li><a href="../types/RBTreeOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RBTree<wbr/>Options</span></a></li>
807
819
  <li><a href="../types/RecursiveAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveAVLTree<wbr/>Node</span></a></li>
808
820
  <li><a href="../types/RecursiveBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>RecursiveBSTNode</span></a></li>
809
821
  <li><a href="../types/RecursiveBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
810
- <li><a href="../types/ResultByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Result<wbr/>By<wbr/>Property</span></a></li>
811
- <li><a href="../types/ResultsByProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Results<wbr/>By<wbr/>Property</span></a></li>
822
+ <li><a href="../types/RecursiveTreeMultiSetNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Recursive<wbr/>Tree<wbr/>Multi<wbr/>Set<wbr/>Node</span></a></li>
812
823
  <li><a href="../types/SegmentTreeNodeVal.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Segment<wbr/>Tree<wbr/>Node<wbr/>Val</span></a></li>
813
824
  <li><a href="../types/TopologicalStatus.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Topological<wbr/>Status</span></a></li>
814
- <li><a href="../types/TreeMultiSetDeletedResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Deleted<wbr/>Result</span></a></li>
825
+ <li><a href="../types/TreeMultiSetOptions.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Tree<wbr/>Multi<wbr/>Set<wbr/>Options</span></a></li>
815
826
  <li><a href="../types/Turning.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Turning</span></a></li>
816
827
  <li><a href="../types/VertexId.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Vertex<wbr/>Id</span></a></li></ul></nav></div></div></div>
817
828
  <div class="tsd-generator">