data-structure-typed 1.18.5 → 1.18.7

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 (156) hide show
  1. package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +357 -0
  2. package/dist/data-structures/binary-tree/abstract-binary-tree.js +1480 -0
  3. package/dist/data-structures/binary-tree/avl-tree.d.ts +8 -6
  4. package/dist/data-structures/binary-tree/avl-tree.js +7 -5
  5. package/dist/data-structures/binary-tree/binary-tree.d.ts +19 -337
  6. package/dist/data-structures/binary-tree/binary-tree.js +40 -1441
  7. package/dist/data-structures/binary-tree/bst.d.ts +31 -17
  8. package/dist/data-structures/binary-tree/bst.js +57 -40
  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.d.ts +30 -1
  12. package/dist/data-structures/binary-tree/rb-tree.js +29 -20
  13. package/dist/data-structures/binary-tree/tree-multiset.d.ts +21 -25
  14. package/dist/data-structures/binary-tree/tree-multiset.js +40 -31
  15. package/dist/data-structures/graph/abstract-graph.d.ts +20 -21
  16. package/dist/data-structures/graph/abstract-graph.js +24 -19
  17. package/dist/data-structures/graph/directed-graph.d.ts +12 -13
  18. package/dist/data-structures/graph/directed-graph.js +21 -25
  19. package/dist/data-structures/graph/undirected-graph.d.ts +15 -19
  20. package/dist/data-structures/graph/undirected-graph.js +16 -29
  21. package/dist/data-structures/interfaces/abstract-binary-tree.d.ts +101 -0
  22. package/dist/data-structures/interfaces/abstract-binary-tree.js +2 -0
  23. package/dist/data-structures/interfaces/abstract-graph.d.ts +1 -4
  24. package/dist/data-structures/interfaces/avl-tree.d.ts +16 -1
  25. package/dist/data-structures/interfaces/binary-tree.d.ts +4 -25
  26. package/dist/data-structures/interfaces/bst.d.ts +18 -1
  27. package/dist/data-structures/interfaces/directed-graph.d.ts +4 -1
  28. package/dist/data-structures/interfaces/index.d.ts +1 -1
  29. package/dist/data-structures/interfaces/index.js +1 -1
  30. package/dist/data-structures/interfaces/rb-tree.d.ts +9 -0
  31. package/dist/data-structures/interfaces/rb-tree.js +2 -0
  32. package/dist/data-structures/interfaces/undirected-graph.d.ts +4 -1
  33. package/dist/data-structures/types/abstract-binary-tree.d.ts +32 -0
  34. package/dist/data-structures/types/abstract-binary-tree.js +21 -0
  35. package/dist/data-structures/types/avl-tree.d.ts +2 -4
  36. package/dist/data-structures/types/binary-tree.d.ts +2 -10
  37. package/dist/data-structures/types/bst.d.ts +10 -5
  38. package/dist/data-structures/types/bst.js +7 -0
  39. package/dist/data-structures/types/helpers.d.ts +8 -0
  40. package/dist/data-structures/types/helpers.js +2 -0
  41. package/dist/data-structures/types/index.d.ts +3 -0
  42. package/dist/data-structures/types/index.js +3 -0
  43. package/dist/data-structures/types/rb-tree.d.ts +6 -0
  44. package/dist/data-structures/types/rb-tree.js +8 -0
  45. package/dist/data-structures/types/tree-multiset.d.ts +5 -3
  46. package/dist/utils/utils.js +62 -0
  47. package/docs/assets/search.js +1 -1
  48. package/docs/classes/AVLTree.html +316 -204
  49. package/docs/classes/AVLTreeNode.html +141 -81
  50. package/docs/classes/AaTree.html +27 -10
  51. package/docs/classes/AbstractBinaryTree.html +2118 -0
  52. package/docs/classes/AbstractBinaryTreeNode.html +524 -0
  53. package/docs/classes/AbstractEdge.html +37 -20
  54. package/docs/classes/AbstractGraph.html +152 -144
  55. package/docs/classes/AbstractVertex.html +34 -17
  56. package/docs/classes/ArrayDeque.html +40 -23
  57. package/docs/classes/BST.html +294 -187
  58. package/docs/classes/BSTNode.html +144 -82
  59. package/docs/classes/BTree.html +27 -10
  60. package/docs/classes/BinaryIndexedTree.html +35 -18
  61. package/docs/classes/BinaryTree.html +597 -500
  62. package/docs/classes/BinaryTreeNode.html +189 -168
  63. package/docs/classes/Character.html +30 -13
  64. package/docs/classes/CoordinateMap.html +35 -18
  65. package/docs/classes/CoordinateSet.html +34 -17
  66. package/docs/classes/Deque.html +60 -43
  67. package/docs/classes/DirectedEdge.html +41 -24
  68. package/docs/classes/DirectedGraph.html +208 -247
  69. package/docs/classes/DirectedVertex.html +32 -15
  70. package/docs/classes/DoublyLinkedList.html +63 -46
  71. package/docs/classes/DoublyLinkedListNode.html +37 -20
  72. package/docs/classes/HashTable.html +27 -10
  73. package/docs/classes/Heap.html +41 -24
  74. package/docs/classes/HeapItem.html +34 -17
  75. package/docs/classes/Matrix2D.html +42 -25
  76. package/docs/classes/MatrixNTI2D.html +30 -13
  77. package/docs/classes/MaxHeap.html +41 -24
  78. package/docs/classes/MaxPriorityQueue.html +60 -43
  79. package/docs/classes/MinHeap.html +41 -24
  80. package/docs/classes/MinPriorityQueue.html +60 -43
  81. package/docs/classes/Navigator.html +36 -19
  82. package/docs/classes/ObjectDeque.html +51 -34
  83. package/docs/classes/Pair.html +27 -10
  84. package/docs/classes/PriorityQueue.html +58 -41
  85. package/docs/classes/Queue.html +40 -23
  86. package/docs/classes/RBTree.html +2388 -0
  87. package/docs/classes/RBTreeNode.html +516 -0
  88. package/docs/classes/SegmentTree.html +43 -26
  89. package/docs/classes/SegmentTreeNode.html +46 -29
  90. package/docs/classes/SinglyLinkedList.html +60 -43
  91. package/docs/classes/SinglyLinkedListNode.html +34 -17
  92. package/docs/classes/SkipLinkedList.html +27 -10
  93. package/docs/classes/SplayTree.html +27 -10
  94. package/docs/classes/Stack.html +38 -21
  95. package/docs/classes/TreeMap.html +27 -10
  96. package/docs/classes/TreeMultiSet.html +332 -224
  97. package/docs/classes/TreeMultiSetNode.html +499 -0
  98. package/docs/classes/TreeNode.html +42 -25
  99. package/docs/classes/TreeSet.html +27 -10
  100. package/docs/classes/Trie.html +39 -22
  101. package/docs/classes/TrieNode.html +37 -20
  102. package/docs/classes/TwoThreeTree.html +27 -10
  103. package/docs/classes/UndirectedEdge.html +38 -21
  104. package/docs/classes/UndirectedGraph.html +179 -227
  105. package/docs/classes/UndirectedVertex.html +32 -15
  106. package/docs/classes/Vector2D.html +54 -37
  107. package/docs/enums/CP.html +33 -16
  108. package/docs/enums/FamilyPosition.html +45 -28
  109. package/docs/enums/LoopType.html +39 -22
  110. package/docs/{interfaces/IBinaryTree.html → enums/RBColor.html} +51 -54
  111. package/docs/enums/TopologicalProperty.html +30 -13
  112. package/docs/index.html +26 -9
  113. package/docs/interfaces/IAVLTree.html +1378 -0
  114. package/docs/interfaces/IAVLTreeNode.html +405 -0
  115. package/docs/interfaces/IAbstractBinaryTree.html +1124 -0
  116. package/docs/interfaces/{IBinaryTreeNode.html → IAbstractBinaryTreeNode.html} +76 -75
  117. package/docs/interfaces/{IGraph.html → IAbstractGraph.html} +67 -94
  118. package/docs/interfaces/IBST.html +1271 -0
  119. package/docs/interfaces/IBSTNode.html +408 -0
  120. package/docs/interfaces/IDirectedGraph.html +344 -20
  121. package/docs/interfaces/IUNDirectedGraph.html +337 -12
  122. package/docs/modules.html +52 -18
  123. package/docs/types/{AVLTreeDeleted.html → AVLTreeOptions.html} +32 -24
  124. package/docs/types/{ResultsByProperty.html → AbstractBinaryTreeNodeProperties.html} +32 -15
  125. package/docs/types/AbstractBinaryTreeNodeProperty.html +152 -0
  126. package/docs/types/AbstractBinaryTreeOptions.html +156 -0
  127. package/docs/types/AbstractRecursiveBinaryTreeNode.html +152 -0
  128. package/docs/types/BSTComparator.html +27 -10
  129. package/docs/types/{TreeMultiSetDeletedResult.html → BSTOptions.html} +32 -22
  130. package/docs/types/BinaryTreeDeletedResult.html +159 -0
  131. package/docs/types/BinaryTreeNodeId.html +27 -10
  132. package/docs/types/BinaryTreeNodePropertyName.html +27 -10
  133. package/docs/types/{BinaryTreeDeleted.html → BinaryTreeOptions.html} +32 -24
  134. package/docs/types/DFSOrderPattern.html +27 -10
  135. package/docs/types/DijkstraResult.html +27 -10
  136. package/docs/types/Direction.html +27 -10
  137. package/docs/types/EdgeId.html +27 -10
  138. package/docs/types/HeapOptions.html +27 -10
  139. package/docs/types/IdObject.html +157 -0
  140. package/docs/types/{ResultByProperty.html → KeyValObject.html} +36 -19
  141. package/docs/types/NavigatorParams.html +27 -10
  142. package/docs/types/NodeOrPropertyName.html +27 -10
  143. package/docs/types/PriorityQueueComparator.html +27 -10
  144. package/docs/types/PriorityQueueDFSOrderPattern.html +27 -10
  145. package/docs/types/PriorityQueueOptions.html +27 -10
  146. package/docs/types/{BSTDeletedResult.html → RBTreeOptions.html} +32 -24
  147. package/docs/types/RecursiveAVLTreeNode.html +27 -10
  148. package/docs/types/RecursiveBSTNode.html +27 -10
  149. package/docs/types/RecursiveBinaryTreeNode.html +27 -10
  150. package/docs/types/RecursiveTreeMultiSetNode.html +152 -0
  151. package/docs/types/SegmentTreeNodeVal.html +27 -10
  152. package/docs/types/TopologicalStatus.html +27 -10
  153. package/docs/types/TreeMultiSetOptions.html +152 -0
  154. package/docs/types/Turning.html +27 -10
  155. package/docs/types/VertexId.html +27 -10
  156. package/package.json +2 -2
package/docs/classes/PriorityQueue.html CHANGED
@@ -28,7 +28,7 @@
28
28
  <li><a href="MinPriorityQueue.html" class="tsd-signature-type tsd-kind-class">MinPriorityQueue</a></li>
29
29
  <li><a href="MaxPriorityQueue.html" class="tsd-signature-type tsd-kind-class">MaxPriorityQueue</a></li></ul></li></ul></section><aside class="tsd-sources">
30
30
  <ul>
31
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L10">src/data-structures/priority-queue/priority-queue.ts:10</a></li></ul></aside>
31
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/priority-queue/priority-queue.ts#L10">src/data-structures/priority-queue/priority-queue.ts:10</a></li></ul></aside>
32
32
  <section class="tsd-panel-group tsd-index-group">
33
33
  <section class="tsd-panel tsd-index-panel">
34
34
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -103,19 +103,19 @@ function.</p>
103
103
  <h4 class="tsd-returns-title">Returns <a href="PriorityQueue.html" class="tsd-signature-type tsd-kind-class">PriorityQueue</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></h4>
104
104
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
105
105
  <ul>
106
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L16">src/data-structures/priority-queue/priority-queue.ts:16</a></li></ul></aside></li></ul></section></section>
106
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/priority-queue/priority-queue.ts#L16">src/data-structures/priority-queue/priority-queue.ts:16</a></li></ul></aside></li></ul></section></section>
107
107
  <section class="tsd-panel-group tsd-member-group">
108
108
  <h2>Properties</h2>
109
109
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_comparator" class="tsd-anchor"></a>
110
110
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_comparator</span><a href="#_comparator" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
111
111
  <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">
112
112
  <ul>
113
- <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>
113
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/priority-queue/priority-queue.ts#L234">src/data-structures/priority-queue/priority-queue.ts:234</a></li></ul></aside></section>
114
114
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_nodes" class="tsd-anchor"></a>
115
115
  <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>
116
116
  <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">
117
117
  <ul>
118
- <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>
118
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/priority-queue/priority-queue.ts#L27">src/data-structures/priority-queue/priority-queue.ts:27</a></li></ul></aside></section></section>
119
119
  <section class="tsd-panel-group tsd-member-group">
120
120
  <h2>Accessors</h2>
121
121
  <section class="tsd-panel tsd-member"><a id="nodes" class="tsd-anchor"></a>
@@ -125,7 +125,7 @@ function.</p>
125
125
  <li class="tsd-description">
126
126
  <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">
127
127
  <ul>
128
- <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>
128
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
129
129
  <section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
130
130
  <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>
131
131
  <ul class="tsd-signatures">
@@ -133,7 +133,7 @@ function.</p>
133
133
  <li class="tsd-description">
134
134
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
135
135
  <ul>
136
- <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>
136
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
137
137
  <section class="tsd-panel-group tsd-member-group">
138
138
  <h2>Methods</h2>
139
139
  <section class="tsd-panel tsd-member"><a id="DFS" class="tsd-anchor"></a>
@@ -157,7 +157,7 @@ the nodes should be visited during the Depth-First Search (DFS) traversal. It ca
157
157
 
158
158
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
159
159
  <ul>
160
- <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>
160
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
161
161
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_compare" class="tsd-anchor"></a>
162
162
  <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>
163
163
  <ul class="tsd-signatures tsd-is-protected">
@@ -184,7 +184,7 @@ indicating that the element at index <code>a</code> is greater than the element
184
184
 
185
185
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
186
186
  <ul>
187
- <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>
187
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
188
188
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_fix" class="tsd-anchor"></a>
189
189
  <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>
190
190
  <ul class="tsd-signatures tsd-is-protected">
@@ -196,7 +196,7 @@ towards the root.</p>
196
196
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
197
197
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
198
198
  <ul>
199
- <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>
199
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
200
200
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_getComparedChild" class="tsd-anchor"></a>
201
201
  <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>
202
202
  <ul class="tsd-signatures tsd-is-protected">
@@ -217,7 +217,7 @@ tree.</p>
217
217
 
218
218
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
219
219
  <ul>
220
- <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>
220
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
221
221
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_getLeft" class="tsd-anchor"></a>
222
222
  <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>
223
223
  <ul class="tsd-signatures tsd-is-protected">
@@ -237,7 +237,7 @@ tree.</p>
237
237
 
238
238
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
239
239
  <ul>
240
- <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>
240
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
241
241
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_getParent" class="tsd-anchor"></a>
242
242
  <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>
243
243
  <ul class="tsd-signatures tsd-is-protected">
@@ -257,7 +257,7 @@ tree.</p>
257
257
 
258
258
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
259
259
  <ul>
260
- <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>
260
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
261
261
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_getRight" class="tsd-anchor"></a>
262
262
  <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>
263
263
  <ul class="tsd-signatures tsd-is-protected">
@@ -277,7 +277,7 @@ tree.</p>
277
277
 
278
278
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
279
279
  <ul>
280
- <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>
280
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
281
281
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_heapifyDown" class="tsd-anchor"></a>
282
282
  <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>
283
283
  <ul class="tsd-signatures tsd-is-protected">
@@ -297,7 +297,7 @@ operation should start.</p>
297
297
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
298
298
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
299
299
  <ul>
300
- <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>
300
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
301
301
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_heapifyUp" class="tsd-anchor"></a>
302
302
  <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>
303
303
  <ul class="tsd-signatures tsd-is-protected">
@@ -317,7 +317,7 @@ correct position.</p>
317
317
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
318
318
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
319
319
  <ul>
320
- <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>
320
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
321
321
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_isValidIndex" class="tsd-anchor"></a>
322
322
  <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>
323
323
  <ul class="tsd-signatures tsd-is-protected">
@@ -338,7 +338,7 @@ checked for validity.</p>
338
338
 
339
339
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
340
340
  <ul>
341
- <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>
341
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
342
342
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setNodes" class="tsd-anchor"></a>
343
343
  <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>
344
344
  <ul class="tsd-signatures tsd-is-protected">
@@ -351,7 +351,7 @@ checked for validity.</p>
351
351
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
352
352
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
353
353
  <ul>
354
- <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>
354
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
355
355
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_swap" class="tsd-anchor"></a>
356
356
  <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>
357
357
  <ul class="tsd-signatures tsd-is-protected">
@@ -375,7 +375,7 @@ checked for validity.</p>
375
375
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
376
376
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
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#L256">src/data-structures/priority-queue/priority-queue.ts:256</a></li></ul></aside></li></ul></section>
378
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
379
379
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
380
380
  <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>
381
381
  <ul class="tsd-signatures">
@@ -395,7 +395,7 @@ that needs to be added to the heap.</p>
395
395
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
396
396
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
397
397
  <ul>
398
- <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>
398
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
399
399
  <section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
400
400
  <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>
401
401
  <ul class="tsd-signatures">
@@ -406,7 +406,7 @@ that needs to be added to the heap.</p>
406
406
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
407
407
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
408
408
  <ul>
409
- <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>
409
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
410
410
  <section class="tsd-panel tsd-member"><a id="clone" class="tsd-anchor"></a>
411
411
  <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>
412
412
  <ul class="tsd-signatures">
@@ -420,7 +420,7 @@ original instance.</p>
420
420
 
421
421
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
422
422
  <ul>
423
- <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>
423
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
424
424
  <section class="tsd-panel tsd-member"><a id="getNodes" class="tsd-anchor"></a>
425
425
  <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>
426
426
  <ul class="tsd-signatures">
@@ -431,7 +431,7 @@ original instance.</p>
431
431
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span></h4>
432
432
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
433
433
  <ul>
434
- <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>
434
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
435
435
  <section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
436
436
  <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>
437
437
  <ul class="tsd-signatures">
@@ -452,7 +452,7 @@ we want to check if it exists in the <code>nodes</code> array.</p>
452
452
 
453
453
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
454
454
  <ul>
455
- <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>
455
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
456
456
  <section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
457
457
  <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>
458
458
  <ul class="tsd-signatures">
@@ -466,7 +466,7 @@ object is empty or not.</p>
466
466
 
467
467
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
468
468
  <ul>
469
- <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>
469
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
470
470
  <section class="tsd-panel tsd-member"><a id="isValid" class="tsd-anchor"></a>
471
471
  <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>
472
472
  <ul class="tsd-signatures">
@@ -478,7 +478,7 @@ object is empty or not.</p>
478
478
 
479
479
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
480
480
  <ul>
481
- <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>
481
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
482
482
  <section class="tsd-panel tsd-member"><a id="leaf" class="tsd-anchor"></a>
483
483
  <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>
484
484
  <ul class="tsd-signatures">
@@ -491,7 +491,7 @@ empty or the last element is <code>null</code>, then it returns <code>null</code
491
491
 
492
492
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
493
493
  <ul>
494
- <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>
494
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
495
495
  <section class="tsd-panel tsd-member"><a id="peek" class="tsd-anchor"></a>
496
496
  <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>
497
497
  <ul class="tsd-signatures">
@@ -504,7 +504,7 @@ Otherwise, it returns <code>null</code>.</p>
504
504
 
505
505
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
506
506
  <ul>
507
- <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>
507
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
508
508
  <section class="tsd-panel tsd-member"><a id="poll" class="tsd-anchor"></a>
509
509
  <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>
510
510
  <ul class="tsd-signatures">
@@ -516,7 +516,7 @@ Otherwise, it returns <code>null</code>.</p>
516
516
 
517
517
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
518
518
  <ul>
519
- <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>
519
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
520
520
  <section class="tsd-panel tsd-member"><a id="sort" class="tsd-anchor"></a>
521
521
  <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>
522
522
  <ul class="tsd-signatures">
@@ -529,7 +529,7 @@ Plan to support sorting of duplicate elements.</p>
529
529
 
530
530
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
531
531
  <ul>
532
- <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>
532
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
533
533
  <section class="tsd-panel tsd-member"><a id="toArray" class="tsd-anchor"></a>
534
534
  <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>
535
535
  <ul class="tsd-signatures">
@@ -541,7 +541,7 @@ Plan to support sorting of duplicate elements.</p>
541
541
 
542
542
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
543
543
  <ul>
544
- <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>
544
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
545
545
  <section class="tsd-panel tsd-member"><a id="heapify" class="tsd-anchor"></a>
546
546
  <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>
547
547
  <ul class="tsd-signatures">
@@ -568,7 +568,7 @@ the priority queue, and &quot;initialValues&quot; which is an array of initial v
568
568
 
569
569
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
570
570
  <ul>
571
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/60e08d3/src/data-structures/priority-queue/priority-queue.ts#L44">src/data-structures/priority-queue/priority-queue.ts:44</a></li></ul></aside></li></ul></section>
571
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/src/data-structures/priority-queue/priority-queue.ts#L44">src/data-structures/priority-queue/priority-queue.ts:44</a></li></ul></aside></li></ul></section>
572
572
  <section class="tsd-panel tsd-member"><a id="isPriorityQueueified" class="tsd-anchor"></a>
573
573
  <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>
574
574
  <ul class="tsd-signatures">
@@ -595,7 +595,7 @@ following properties:</p>
595
595
 
596
596
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
597
597
  <ul>
598
- <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>
598
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/2ea57d2/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>
599
599
  <div class="col-sidebar">
600
600
  <div class="page-menu">
601
601
  <div class="tsd-navigation settings">
@@ -652,10 +652,13 @@ following properties:</p>
652
652
  <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>
653
653
  <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>
654
654
  <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>
655
+ <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>
655
656
  <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>
656
657
  <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>
657
658
  <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>
658
659
  <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>
660
+ <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>
661
+ <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>
659
662
  <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>
660
663
  <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>
661
664
  <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>
@@ -689,6 +692,8 @@ following properties:</p>
689
692
  <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>
690
693
  <li><a href="PriorityQueue.html" class="current"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
691
694
  <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>
695
+ <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>
696
+ <li><a href="RBTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree<wbr/>Node</span></a></li>
692
697
  <li><a href="SegmentTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree</span></a></li>
693
698
  <li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
694
699
  <li><a href="SinglyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
@@ -698,6 +703,7 @@ following properties:</p>
698
703
  <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>
699
704
  <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>
700
705
  <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>
706
+ <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>
701
707
  <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>
702
708
  <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>
703
709
  <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>
@@ -707,35 +713,46 @@ following properties:</p>
707
713
  <li><a href="UndirectedGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Graph</span></a></li>
708
714
  <li><a href="UndirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Undirected<wbr/>Vertex</span></a></li>
709
715
  <li><a href="Vector2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Vector2D</span></a></li>
710
- <li><a href="../interfaces/IBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IBinary<wbr/>Tree</span></a></li>
711
- <li><a href="../interfaces/IBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBinary<wbr/>Tree<wbr/>Node</span></a></li>
716
+ <li><a href="../interfaces/IAVLTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-256"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-interface)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.51 16V15.016H11.298V8.224H9.51V7.24H14.19V8.224H12.402V15.016H14.19V16H9.51Z" fill="var(--color-text)"></path></g></svg><span>IAVLTree</span></a></li>
717
+ <li><a href="../interfaces/IAVLTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAVLTree<wbr/>Node</span></a></li>
718
+ <li><a href="../interfaces/IAbstractBinaryTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree</span></a></li>
719
+ <li><a href="../interfaces/IAbstractBinaryTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Binary<wbr/>Tree<wbr/>Node</span></a></li>
720
+ <li><a href="../interfaces/IAbstractGraph.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IAbstract<wbr/>Graph</span></a></li>
721
+ <li><a href="../interfaces/IBST.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBST</span></a></li>
722
+ <li><a href="../interfaces/IBSTNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-256"></use></svg><span>IBSTNode</span></a></li>
712
723
  <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>
713
- <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>
714
724
  <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>
715
- <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>
725
+ <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>
726
+ <li><a href="../types/AbstractBinaryTreeNodeProperties.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Properties</span></a></li>
727
+ <li><a href="../types/AbstractBinaryTreeNodeProperty.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Abstract<wbr/>Binary<wbr/>Tree<wbr/>Node<wbr/>Property</span></a></li>
728
+ <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>
729
+ <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>
716
730
  <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>
717
- <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>
718
- <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>
731
+ <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>
732
+ <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>
719
733
  <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>
720
734
  <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>
735
+ <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>
721
736
  <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>
722
737
  <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>
723
738
  <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>
724
739
  <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>
725
740
  <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>
741
+ <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>
742
+ <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>
726
743
  <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>
727
744
  <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>
728
745
  <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>
729
746
  <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>
730
747
  <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>
748
+ <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>
731
749
  <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>
732
750
  <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>
733
751
  <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>
734
- <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>
735
- <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>
752
+ <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>
736
753
  <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>
737
754
  <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>
738
- <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>
755
+ <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>
739
756
  <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>
740
757
  <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>
741
758
  <div class="tsd-generator">