data-structure-typed 1.32.0 → 1.32.2

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 (258) hide show
  1. package/.github/workflows/ci.yml +12 -1
  2. package/.prettierrc.js +1 -1
  3. package/CHANGELOG.md +1 -1
  4. package/README.md +63 -176
  5. package/coverage/clover.xml +717 -717
  6. package/coverage/coverage-final.json +21 -21
  7. package/coverage/coverage-summary.json +68 -0
  8. package/coverage/lcov-report/index.html +1 -1
  9. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
  10. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
  11. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
  12. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
  13. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
  14. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
  15. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
  16. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
  17. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
  18. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
  19. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
  20. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
  21. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
  22. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
  23. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
  24. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
  25. package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
  26. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
  27. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
  28. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
  29. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
  30. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
  31. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
  32. package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
  33. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
  34. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
  35. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
  36. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
  37. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
  38. package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
  39. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
  40. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
  41. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
  42. package/coverage/lcov-report/src/data-structures/index.html +1 -1
  43. package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
  44. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
  45. package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
  46. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
  47. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
  48. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
  49. package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
  50. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
  51. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
  52. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
  53. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
  54. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
  55. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
  56. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
  57. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
  58. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
  59. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
  60. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
  61. package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
  62. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
  63. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
  64. package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
  65. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
  66. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
  67. package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
  68. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
  69. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
  70. package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
  71. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
  72. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
  73. package/coverage/lcov-report/src/index.html +1 -1
  74. package/coverage/lcov-report/src/index.ts.html +1 -1
  75. package/coverage/lcov-report/src/interfaces/index.html +1 -1
  76. package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
  77. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
  78. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
  79. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
  80. package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
  81. package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
  82. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
  83. package/coverage/lcov-report/src/types/index.html +1 -1
  84. package/coverage/lcov-report/src/types/index.ts.html +1 -1
  85. package/coverage/lcov-report/src/types/utils/index.html +1 -1
  86. package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
  87. package/coverage/lcov-report/src/utils/index.html +1 -1
  88. package/coverage/lcov-report/src/utils/index.ts.html +1 -1
  89. package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
  90. package/coverage/lcov-report/test/utils/index.html +1 -1
  91. package/coverage/lcov-report/test/utils/index.ts.html +1 -1
  92. package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
  93. package/coverage/lcov-report/test/utils/number.ts.html +1 -1
  94. package/coverage/lcov.info +1329 -1329
  95. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  96. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  97. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  98. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  99. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  100. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  101. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  102. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  103. package/dist/data-structures/graph/map-graph.js.map +1 -1
  104. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  105. package/dist/data-structures/heap/heap.js.map +1 -1
  106. package/dist/data-structures/heap/max-heap.js.map +1 -1
  107. package/dist/data-structures/heap/min-heap.js.map +1 -1
  108. package/dist/data-structures/matrix/matrix.js.map +1 -1
  109. package/dist/data-structures/matrix/navigator.js.map +1 -1
  110. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  111. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  112. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  113. package/dist/data-structures/queue/deque.js.map +1 -1
  114. package/dist/data-structures/queue/queue.js.map +1 -1
  115. package/dist/data-structures/tree/tree.js.map +1 -1
  116. package/dist/utils/utils.js.map +1 -1
  117. package/docs/classes/AVLTree.html +85 -85
  118. package/docs/classes/AVLTreeNode.html +15 -15
  119. package/docs/classes/AaTree.html +1 -1
  120. package/docs/classes/AbstractBinaryTree.html +78 -78
  121. package/docs/classes/AbstractBinaryTreeNode.html +21 -21
  122. package/docs/classes/AbstractEdge.html +11 -11
  123. package/docs/classes/AbstractGraph.html +36 -36
  124. package/docs/classes/AbstractVertex.html +8 -8
  125. package/docs/classes/ArrayDeque.html +14 -14
  126. package/docs/classes/BST.html +78 -78
  127. package/docs/classes/BSTNode.html +15 -15
  128. package/docs/classes/BTree.html +1 -1
  129. package/docs/classes/BinaryIndexedTree.html +9 -9
  130. package/docs/classes/BinaryTree.html +71 -71
  131. package/docs/classes/BinaryTreeNode.html +15 -15
  132. package/docs/classes/Character.html +4 -4
  133. package/docs/classes/CoordinateMap.html +9 -9
  134. package/docs/classes/CoordinateSet.html +8 -8
  135. package/docs/classes/Deque.html +34 -34
  136. package/docs/classes/DirectedEdge.html +15 -15
  137. package/docs/classes/DirectedGraph.html +52 -52
  138. package/docs/classes/DirectedVertex.html +6 -6
  139. package/docs/classes/DoublyLinkedList.html +37 -37
  140. package/docs/classes/DoublyLinkedListNode.html +11 -11
  141. package/docs/classes/HashTable.html +1 -1
  142. package/docs/classes/Heap.html +26 -26
  143. package/docs/classes/HeapItem.html +8 -8
  144. package/docs/classes/LinkedListQueue.html +35 -35
  145. package/docs/classes/MapEdge.html +13 -13
  146. package/docs/classes/MapGraph.html +56 -56
  147. package/docs/classes/MapVertex.html +12 -12
  148. package/docs/classes/Matrix2D.html +16 -16
  149. package/docs/classes/MatrixNTI2D.html +4 -4
  150. package/docs/classes/MaxHeap.html +26 -26
  151. package/docs/classes/MaxPriorityQueue.html +34 -34
  152. package/docs/classes/MinHeap.html +26 -26
  153. package/docs/classes/MinPriorityQueue.html +34 -34
  154. package/docs/classes/Navigator.html +10 -10
  155. package/docs/classes/ObjectDeque.html +25 -25
  156. package/docs/classes/Pair.html +1 -1
  157. package/docs/classes/PriorityQueue.html +32 -32
  158. package/docs/classes/Queue.html +22 -22
  159. package/docs/classes/RBTree.html +78 -78
  160. package/docs/classes/RBTreeNode.html +18 -18
  161. package/docs/classes/SegmentTree.html +17 -17
  162. package/docs/classes/SegmentTreeNode.html +20 -20
  163. package/docs/classes/SinglyLinkedList.html +35 -35
  164. package/docs/classes/SinglyLinkedListNode.html +8 -8
  165. package/docs/classes/SkipLinkedList.html +1 -1
  166. package/docs/classes/SplayTree.html +1 -1
  167. package/docs/classes/Stack.html +12 -12
  168. package/docs/classes/TreeMap.html +1 -1
  169. package/docs/classes/TreeMultiset.html +99 -99
  170. package/docs/classes/TreeMultisetNode.html +18 -18
  171. package/docs/classes/TreeNode.html +13 -13
  172. package/docs/classes/TreeSet.html +1 -1
  173. package/docs/classes/Trie.html +13 -13
  174. package/docs/classes/TrieNode.html +11 -11
  175. package/docs/classes/TwoThreeTree.html +1 -1
  176. package/docs/classes/UndirectedEdge.html +12 -12
  177. package/docs/classes/UndirectedGraph.html +40 -40
  178. package/docs/classes/UndirectedVertex.html +6 -6
  179. package/docs/classes/Vector2D.html +28 -28
  180. package/docs/enums/CP.html +4 -4
  181. package/docs/enums/FamilyPosition.html +8 -8
  182. package/docs/enums/LoopType.html +3 -3
  183. package/docs/enums/RBColor.html +3 -3
  184. package/docs/enums/TopologicalProperty.html +4 -4
  185. package/docs/functions/arrayRemove.html +1 -1
  186. package/docs/functions/isThunk.html +1 -1
  187. package/docs/functions/toThunk.html +1 -1
  188. package/docs/functions/trampoline.html +1 -1
  189. package/docs/functions/trampolineAsync.html +1 -1
  190. package/docs/functions/uuidV4.html +1 -1
  191. package/docs/index.html +21 -26
  192. package/docs/interfaces/IAVLTree.html +77 -77
  193. package/docs/interfaces/IAbstractBinaryTree.html +72 -72
  194. package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
  195. package/docs/interfaces/IAbstractGraph.html +15 -15
  196. package/docs/interfaces/IBST.html +77 -77
  197. package/docs/interfaces/IDirectedGraph.html +23 -23
  198. package/docs/interfaces/IRBTree.html +77 -77
  199. package/docs/interfaces/IUNDirectedGraph.html +16 -16
  200. package/docs/types/AVLTreeNodeNested.html +1 -1
  201. package/docs/types/AVLTreeOptions.html +1 -1
  202. package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
  203. package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
  204. package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
  205. package/docs/types/AbstractBinaryTreeOptions.html +1 -1
  206. package/docs/types/BSTComparator.html +1 -1
  207. package/docs/types/BSTNodeNested.html +1 -1
  208. package/docs/types/BSTOptions.html +1 -1
  209. package/docs/types/BinaryTreeDeletedResult.html +1 -1
  210. package/docs/types/BinaryTreeNodeId.html +1 -1
  211. package/docs/types/BinaryTreeNodeNested.html +1 -1
  212. package/docs/types/BinaryTreeNodePropertyName.html +1 -1
  213. package/docs/types/BinaryTreeOptions.html +1 -1
  214. package/docs/types/DFSOrderPattern.html +1 -1
  215. package/docs/types/DijkstraResult.html +1 -1
  216. package/docs/types/Direction.html +1 -1
  217. package/docs/types/DummyAny.html +1 -1
  218. package/docs/types/EdgeId.html +1 -1
  219. package/docs/types/HeapOptions.html +1 -1
  220. package/docs/types/IAVLTreeNode.html +1 -1
  221. package/docs/types/IBSTNode.html +1 -1
  222. package/docs/types/IBinaryTree.html +1 -1
  223. package/docs/types/IBinaryTreeNode.html +1 -1
  224. package/docs/types/IRBTreeNode.html +1 -1
  225. package/docs/types/ITreeMultiset.html +1 -1
  226. package/docs/types/ITreeMultisetNode.html +1 -1
  227. package/docs/types/KeyValueObject.html +1 -1
  228. package/docs/types/KeyValueObjectWithId.html +1 -1
  229. package/docs/types/MapGraphCoordinate.html +1 -1
  230. package/docs/types/NavigatorParams.html +1 -1
  231. package/docs/types/NodeOrPropertyName.html +1 -1
  232. package/docs/types/NonNumberNonObjectButDefined.html +1 -1
  233. package/docs/types/ObjectWithNonNumberId.html +1 -1
  234. package/docs/types/ObjectWithNumberId.html +1 -1
  235. package/docs/types/ObjectWithoutId.html +1 -1
  236. package/docs/types/PriorityQueueComparator.html +1 -1
  237. package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
  238. package/docs/types/PriorityQueueOptions.html +1 -1
  239. package/docs/types/RBTreeNodeNested.html +1 -1
  240. package/docs/types/RBTreeOptions.html +1 -1
  241. package/docs/types/RestrictValById.html +1 -1
  242. package/docs/types/SegmentTreeNodeVal.html +1 -1
  243. package/docs/types/SpecifyOptional.html +1 -1
  244. package/docs/types/Thunk.html +1 -1
  245. package/docs/types/ToThunkFn.html +1 -1
  246. package/docs/types/TopologicalStatus.html +1 -1
  247. package/docs/types/TreeMultisetNodeNested.html +1 -1
  248. package/docs/types/TreeMultisetOptions.html +1 -1
  249. package/docs/types/TrlAsyncFn.html +1 -1
  250. package/docs/types/TrlFn.html +1 -1
  251. package/docs/types/Turning.html +1 -1
  252. package/docs/types/VertexId.html +1 -1
  253. package/docs/variables/THUNK_SYMBOL.html +1 -1
  254. package/jest.config.js +1 -0
  255. package/package.json +18 -6
  256. package/.auto-changelog-template.hbs +0 -36
  257. package/rename_clear_files.sh +0 -29
  258. package/tsconfig.build.json +0 -33
package/docs/classes/TreeMultiset.html CHANGED
@@ -35,7 +35,7 @@
35
35
  <ul class="tsd-hierarchy">
36
36
  <li><a href="../types/ITreeMultiset.html" class="tsd-signature-type tsd-kind-type-alias">ITreeMultiset</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
37
37
  <ul>
38
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L46">src/data-structures/binary-tree/tree-multiset.ts:46</a></li></ul></aside>
38
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L46">src/data-structures/binary-tree/tree-multiset.ts:46</a></li></ul></aside>
39
39
  <section class="tsd-panel-group tsd-index-group">
40
40
  <section class="tsd-panel tsd-index-panel">
41
41
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -159,7 +159,7 @@ TreeMultiset.</p>
159
159
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
160
160
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#constructor">constructor</a></p>
161
161
  <ul>
162
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L56">src/data-structures/binary-tree/tree-multiset.ts:56</a></li></ul></aside></li></ul></section></section>
162
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L56">src/data-structures/binary-tree/tree-multiset.ts:56</a></li></ul></aside></li></ul></section></section>
163
163
  <section class="tsd-panel-group tsd-member-group">
164
164
  <h2>Properties</h2>
165
165
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_comparator" class="tsd-anchor"></a>
@@ -167,12 +167,12 @@ TreeMultiset.</p>
167
167
  <div class="tsd-signature"><span class="tsd-kind-property">_comparator</span><span class="tsd-signature-symbol">:</span> <a href="../types/BSTComparator.html" class="tsd-signature-type tsd-kind-type-alias">BSTComparator</a><span class="tsd-signature-symbol"> = ...</span></div><aside class="tsd-sources">
168
168
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_comparator">_comparator</a></p>
169
169
  <ul>
170
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L525">src/data-structures/binary-tree/bst.ts:525</a></li></ul></aside></section>
170
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L519">src/data-structures/binary-tree/bst.ts:519</a></li></ul></aside></section>
171
171
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_count" class="tsd-anchor"></a>
172
172
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_count</span><a href="#_count" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
173
173
  <div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
174
174
  <ul>
175
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L60">src/data-structures/binary-tree/tree-multiset.ts:60</a></li></ul></aside></section></section>
175
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L60">src/data-structures/binary-tree/tree-multiset.ts:60</a></li></ul></aside></section></section>
176
176
  <section class="tsd-panel-group tsd-member-group">
177
177
  <h2>Accessors</h2>
178
178
  <section class="tsd-panel tsd-member"><a id="count" class="tsd-anchor"></a>
@@ -182,7 +182,7 @@ TreeMultiset.</p>
182
182
  <li class="tsd-description">
183
183
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
184
184
  <ul>
185
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L62">src/data-structures/binary-tree/tree-multiset.ts:62</a></li></ul></aside></li></ul></section>
185
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L62">src/data-structures/binary-tree/tree-multiset.ts:62</a></li></ul></aside></li></ul></section>
186
186
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="loopType" class="tsd-anchor"></a>
187
187
  <h3 class="tsd-anchor-link"><span>loop<wbr/>Type</span><a href="#loopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
188
188
  <ul class="tsd-signatures tsd-is-inherited">
@@ -192,7 +192,7 @@ TreeMultiset.</p>
192
192
  <p>Implementation of ITreeMultiset.loopType</p>
193
193
  <p>Inherited from AVLTree.loopType</p>
194
194
  <ul>
195
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L164">src/data-structures/binary-tree/abstract-binary-tree.ts:164</a></li></ul></aside></li></ul></section>
195
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L168">src/data-structures/binary-tree/abstract-binary-tree.ts:168</a></li></ul></aside></li></ul></section>
196
196
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="root" class="tsd-anchor"></a>
197
197
  <h3 class="tsd-anchor-link"><span>root</span><a href="#root" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
198
198
  <ul class="tsd-signatures tsd-is-inherited">
@@ -202,7 +202,7 @@ TreeMultiset.</p>
202
202
  <p>Implementation of ITreeMultiset.root</p>
203
203
  <p>Inherited from AVLTree.root</p>
204
204
  <ul>
205
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L152">src/data-structures/binary-tree/abstract-binary-tree.ts:152</a></li></ul></aside></li></ul></section>
205
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L156">src/data-structures/binary-tree/abstract-binary-tree.ts:156</a></li></ul></aside></li></ul></section>
206
206
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="size" class="tsd-anchor"></a>
207
207
  <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>
208
208
  <ul class="tsd-signatures tsd-is-inherited">
@@ -212,7 +212,7 @@ TreeMultiset.</p>
212
212
  <p>Implementation of ITreeMultiset.size</p>
213
213
  <p>Inherited from AVLTree.size</p>
214
214
  <ul>
215
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L158">src/data-structures/binary-tree/abstract-binary-tree.ts:158</a></li></ul></aside></li></ul></section>
215
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L162">src/data-structures/binary-tree/abstract-binary-tree.ts:162</a></li></ul></aside></li></ul></section>
216
216
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedId" class="tsd-anchor"></a>
217
217
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Id</span><a href="#visitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
218
218
  <ul class="tsd-signatures tsd-is-inherited">
@@ -222,7 +222,7 @@ TreeMultiset.</p>
222
222
  <p>Implementation of ITreeMultiset.visitedId</p>
223
223
  <p>Inherited from AVLTree.visitedId</p>
224
224
  <ul>
225
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L170">src/data-structures/binary-tree/abstract-binary-tree.ts:170</a></li></ul></aside></li></ul></section>
225
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L174">src/data-structures/binary-tree/abstract-binary-tree.ts:174</a></li></ul></aside></li></ul></section>
226
226
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedLeftSum" class="tsd-anchor"></a>
227
227
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Left<wbr/>Sum</span><a href="#visitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
228
228
  <ul class="tsd-signatures tsd-is-inherited">
@@ -232,7 +232,7 @@ TreeMultiset.</p>
232
232
  <p>Implementation of ITreeMultiset.visitedLeftSum</p>
233
233
  <p>Inherited from AVLTree.visitedLeftSum</p>
234
234
  <ul>
235
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L188">src/data-structures/binary-tree/abstract-binary-tree.ts:188</a></li></ul></aside></li></ul></section>
235
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L192">src/data-structures/binary-tree/abstract-binary-tree.ts:192</a></li></ul></aside></li></ul></section>
236
236
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedNode" class="tsd-anchor"></a>
237
237
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Node</span><a href="#visitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
238
238
  <ul class="tsd-signatures tsd-is-inherited">
@@ -242,7 +242,7 @@ TreeMultiset.</p>
242
242
  <p>Implementation of ITreeMultiset.visitedNode</p>
243
243
  <p>Inherited from AVLTree.visitedNode</p>
244
244
  <ul>
245
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L182">src/data-structures/binary-tree/abstract-binary-tree.ts:182</a></li></ul></aside></li></ul></section>
245
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L186">src/data-structures/binary-tree/abstract-binary-tree.ts:186</a></li></ul></aside></li></ul></section>
246
246
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="visitedVal" class="tsd-anchor"></a>
247
247
  <h3 class="tsd-anchor-link"><span>visited<wbr/>Val</span><a href="#visitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
248
248
  <ul class="tsd-signatures tsd-is-inherited">
@@ -252,7 +252,7 @@ TreeMultiset.</p>
252
252
  <p>Implementation of ITreeMultiset.visitedVal</p>
253
253
  <p>Inherited from AVLTree.visitedVal</p>
254
254
  <ul>
255
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L176">src/data-structures/binary-tree/abstract-binary-tree.ts:176</a></li></ul></aside></li></ul></section></section>
255
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L180">src/data-structures/binary-tree/abstract-binary-tree.ts:180</a></li></ul></aside></li></ul></section></section>
256
256
  <section class="tsd-panel-group tsd-member-group">
257
257
  <h2>Methods</h2>
258
258
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="BFS" class="tsd-anchor"></a>
@@ -268,7 +268,7 @@ TreeMultiset.</p>
268
268
  <p>Implementation of ITreeMultiset.BFS</p>
269
269
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
270
270
  <ul>
271
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L925">src/data-structures/binary-tree/abstract-binary-tree.ts:925</a></li></ul></aside></li>
271
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L929">src/data-structures/binary-tree/abstract-binary-tree.ts:929</a></li></ul></aside></li>
272
272
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-2"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
273
273
  <li class="tsd-description">
274
274
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on the specified property name.</p>
@@ -287,7 +287,7 @@ TreeMultiset.</p>
287
287
  <p>Implementation of ITreeMultiset.BFS</p>
288
288
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
289
289
  <ul>
290
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L932">src/data-structures/binary-tree/abstract-binary-tree.ts:932</a></li></ul></aside></li>
290
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L936">src/data-structures/binary-tree/abstract-binary-tree.ts:936</a></li></ul></aside></li>
291
291
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-3"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
292
292
  <li class="tsd-description">
293
293
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating the &#39;val&#39; property of each node.</p>
@@ -306,7 +306,7 @@ TreeMultiset.</p>
306
306
  <p>Implementation of ITreeMultiset.BFS</p>
307
307
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
308
308
  <ul>
309
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L939">src/data-structures/binary-tree/abstract-binary-tree.ts:939</a></li></ul></aside></li>
309
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L943">src/data-structures/binary-tree/abstract-binary-tree.ts:943</a></li></ul></aside></li>
310
310
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-4"><span class="tsd-kind-call-signature">BFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#BFS.BFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
311
311
  <li class="tsd-description">
312
312
  <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
@@ -325,7 +325,7 @@ TreeMultiset.</p>
325
325
  <p>Implementation of ITreeMultiset.BFS</p>
326
326
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
327
327
  <ul>
328
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L946">src/data-structures/binary-tree/abstract-binary-tree.ts:946</a></li></ul></aside></li></ul></section>
328
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L950">src/data-structures/binary-tree/abstract-binary-tree.ts:950</a></li></ul></aside></li></ul></section>
329
329
  <section class="tsd-panel tsd-member"><a id="BFSCount" class="tsd-anchor"></a>
330
330
  <h3 class="tsd-anchor-link"><span>BFSCount</span><a href="#BFSCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
331
331
  <ul class="tsd-signatures">
@@ -338,7 +338,7 @@ BFS traversal.</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/6996813/src/data-structures/binary-tree/tree-multiset.ts#L527">src/data-structures/binary-tree/tree-multiset.ts:527</a></li></ul></aside></li></ul></section>
341
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L527">src/data-structures/binary-tree/tree-multiset.ts:527</a></li></ul></aside></li></ul></section>
342
342
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
343
343
  <h3 class="tsd-anchor-link"><span>DFS</span><a href="#DFS" 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-inherited">
@@ -352,7 +352,7 @@ BFS traversal.</p>
352
352
  <p>Implementation of ITreeMultiset.DFS</p>
353
353
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
354
354
  <ul>
355
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L976">src/data-structures/binary-tree/abstract-binary-tree.ts:976</a></li></ul></aside></li>
355
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L980">src/data-structures/binary-tree/abstract-binary-tree.ts:980</a></li></ul></aside></li>
356
356
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-2"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
357
357
  <li class="tsd-description">
358
358
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
@@ -376,7 +376,7 @@ BFS traversal.</p>
376
376
  <p>Implementation of ITreeMultiset.DFS</p>
377
377
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
378
378
  <ul>
379
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L984">src/data-structures/binary-tree/abstract-binary-tree.ts:984</a></li></ul></aside></li>
379
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L988">src/data-structures/binary-tree/abstract-binary-tree.ts:988</a></li></ul></aside></li>
380
380
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-3"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
381
381
  <li class="tsd-description">
382
382
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
@@ -400,7 +400,7 @@ BFS traversal.</p>
400
400
  <p>Implementation of ITreeMultiset.DFS</p>
401
401
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
402
402
  <ul>
403
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L992">src/data-structures/binary-tree/abstract-binary-tree.ts:992</a></li></ul></aside></li>
403
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L996">src/data-structures/binary-tree/abstract-binary-tree.ts:996</a></li></ul></aside></li>
404
404
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-4"><span class="tsd-kind-call-signature">DFS</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFS.DFS-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
405
405
  <li class="tsd-description">
406
406
  <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -424,7 +424,7 @@ BFS traversal.</p>
424
424
  <p>Implementation of ITreeMultiset.DFS</p>
425
425
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
426
426
  <ul>
427
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1000">src/data-structures/binary-tree/abstract-binary-tree.ts:1000</a></li></ul></aside></li></ul></section>
427
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1004">src/data-structures/binary-tree/abstract-binary-tree.ts:1004</a></li></ul></aside></li></ul></section>
428
428
  <section class="tsd-panel tsd-member"><a id="DFSCount" class="tsd-anchor"></a>
429
429
  <h3 class="tsd-anchor-link"><span>DFSCount</span><a href="#DFSCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
430
430
  <ul class="tsd-signatures">
@@ -446,7 +446,7 @@ traversal.</p>
446
446
 
447
447
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
448
448
  <ul>
449
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L579">src/data-structures/binary-tree/tree-multiset.ts:579</a></li></ul></aside></li></ul></section>
449
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L579">src/data-structures/binary-tree/tree-multiset.ts:579</a></li></ul></aside></li></ul></section>
450
450
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
451
451
  <h3 class="tsd-anchor-link"><span>DFSIterative</span><a href="#DFSIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
452
452
  <ul class="tsd-signatures tsd-is-inherited">
@@ -460,7 +460,7 @@ traversal.</p>
460
460
  <p>Implementation of ITreeMultiset.DFSIterative</p>
461
461
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
462
462
  <ul>
463
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1043">src/data-structures/binary-tree/abstract-binary-tree.ts:1043</a></li></ul></aside></li>
463
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1047">src/data-structures/binary-tree/abstract-binary-tree.ts:1047</a></li></ul></aside></li>
464
464
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-2"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
465
465
  <li class="tsd-description">
466
466
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates properties of each node based on the specified property name.</p>
@@ -484,7 +484,7 @@ traversal.</p>
484
484
  <p>Implementation of ITreeMultiset.DFSIterative</p>
485
485
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
486
486
  <ul>
487
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1051">src/data-structures/binary-tree/abstract-binary-tree.ts:1051</a></li></ul></aside></li>
487
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1055">src/data-structures/binary-tree/abstract-binary-tree.ts:1055</a></li></ul></aside></li>
488
488
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-3"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
489
489
  <li class="tsd-description">
490
490
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates the &#39;val&#39; property of each node.</p>
@@ -508,7 +508,7 @@ traversal.</p>
508
508
  <p>Implementation of ITreeMultiset.DFSIterative</p>
509
509
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
510
510
  <ul>
511
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1059">src/data-structures/binary-tree/abstract-binary-tree.ts:1059</a></li></ul></aside></li>
511
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1063">src/data-structures/binary-tree/abstract-binary-tree.ts:1063</a></li></ul></aside></li>
512
512
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-4"><span class="tsd-kind-call-signature">DFSIterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#DFSIterative.DFSIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
513
513
  <li class="tsd-description">
514
514
  <div class="tsd-comment tsd-typography"><p>Performs an iterative depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
@@ -532,7 +532,7 @@ traversal.</p>
532
532
  <p>Implementation of ITreeMultiset.DFSIterative</p>
533
533
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
534
534
  <ul>
535
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1067">src/data-structures/binary-tree/abstract-binary-tree.ts:1067</a></li></ul></aside></li></ul></section>
535
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1071">src/data-structures/binary-tree/abstract-binary-tree.ts:1071</a></li></ul></aside></li></ul></section>
536
536
  <section class="tsd-panel tsd-member"><a id="DFSIterativeCount" class="tsd-anchor"></a>
537
537
  <h3 class="tsd-anchor-link"><span>DFSIterative<wbr/>Count</span><a href="#DFSIterativeCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
538
538
  <ul class="tsd-signatures">
@@ -555,7 +555,7 @@ in the DFS traversal.</p>
555
555
 
556
556
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
557
557
  <ul>
558
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L566">src/data-structures/binary-tree/tree-multiset.ts:566</a></li></ul></aside></li></ul></section>
558
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L566">src/data-structures/binary-tree/tree-multiset.ts:566</a></li></ul></aside></li></ul></section>
559
559
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
560
560
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_accumulated<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_accumulatedByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
561
561
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -582,7 +582,7 @@ specifies the property name to be used for accumulating values. If it is a <code
582
582
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
583
583
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
584
584
  <ul>
585
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1580">src/data-structures/binary-tree/abstract-binary-tree.ts:1580</a></li></ul></aside></li></ul></section>
585
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1584">src/data-structures/binary-tree/abstract-binary-tree.ts:1584</a></li></ul></aside></li></ul></section>
586
586
  <section class="tsd-panel tsd-member"><a id="_addTo" class="tsd-anchor"></a>
587
587
  <h3 class="tsd-anchor-link"><span>_add<wbr/>To</span><a href="#_addTo" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
588
588
  <ul class="tsd-signatures">
@@ -611,7 +611,7 @@ child.</p>
611
611
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
612
612
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_addTo">_addTo</a></p>
613
613
  <ul>
614
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L194">src/data-structures/binary-tree/tree-multiset.ts:194</a></li></ul></aside></li></ul></section>
614
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L194">src/data-structures/binary-tree/tree-multiset.ts:194</a></li></ul></aside></li></ul></section>
615
615
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceFactor" class="tsd-anchor"></a>
616
616
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balance<wbr/>Factor</span><a href="#_balanceFactor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
617
617
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -633,7 +633,7 @@ height of its right subtree.</p>
633
633
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
634
634
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceFactor">_balanceFactor</a></p>
635
635
  <ul>
636
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L84">src/data-structures/binary-tree/avl-tree.ts:84</a></li></ul></aside></li></ul></section>
636
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L84">src/data-structures/binary-tree/avl-tree.ts:84</a></li></ul></aside></li></ul></section>
637
637
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceLL" class="tsd-anchor"></a>
638
638
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceLL</span><a href="#_balanceLL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
639
639
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -653,7 +653,7 @@ height of its right subtree.</p>
653
653
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
654
654
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceLL">_balanceLL</a></p>
655
655
  <ul>
656
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L155">src/data-structures/binary-tree/avl-tree.ts:155</a></li></ul></aside></li></ul></section>
656
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L155">src/data-structures/binary-tree/avl-tree.ts:155</a></li></ul></aside></li></ul></section>
657
657
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceLR" class="tsd-anchor"></a>
658
658
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceLR</span><a href="#_balanceLR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
659
659
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -673,7 +673,7 @@ height of its right subtree.</p>
673
673
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
674
674
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceLR">_balanceLR</a></p>
675
675
  <ul>
676
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L185">src/data-structures/binary-tree/avl-tree.ts:185</a></li></ul></aside></li></ul></section>
676
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L185">src/data-structures/binary-tree/avl-tree.ts:185</a></li></ul></aside></li></ul></section>
677
677
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balancePath" class="tsd-anchor"></a>
678
678
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balance<wbr/>Path</span><a href="#_balancePath" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
679
679
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -694,7 +694,7 @@ each node in the path from the given node to the root.</p>
694
694
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
695
695
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balancePath">_balancePath</a></p>
696
696
  <ul>
697
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L112">src/data-structures/binary-tree/avl-tree.ts:112</a></li></ul></aside></li></ul></section>
697
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L112">src/data-structures/binary-tree/avl-tree.ts:112</a></li></ul></aside></li></ul></section>
698
698
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceRL" class="tsd-anchor"></a>
699
699
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceRL</span><a href="#_balanceRL" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
700
700
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -714,7 +714,7 @@ each node in the path from the given node to the root.</p>
714
714
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
715
715
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceRL">_balanceRL</a></p>
716
716
  <ul>
717
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L268">src/data-structures/binary-tree/avl-tree.ts:268</a></li></ul></aside></li></ul></section>
717
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L268">src/data-structures/binary-tree/avl-tree.ts:268</a></li></ul></aside></li></ul></section>
718
718
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceRR" class="tsd-anchor"></a>
719
719
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_balanceRR</span><a href="#_balanceRR" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
720
720
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -734,7 +734,7 @@ each node in the path from the given node to the root.</p>
734
734
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
735
735
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceRR">_balanceRR</a></p>
736
736
  <ul>
737
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L233">src/data-structures/binary-tree/avl-tree.ts:233</a></li></ul></aside></li></ul></section>
737
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L233">src/data-structures/binary-tree/avl-tree.ts:233</a></li></ul></aside></li></ul></section>
738
738
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_clearResults" class="tsd-anchor"></a>
739
739
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_clear<wbr/>Results</span><a href="#_clearResults" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
740
740
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -747,7 +747,7 @@ properties.</p>
747
747
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
748
748
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_clearResults">_clearResults</a></p>
749
749
  <ul>
750
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1522">src/data-structures/binary-tree/abstract-binary-tree.ts:1522</a></li></ul></aside></li></ul></section>
750
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1526">src/data-structures/binary-tree/abstract-binary-tree.ts:1526</a></li></ul></aside></li></ul></section>
751
751
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
752
752
  <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>
753
753
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -775,7 +775,7 @@ than), or CP.eq (equal).</p>
775
775
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
776
776
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_compare">_compare</a></p>
777
777
  <ul>
778
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L535">src/data-structures/binary-tree/bst.ts:535</a></li></ul></aside></li></ul></section>
778
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L529">src/data-structures/binary-tree/bst.ts:529</a></li></ul></aside></li></ul></section>
779
779
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
780
780
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_get<wbr/>Result<wbr/>By<wbr/>Property<wbr/>Name</span><a href="#_getResultByPropertyName" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
781
781
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -798,7 +798,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
798
798
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
799
799
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
800
800
  <ul>
801
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1611">src/data-structures/binary-tree/abstract-binary-tree.ts:1611</a></li></ul></aside></li></ul></section>
801
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1615">src/data-structures/binary-tree/abstract-binary-tree.ts:1615</a></li></ul></aside></li></ul></section>
802
802
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
803
803
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_push<wbr/>By<wbr/>Property<wbr/>Name<wbr/>Stop<wbr/>Or<wbr/>Not</span><a href="#_pushByPropertyNameStopOrNot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
804
804
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -845,7 +845,7 @@ stop after finding the first matching node or continue searching for all matchin
845
845
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
846
846
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
847
847
  <ul>
848
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1544">src/data-structures/binary-tree/abstract-binary-tree.ts:1544</a></li></ul></aside></li></ul></section>
848
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1548">src/data-structures/binary-tree/abstract-binary-tree.ts:1548</a></li></ul></aside></li></ul></section>
849
849
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setCount" class="tsd-anchor"></a>
850
850
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Count</span><a href="#_setCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
851
851
  <ul class="tsd-signatures tsd-is-protected">
@@ -864,7 +864,7 @@ stop after finding the first matching node or continue searching for all matchin
864
864
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
865
865
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
866
866
  <ul>
867
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L697">src/data-structures/binary-tree/tree-multiset.ts:697</a></li></ul></aside></li></ul></section>
867
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L697">src/data-structures/binary-tree/tree-multiset.ts:697</a></li></ul></aside></li></ul></section>
868
868
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
869
869
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Loop<wbr/>Type</span><a href="#_setLoopType" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
870
870
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -884,7 +884,7 @@ stop after finding the first matching node or continue searching for all matchin
884
884
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
885
885
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setLoopType">_setLoopType</a></p>
886
886
  <ul>
887
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1462">src/data-structures/binary-tree/abstract-binary-tree.ts:1462</a></li></ul></aside></li></ul></section>
887
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1466">src/data-structures/binary-tree/abstract-binary-tree.ts:1466</a></li></ul></aside></li></ul></section>
888
888
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
889
889
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Root</span><a href="#_setRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
890
890
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -905,7 +905,7 @@ parent property of the value to undefined.</p>
905
905
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
906
906
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setRoot">_setRoot</a></p>
907
907
  <ul>
908
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1503">src/data-structures/binary-tree/abstract-binary-tree.ts:1503</a></li></ul></aside></li></ul></section>
908
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1507">src/data-structures/binary-tree/abstract-binary-tree.ts:1507</a></li></ul></aside></li></ul></section>
909
909
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
910
910
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Size</span><a href="#_setSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
911
911
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -925,7 +925,7 @@ parent property of the value to undefined.</p>
925
925
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
926
926
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setSize">_setSize</a></p>
927
927
  <ul>
928
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1514">src/data-structures/binary-tree/abstract-binary-tree.ts:1514</a></li></ul></aside></li></ul></section>
928
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1518">src/data-structures/binary-tree/abstract-binary-tree.ts:1518</a></li></ul></aside></li></ul></section>
929
929
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
930
930
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Id</span><a href="#_setVisitedId" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
931
931
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -945,7 +945,7 @@ parent property of the value to undefined.</p>
945
945
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
946
946
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedId">_setVisitedId</a></p>
947
947
  <ul>
948
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1470">src/data-structures/binary-tree/abstract-binary-tree.ts:1470</a></li></ul></aside></li></ul></section>
948
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1474">src/data-structures/binary-tree/abstract-binary-tree.ts:1474</a></li></ul></aside></li></ul></section>
949
949
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
950
950
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Left<wbr/>Sum</span><a href="#_setVisitedLeftSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
951
951
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -965,7 +965,7 @@ parent property of the value to undefined.</p>
965
965
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
966
966
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
967
967
  <ul>
968
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1494">src/data-structures/binary-tree/abstract-binary-tree.ts:1494</a></li></ul></aside></li></ul></section>
968
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1498">src/data-structures/binary-tree/abstract-binary-tree.ts:1498</a></li></ul></aside></li></ul></section>
969
969
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
970
970
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Node</span><a href="#_setVisitedNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
971
971
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -985,7 +985,7 @@ parent property of the value to undefined.</p>
985
985
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
986
986
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedNode">_setVisitedNode</a></p>
987
987
  <ul>
988
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1486">src/data-structures/binary-tree/abstract-binary-tree.ts:1486</a></li></ul></aside></li></ul></section>
988
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1490">src/data-structures/binary-tree/abstract-binary-tree.ts:1490</a></li></ul></aside></li></ul></section>
989
989
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
990
990
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Visited<wbr/>Val</span><a href="#_setVisitedVal" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
991
991
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1005,7 +1005,7 @@ parent property of the value to undefined.</p>
1005
1005
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1006
1006
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedVal">_setVisitedVal</a></p>
1007
1007
  <ul>
1008
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1478">src/data-structures/binary-tree/abstract-binary-tree.ts:1478</a></li></ul></aside></li></ul></section>
1008
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1482">src/data-structures/binary-tree/abstract-binary-tree.ts:1482</a></li></ul></aside></li></ul></section>
1009
1009
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_updateHeight" class="tsd-anchor"></a>
1010
1010
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_update<wbr/>Height</span><a href="#_updateHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1011
1011
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1025,7 +1025,7 @@ parent property of the value to undefined.</p>
1025
1025
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1026
1026
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_updateHeight">_updateHeight</a></p>
1027
1027
  <ul>
1028
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/avl-tree.ts#L98">src/data-structures/binary-tree/avl-tree.ts:98</a></li></ul></aside></li></ul></section>
1028
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/avl-tree.ts#L98">src/data-structures/binary-tree/avl-tree.ts:98</a></li></ul></aside></li></ul></section>
1029
1029
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
1030
1030
  <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>
1031
1031
  <ul class="tsd-signatures">
@@ -1060,7 +1060,7 @@ value should be added to the binary tree. If the <code>count</code> parameter is
1060
1060
  <p>Implementation of ITreeMultiset.add</p>
1061
1061
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#add">add</a></p>
1062
1062
  <ul>
1063
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L116">src/data-structures/binary-tree/tree-multiset.ts:116</a></li></ul></aside></li></ul></section>
1063
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L116">src/data-structures/binary-tree/tree-multiset.ts:116</a></li></ul></aside></li></ul></section>
1064
1064
  <section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
1065
1065
  <h3 class="tsd-anchor-link"><span>add<wbr/>Many</span><a href="#addMany" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1066
1066
  <ul class="tsd-signatures">
@@ -1091,7 +1091,7 @@ method. If provided, the <code>data</code> array should</p>
1091
1091
  <p>Implementation of ITreeMultiset.addMany</p>
1092
1092
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#addMany">addMany</a></p>
1093
1093
  <ul>
1094
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L229">src/data-structures/binary-tree/tree-multiset.ts:229</a></li></ul></aside></li></ul></section>
1094
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L229">src/data-structures/binary-tree/tree-multiset.ts:229</a></li></ul></aside></li></ul></section>
1095
1095
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
1096
1096
  <h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add</span><a href="#allGreaterNodesAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1097
1097
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1128,7 +1128,7 @@ specifies the property name of the nodes in the binary tree that you want to upd
1128
1128
  <p>Implementation of ITreeMultiset.allGreaterNodesAdd</p>
1129
1129
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
1130
1130
  <ul>
1131
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L376">src/data-structures/binary-tree/bst.ts:376</a></li></ul></aside></li></ul></section>
1131
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L370">src/data-structures/binary-tree/bst.ts:370</a></li></ul></aside></li></ul></section>
1132
1132
  <section class="tsd-panel tsd-member"><a id="allGreaterNodesAddCount" class="tsd-anchor"></a>
1133
1133
  <h3 class="tsd-anchor-link"><span>all<wbr/>Greater<wbr/>Nodes<wbr/>Add<wbr/>Count</span><a href="#allGreaterNodesAddCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1134
1134
  <ul class="tsd-signatures">
@@ -1155,7 +1155,7 @@ of each node should be increased.</p>
1155
1155
 
1156
1156
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1157
1157
  <ul>
1158
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L651">src/data-structures/binary-tree/tree-multiset.ts:651</a></li></ul></aside></li></ul></section>
1158
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L651">src/data-structures/binary-tree/tree-multiset.ts:651</a></li></ul></aside></li></ul></section>
1159
1159
  <section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
1160
1160
  <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>
1161
1161
  <ul class="tsd-signatures">
@@ -1168,7 +1168,7 @@ of each node should be increased.</p>
1168
1168
  <p>Implementation of ITreeMultiset.clear</p>
1169
1169
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#clear">clear</a></p>
1170
1170
  <ul>
1171
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L688">src/data-structures/binary-tree/tree-multiset.ts:688</a></li></ul></aside></li></ul></section>
1171
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L688">src/data-structures/binary-tree/tree-multiset.ts:688</a></li></ul></aside></li></ul></section>
1172
1172
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
1173
1173
  <h3 class="tsd-anchor-link"><span>create<wbr/>Node</span><a href="#createNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1174
1174
  <ul class="tsd-signatures">
@@ -1202,7 +1202,7 @@ occurrences of the value in the binary search tree node. If not provided, the co
1202
1202
  <p>Implementation of ITreeMultiset.createNode</p>
1203
1203
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#createNode">createNode</a></p>
1204
1204
  <ul>
1205
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L75">src/data-structures/binary-tree/tree-multiset.ts:75</a></li></ul></aside></li></ul></section>
1205
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L75">src/data-structures/binary-tree/tree-multiset.ts:75</a></li></ul></aside></li></ul></section>
1206
1206
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
1207
1207
  <h3 class="tsd-anchor-link"><span>fill</span><a href="#fill" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1208
1208
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1232,7 +1232,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
1232
1232
  <p>Implementation of ITreeMultiset.fill</p>
1233
1233
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#fill">fill</a></p>
1234
1234
  <ul>
1235
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L341">src/data-structures/binary-tree/abstract-binary-tree.ts:341</a></li></ul></aside></li></ul></section>
1235
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L345">src/data-structures/binary-tree/abstract-binary-tree.ts:345</a></li></ul></aside></li></ul></section>
1236
1236
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
1237
1237
  <h3 class="tsd-anchor-link"><span>get</span><a href="#get" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1238
1238
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1261,7 +1261,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1261
1261
  <p>Implementation of ITreeMultiset.get</p>
1262
1262
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#get">get</a></p>
1263
1263
  <ul>
1264
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L217">src/data-structures/binary-tree/bst.ts:217</a></li></ul></aside></li></ul></section>
1264
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L211">src/data-structures/binary-tree/bst.ts:211</a></li></ul></aside></li></ul></section>
1265
1265
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
1266
1266
  <h3 class="tsd-anchor-link"><span>get<wbr/>Depth</span><a href="#getDepth" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1267
1267
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1283,7 +1283,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1283
1283
  <p>Implementation of ITreeMultiset.getDepth</p>
1284
1284
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getDepth">getDepth</a></p>
1285
1285
  <ul>
1286
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L408">src/data-structures/binary-tree/abstract-binary-tree.ts:408</a></li></ul></aside></li></ul></section>
1286
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L412">src/data-structures/binary-tree/abstract-binary-tree.ts:412</a></li></ul></aside></li></ul></section>
1287
1287
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
1288
1288
  <h3 class="tsd-anchor-link"><span>get<wbr/>Height</span><a href="#getHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1289
1289
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1307,7 +1307,7 @@ node), or <code>null</code>.</p>
1307
1307
  <p>Implementation of ITreeMultiset.getHeight</p>
1308
1308
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getHeight">getHeight</a></p>
1309
1309
  <ul>
1310
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L426">src/data-structures/binary-tree/abstract-binary-tree.ts:426</a></li></ul></aside></li></ul></section>
1310
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L430">src/data-structures/binary-tree/abstract-binary-tree.ts:430</a></li></ul></aside></li></ul></section>
1311
1311
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
1312
1312
  <h3 class="tsd-anchor-link"><span>get<wbr/>Left<wbr/>Most</span><a href="#getLeftMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1313
1313
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1327,7 +1327,7 @@ node is found (</p>
1327
1327
  <p>Implementation of ITreeMultiset.getLeftMost</p>
1328
1328
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getLeftMost">getLeftMost</a></p>
1329
1329
  <ul>
1330
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L634">src/data-structures/binary-tree/abstract-binary-tree.ts:634</a></li></ul></aside></li>
1330
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L638">src/data-structures/binary-tree/abstract-binary-tree.ts:638</a></li></ul></aside></li>
1331
1331
  <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-2"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1332
1332
  <li class="tsd-description">
1333
1333
  <div class="tsd-comment tsd-typography"><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree, starting from a specified node or the root if
@@ -1352,7 +1352,7 @@ node is found (</p>
1352
1352
  <p>Implementation of ITreeMultiset.getLeftMost</p>
1353
1353
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getLeftMost">getLeftMost</a></p>
1354
1354
  <ul>
1355
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L647">src/data-structures/binary-tree/abstract-binary-tree.ts:647</a></li></ul></aside></li></ul></section>
1355
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L651">src/data-structures/binary-tree/abstract-binary-tree.ts:651</a></li></ul></aside></li></ul></section>
1356
1356
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
1357
1357
  <h3 class="tsd-anchor-link"><span>get<wbr/>Min<wbr/>Height</span><a href="#getMinHeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1358
1358
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1377,7 +1377,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
1377
1377
  <p>Implementation of ITreeMultiset.getMinHeight</p>
1378
1378
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getMinHeight">getMinHeight</a></p>
1379
1379
  <ul>
1380
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L475">src/data-structures/binary-tree/abstract-binary-tree.ts:475</a></li></ul></aside></li></ul></section>
1380
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L479">src/data-structures/binary-tree/abstract-binary-tree.ts:479</a></li></ul></aside></li></ul></section>
1381
1381
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
1382
1382
  <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>
1383
1383
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1413,7 +1413,7 @@ is set to <code>true</code>, the function will return an array with only one nod
1413
1413
  <p>Implementation of ITreeMultiset.getNodes</p>
1414
1414
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getNodes">getNodes</a></p>
1415
1415
  <ul>
1416
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L246">src/data-structures/binary-tree/bst.ts:246</a></li></ul></aside></li></ul></section>
1416
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L240">src/data-structures/binary-tree/bst.ts:240</a></li></ul></aside></li></ul></section>
1417
1417
  <section class="tsd-panel tsd-member"><a id="getNodesByCount" class="tsd-anchor"></a>
1418
1418
  <h3 class="tsd-anchor-link"><span>get<wbr/>Nodes<wbr/>By<wbr/>Count</span><a href="#getNodesByCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1419
1419
  <ul class="tsd-signatures">
@@ -1442,7 +1442,7 @@ to <code>true</code>, the function will return only one node. If <code>onlyOne</
1442
1442
 
1443
1443
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1444
1444
  <ul>
1445
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L486">src/data-structures/binary-tree/tree-multiset.ts:486</a></li></ul></aside></li></ul></section>
1445
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L486">src/data-structures/binary-tree/tree-multiset.ts:486</a></li></ul></aside></li></ul></section>
1446
1446
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1447
1447
  <h3 class="tsd-anchor-link"><span>get<wbr/>Path<wbr/>To<wbr/>Root</span><a href="#getPathToRoot" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1448
1448
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1473,7 +1473,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1473
1473
  <p>Implementation of ITreeMultiset.getPathToRoot</p>
1474
1474
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getPathToRoot">getPathToRoot</a></p>
1475
1475
  <ul>
1476
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L611">src/data-structures/binary-tree/abstract-binary-tree.ts:611</a></li></ul></aside></li></ul></section>
1476
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L615">src/data-structures/binary-tree/abstract-binary-tree.ts:615</a></li></ul></aside></li></ul></section>
1477
1477
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1478
1478
  <h3 class="tsd-anchor-link"><span>get<wbr/>Predecessor</span><a href="#getPredecessor" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1479
1479
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1495,7 +1495,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1495
1495
  <p>Implementation of ITreeMultiset.getPredecessor</p>
1496
1496
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getPredecessor">getPredecessor</a></p>
1497
1497
  <ul>
1498
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1280">src/data-structures/binary-tree/abstract-binary-tree.ts:1280</a></li></ul></aside></li></ul></section>
1498
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1284">src/data-structures/binary-tree/abstract-binary-tree.ts:1284</a></li></ul></aside></li></ul></section>
1499
1499
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1500
1500
  <h3 class="tsd-anchor-link"><span>get<wbr/>Right<wbr/>Most</span><a href="#getRightMost" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1501
1501
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1511,7 +1511,7 @@ rightmost node starting from the root of the binary tree.</p>
1511
1511
  <p>Implementation of ITreeMultiset.getRightMost</p>
1512
1512
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getRightMost">getRightMost</a></p>
1513
1513
  <ul>
1514
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L690">src/data-structures/binary-tree/abstract-binary-tree.ts:690</a></li></ul></aside></li>
1514
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L694">src/data-structures/binary-tree/abstract-binary-tree.ts:694</a></li></ul></aside></li>
1515
1515
  <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-2"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1516
1516
  <li class="tsd-description">
1517
1517
  <div class="tsd-comment tsd-typography"><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree, either recursively or iteratively using tail
@@ -1534,7 +1534,7 @@ starting from that node.</p>
1534
1534
  <p>Implementation of ITreeMultiset.getRightMost</p>
1535
1535
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getRightMost">getRightMost</a></p>
1536
1536
  <ul>
1537
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L701">src/data-structures/binary-tree/abstract-binary-tree.ts:701</a></li></ul></aside></li></ul></section>
1537
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L705">src/data-structures/binary-tree/abstract-binary-tree.ts:705</a></li></ul></aside></li></ul></section>
1538
1538
  <section class="tsd-panel tsd-member"><a id="getSubTreeCount" class="tsd-anchor"></a>
1539
1539
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Count</span><a href="#getSubTreeCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1540
1540
  <ul class="tsd-signatures">
@@ -1556,7 +1556,7 @@ binary tree.</p>
1556
1556
 
1557
1557
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1558
1558
  <ul>
1559
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L368">src/data-structures/binary-tree/tree-multiset.ts:368</a></li></ul></aside></li></ul></section>
1559
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L368">src/data-structures/binary-tree/tree-multiset.ts:368</a></li></ul></aside></li></ul></section>
1560
1560
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSize" class="tsd-anchor"></a>
1561
1561
  <h3 class="tsd-anchor-link"><span>get<wbr/>Sub<wbr/>Tree<wbr/>Size</span><a href="#getSubTreeSize" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1562
1562
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1579,7 +1579,7 @@ binary tree.</p>
1579
1579
  <p>Implementation of ITreeMultiset.getSubTreeSize</p>
1580
1580
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getSubTreeSize">getSubTreeSize</a></p>
1581
1581
  <ul>
1582
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L785">src/data-structures/binary-tree/abstract-binary-tree.ts:785</a></li></ul></aside></li></ul></section>
1582
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L789">src/data-structures/binary-tree/abstract-binary-tree.ts:789</a></li></ul></aside></li></ul></section>
1583
1583
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1584
1584
  <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>
1585
1585
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1608,7 +1608,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1608
1608
  <p>Implementation of ITreeMultiset.has</p>
1609
1609
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#has">has</a></p>
1610
1610
  <ul>
1611
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L578">src/data-structures/binary-tree/abstract-binary-tree.ts:578</a></li></ul></aside></li></ul></section>
1611
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L582">src/data-structures/binary-tree/abstract-binary-tree.ts:582</a></li></ul></aside></li></ul></section>
1612
1612
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isAVLBalanced" class="tsd-anchor"></a>
1613
1613
  <h3 class="tsd-anchor-link"><span>isAVLBalanced</span><a href="#isAVLBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1614
1614
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1622,7 +1622,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1622
1622
  <p>Implementation of ITreeMultiset.isAVLBalanced</p>
1623
1623
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isAVLBalanced">isAVLBalanced</a></p>
1624
1624
  <ul>
1625
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L481">src/data-structures/binary-tree/bst.ts:481</a></li></ul></aside></li></ul></section>
1625
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L475">src/data-structures/binary-tree/bst.ts:475</a></li></ul></aside></li></ul></section>
1626
1626
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1627
1627
  <h3 class="tsd-anchor-link"><span>isBST</span><a href="#isBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1628
1628
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1636,7 +1636,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1636
1636
  <p>Implementation of ITreeMultiset.isBST</p>
1637
1637
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isBST">isBST</a></p>
1638
1638
  <ul>
1639
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L775">src/data-structures/binary-tree/abstract-binary-tree.ts:775</a></li></ul></aside></li></ul></section>
1639
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L779">src/data-structures/binary-tree/abstract-binary-tree.ts:779</a></li></ul></aside></li></ul></section>
1640
1640
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1641
1641
  <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>
1642
1642
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1650,7 +1650,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1650
1650
  <p>Implementation of ITreeMultiset.isEmpty</p>
1651
1651
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isEmpty">isEmpty</a></p>
1652
1652
  <ul>
1653
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L233">src/data-structures/binary-tree/abstract-binary-tree.ts:233</a></li></ul></aside></li></ul></section>
1653
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L237">src/data-structures/binary-tree/abstract-binary-tree.ts:237</a></li></ul></aside></li></ul></section>
1654
1654
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
1655
1655
  <h3 class="tsd-anchor-link"><span>is<wbr/>Perfectly<wbr/>Balanced</span><a href="#isPerfectlyBalanced" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1656
1656
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1674,7 +1674,7 @@ tree or null if the tree is empty.</p>
1674
1674
  <p>Implementation of ITreeMultiset.isPerfectlyBalanced</p>
1675
1675
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
1676
1676
  <ul>
1677
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L525">src/data-structures/binary-tree/abstract-binary-tree.ts:525</a></li></ul></aside></li></ul></section>
1677
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L529">src/data-structures/binary-tree/abstract-binary-tree.ts:529</a></li></ul></aside></li></ul></section>
1678
1678
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isSubtreeBST" class="tsd-anchor"></a>
1679
1679
  <h3 class="tsd-anchor-link"><span>is<wbr/>SubtreeBST</span><a href="#isSubtreeBST" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1680
1680
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1696,7 +1696,7 @@ tree or null if the tree is empty.</p>
1696
1696
  <p>Implementation of ITreeMultiset.isSubtreeBST</p>
1697
1697
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isSubtreeBST">isSubtreeBST</a></p>
1698
1698
  <ul>
1699
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L741">src/data-structures/binary-tree/abstract-binary-tree.ts:741</a></li></ul></aside></li></ul></section>
1699
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L745">src/data-structures/binary-tree/abstract-binary-tree.ts:745</a></li></ul></aside></li></ul></section>
1700
1700
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lastKey" class="tsd-anchor"></a>
1701
1701
  <h3 class="tsd-anchor-link"><span>last<wbr/>Key</span><a href="#lastKey" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1702
1702
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1713,7 +1713,7 @@ equal, it returns the id of the rightmost node. If there are no nodes in the tre
1713
1713
  <p>Implementation of ITreeMultiset.lastKey</p>
1714
1714
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#lastKey">lastKey</a></p>
1715
1715
  <ul>
1716
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L229">src/data-structures/binary-tree/bst.ts:229</a></li></ul></aside></li></ul></section>
1716
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L223">src/data-structures/binary-tree/bst.ts:223</a></li></ul></aside></li></ul></section>
1717
1717
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lesserSum" class="tsd-anchor"></a>
1718
1718
  <h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum</span><a href="#lesserSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1719
1719
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1743,7 +1743,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1743
1743
  <p>Implementation of ITreeMultiset.lesserSum</p>
1744
1744
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#lesserSum">lesserSum</a></p>
1745
1745
  <ul>
1746
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/bst.ts#L299">src/data-structures/binary-tree/bst.ts:299</a></li></ul></aside></li></ul></section>
1746
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/bst.ts#L293">src/data-structures/binary-tree/bst.ts:293</a></li></ul></aside></li></ul></section>
1747
1747
  <section class="tsd-panel tsd-member"><a id="lesserSumCount" class="tsd-anchor"></a>
1748
1748
  <h3 class="tsd-anchor-link"><span>lesser<wbr/>Sum<wbr/>Count</span><a href="#lesserSumCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1749
1749
  <ul class="tsd-signatures">
@@ -1764,7 +1764,7 @@ value than a given node.</p>
1764
1764
 
1765
1765
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1766
1766
  <ul>
1767
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L591">src/data-structures/binary-tree/tree-multiset.ts:591</a></li></ul></aside></li></ul></section>
1767
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L591">src/data-structures/binary-tree/tree-multiset.ts:591</a></li></ul></aside></li></ul></section>
1768
1768
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1769
1769
  <h3 class="tsd-anchor-link"><span>level<wbr/>Iterative</span><a href="#levelIterative" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1770
1770
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1786,7 +1786,7 @@ value than a given node.</p>
1786
1786
  <p>Implementation of ITreeMultiset.levelIterative</p>
1787
1787
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1788
1788
  <ul>
1789
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1126">src/data-structures/binary-tree/abstract-binary-tree.ts:1126</a></li></ul></aside></li>
1789
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1130">src/data-structures/binary-tree/abstract-binary-tree.ts:1130</a></li></ul></aside></li>
1790
1790
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-2"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1791
1791
  <li class="tsd-description">
1792
1792
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates properties of each node based on the specified property name.</p>
@@ -1810,7 +1810,7 @@ value than a given node.</p>
1810
1810
  <p>Implementation of ITreeMultiset.levelIterative</p>
1811
1811
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1812
1812
  <ul>
1813
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1134">src/data-structures/binary-tree/abstract-binary-tree.ts:1134</a></li></ul></aside></li>
1813
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1138">src/data-structures/binary-tree/abstract-binary-tree.ts:1138</a></li></ul></aside></li>
1814
1814
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-3"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1815
1815
  <li class="tsd-description">
1816
1816
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates the &#39;val&#39; property of each node.</p>
@@ -1834,7 +1834,7 @@ value than a given node.</p>
1834
1834
  <p>Implementation of ITreeMultiset.levelIterative</p>
1835
1835
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1836
1836
  <ul>
1837
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1142">src/data-structures/binary-tree/abstract-binary-tree.ts:1142</a></li></ul></aside></li>
1837
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1146">src/data-structures/binary-tree/abstract-binary-tree.ts:1146</a></li></ul></aside></li>
1838
1838
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-4"><span class="tsd-kind-call-signature">level<wbr/>Iterative</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#levelIterative.levelIterative-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1839
1839
  <li class="tsd-description">
1840
1840
  <div class="tsd-comment tsd-typography"><p>Performs a level-order traversal on a binary tree starting from the specified node and accumulates nodes themselves.</p>
@@ -1858,7 +1858,7 @@ value than a given node.</p>
1858
1858
  <p>Implementation of ITreeMultiset.levelIterative</p>
1859
1859
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1860
1860
  <ul>
1861
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1150">src/data-structures/binary-tree/abstract-binary-tree.ts:1150</a></li></ul></aside></li></ul></section>
1861
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1154">src/data-structures/binary-tree/abstract-binary-tree.ts:1154</a></li></ul></aside></li></ul></section>
1862
1862
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1863
1863
  <h3 class="tsd-anchor-link"><span>list<wbr/>Levels</span><a href="#listLevels" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1864
1864
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1880,7 +1880,7 @@ value than a given node.</p>
1880
1880
  <p>Implementation of ITreeMultiset.listLevels</p>
1881
1881
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1882
1882
  <ul>
1883
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1193">src/data-structures/binary-tree/abstract-binary-tree.ts:1193</a></li></ul></aside></li>
1883
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1197">src/data-structures/binary-tree/abstract-binary-tree.ts:1197</a></li></ul></aside></li>
1884
1884
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-2"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1885
1885
  <li class="tsd-description">
1886
1886
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1900,7 +1900,7 @@ value than a given node.</p>
1900
1900
  <p>Implementation of ITreeMultiset.listLevels</p>
1901
1901
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1902
1902
  <ul>
1903
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1201">src/data-structures/binary-tree/abstract-binary-tree.ts:1201</a></li></ul></aside></li>
1903
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1205">src/data-structures/binary-tree/abstract-binary-tree.ts:1205</a></li></ul></aside></li>
1904
1904
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-3"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[</span><span class="tsd-signature-type">&quot;val&quot;</span><span class="tsd-signature-symbol">]</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1905
1905
  <li class="tsd-description">
1906
1906
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1924,7 +1924,7 @@ value than a given node.</p>
1924
1924
  <p>Implementation of ITreeMultiset.listLevels</p>
1925
1925
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1926
1926
  <ul>
1927
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1209">src/data-structures/binary-tree/abstract-binary-tree.ts:1209</a></li></ul></aside></li>
1927
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1213">src/data-structures/binary-tree/abstract-binary-tree.ts:1213</a></li></ul></aside></li>
1928
1928
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-4"><span class="tsd-kind-call-signature">list<wbr/>Levels</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">node</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span><a href="#listLevels.listLevels-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1929
1929
  <li class="tsd-description">
1930
1930
  <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
@@ -1948,7 +1948,7 @@ value than a given node.</p>
1948
1948
  <p>Implementation of ITreeMultiset.listLevels</p>
1949
1949
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1950
1950
  <ul>
1951
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1217">src/data-structures/binary-tree/abstract-binary-tree.ts:1217</a></li></ul></aside></li></ul></section>
1951
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1221">src/data-structures/binary-tree/abstract-binary-tree.ts:1221</a></li></ul></aside></li></ul></section>
1952
1952
  <section class="tsd-panel tsd-member"><a id="listLevelsCount" class="tsd-anchor"></a>
1953
1953
  <h3 class="tsd-anchor-link"><span>list<wbr/>Levels<wbr/>Count</span><a href="#listLevelsCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1954
1954
  <ul class="tsd-signatures">
@@ -1971,7 +1971,7 @@ array represents the count property of a node in that level.</p>
1971
1971
 
1972
1972
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1973
1973
  <ul>
1974
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L540">src/data-structures/binary-tree/tree-multiset.ts:540</a></li></ul></aside></li></ul></section>
1974
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L540">src/data-structures/binary-tree/tree-multiset.ts:540</a></li></ul></aside></li></ul></section>
1975
1975
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
1976
1976
  <h3 class="tsd-anchor-link"><span>morris</span><a href="#morris" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
1977
1977
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1985,7 +1985,7 @@ array represents the count property of a node in that level.</p>
1985
1985
  <p>Implementation of ITreeMultiset.morris</p>
1986
1986
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
1987
1987
  <ul>
1988
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1303">src/data-structures/binary-tree/abstract-binary-tree.ts:1303</a></li></ul></aside></li>
1988
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1307">src/data-structures/binary-tree/abstract-binary-tree.ts:1307</a></li></ul></aside></li>
1989
1989
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-2"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1990
1990
  <li class="tsd-description">
1991
1991
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates properties of each node based on the specified property name.</p>
@@ -2009,7 +2009,7 @@ array represents the count property of a node in that level.</p>
2009
2009
  <p>Implementation of ITreeMultiset.morris</p>
2010
2010
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2011
2011
  <ul>
2012
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1311">src/data-structures/binary-tree/abstract-binary-tree.ts:1311</a></li></ul></aside></li>
2012
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1315">src/data-structures/binary-tree/abstract-binary-tree.ts:1315</a></li></ul></aside></li>
2013
2013
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-3"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-3" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
2014
2014
  <li class="tsd-description">
2015
2015
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates the &#39;val&#39; property of each node.</p>
@@ -2033,7 +2033,7 @@ array represents the count property of a node in that level.</p>
2033
2033
  <p>Implementation of ITreeMultiset.morris</p>
2034
2034
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2035
2035
  <ul>
2036
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1319">src/data-structures/binary-tree/abstract-binary-tree.ts:1319</a></li></ul></aside></li>
2036
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1323">src/data-structures/binary-tree/abstract-binary-tree.ts:1323</a></li></ul></aside></li>
2037
2037
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-4"><span class="tsd-kind-call-signature">morris</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">pattern</span><span class="tsd-signature-symbol">?</span>, <span class="tsd-kind-parameter">nodeOrPropertyName</span><span class="tsd-signature-symbol">?</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><a href="#morris.morris-4" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
2038
2038
  <li class="tsd-description">
2039
2039
  <div class="tsd-comment tsd-typography"><p>Performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris traversal algorithm and accumulates nodes themselves.</p>
@@ -2057,7 +2057,7 @@ array represents the count property of a node in that level.</p>
2057
2057
  <p>Implementation of ITreeMultiset.morris</p>
2058
2058
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2059
2059
  <ul>
2060
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L1327">src/data-structures/binary-tree/abstract-binary-tree.ts:1327</a></li></ul></aside></li></ul></section>
2060
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L1331">src/data-structures/binary-tree/abstract-binary-tree.ts:1331</a></li></ul></aside></li></ul></section>
2061
2061
  <section class="tsd-panel tsd-member"><a id="morrisCount" class="tsd-anchor"></a>
2062
2062
  <h3 class="tsd-anchor-link"><span>morris<wbr/>Count</span><a href="#morrisCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2063
2063
  <ul class="tsd-signatures">
@@ -2079,7 +2079,7 @@ traversal pattern for the Morris traversal algorithm. It can have one of three v
2079
2079
 
2080
2080
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2081
2081
  <ul>
2082
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L552">src/data-structures/binary-tree/tree-multiset.ts:552</a></li></ul></aside></li></ul></section>
2082
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L552">src/data-structures/binary-tree/tree-multiset.ts:552</a></li></ul></aside></li></ul></section>
2083
2083
  <section class="tsd-panel tsd-member"><a id="perfectlyBalance" class="tsd-anchor"></a>
2084
2084
  <h3 class="tsd-anchor-link"><span>perfectly<wbr/>Balance</span><a href="#perfectlyBalance" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2085
2085
  <ul class="tsd-signatures">
@@ -2094,7 +2094,7 @@ constructs a balanced binary search tree using either a recursive or iterative a
2094
2094
  <p>Implementation of ITreeMultiset.perfectlyBalance</p>
2095
2095
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#perfectlyBalance">perfectlyBalance</a></p>
2096
2096
  <ul>
2097
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L258">src/data-structures/binary-tree/tree-multiset.ts:258</a></li></ul></aside></li></ul></section>
2097
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L258">src/data-structures/binary-tree/tree-multiset.ts:258</a></li></ul></aside></li></ul></section>
2098
2098
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
2099
2099
  <h3 class="tsd-anchor-link"><span>remove</span><a href="#remove" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2100
2100
  <ul class="tsd-signatures">
@@ -2123,7 +2123,7 @@ not be taken into account when removing it. If <code>ignoreCount</code> is set t
2123
2123
  <p>Implementation of ITreeMultiset.remove</p>
2124
2124
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#remove">remove</a></p>
2125
2125
  <ul>
2126
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L305">src/data-structures/binary-tree/tree-multiset.ts:305</a></li></ul></aside></li></ul></section>
2126
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L305">src/data-structures/binary-tree/tree-multiset.ts:305</a></li></ul></aside></li></ul></section>
2127
2127
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
2128
2128
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Add</span><a href="#subTreeAdd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2129
2129
  <ul class="tsd-signatures tsd-is-inherited">
@@ -2158,7 +2158,7 @@ specifies the property of the binary tree node that should be modified. If not p
2158
2158
  <p>Implementation of ITreeMultiset.subTreeAdd</p>
2159
2159
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#subTreeAdd">subTreeAdd</a></p>
2160
2160
  <ul>
2161
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L878">src/data-structures/binary-tree/abstract-binary-tree.ts:878</a></li></ul></aside></li></ul></section>
2161
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L882">src/data-structures/binary-tree/abstract-binary-tree.ts:882</a></li></ul></aside></li></ul></section>
2162
2162
  <section class="tsd-panel tsd-member"><a id="subTreeAddCount" class="tsd-anchor"></a>
2163
2163
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Add<wbr/>Count</span><a href="#subTreeAddCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2164
2164
  <ul class="tsd-signatures">
@@ -2187,7 +2187,7 @@ in the subtree should be increased or decreased.</p>
2187
2187
 
2188
2188
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2189
2189
  <ul>
2190
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L444">src/data-structures/binary-tree/tree-multiset.ts:444</a></li></ul></aside></li></ul></section>
2190
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L444">src/data-structures/binary-tree/tree-multiset.ts:444</a></li></ul></aside></li></ul></section>
2191
2191
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
2192
2192
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Sum</span><a href="#subTreeSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2193
2193
  <ul class="tsd-signatures tsd-is-inherited">
@@ -2217,7 +2217,7 @@ not provided, it defaults to &#39;id&#39;.</p>
2217
2217
  <p>Implementation of ITreeMultiset.subTreeSum</p>
2218
2218
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#subTreeSum">subTreeSum</a></p>
2219
2219
  <ul>
2220
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/abstract-binary-tree.ts#L822">src/data-structures/binary-tree/abstract-binary-tree.ts:822</a></li></ul></aside></li></ul></section>
2220
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/abstract-binary-tree.ts#L826">src/data-structures/binary-tree/abstract-binary-tree.ts:826</a></li></ul></aside></li></ul></section>
2221
2221
  <section class="tsd-panel tsd-member"><a id="subTreeSumCount" class="tsd-anchor"></a>
2222
2222
  <h3 class="tsd-anchor-link"><span>sub<wbr/>Tree<wbr/>Sum<wbr/>Count</span><a href="#subTreeSumCount" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2223
2223
  <ul class="tsd-signatures">
@@ -2240,7 +2240,7 @@ in a binary tree. It can be either a <code>BinaryTreeNodeId</code> (a unique ide
2240
2240
 
2241
2241
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2242
2242
  <ul>
2243
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L405">src/data-structures/binary-tree/tree-multiset.ts:405</a></li></ul></aside></li></ul></section>
2243
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L405">src/data-structures/binary-tree/tree-multiset.ts:405</a></li></ul></aside></li></ul></section>
2244
2244
  <section class="tsd-panel tsd-member"><a id="swapLocation" class="tsd-anchor"></a>
2245
2245
  <h3 class="tsd-anchor-link"><span>swap<wbr/>Location</span><a href="#swapLocation" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
2246
2246
  <ul class="tsd-signatures">
@@ -2268,7 +2268,7 @@ be swapped with.</p>
2268
2268
  <p>Implementation of ITreeMultiset.swapLocation</p>
2269
2269
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#swapLocation">swapLocation</a></p>
2270
2270
  <ul>
2271
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/6996813/src/data-structures/binary-tree/tree-multiset.ts#L86">src/data-structures/binary-tree/tree-multiset.ts:86</a></li></ul></aside></li></ul></section></section></div>
2271
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/binary-tree/tree-multiset.ts#L86">src/data-structures/binary-tree/tree-multiset.ts:86</a></li></ul></aside></li></ul></section></section></div>
2272
2272
  <div class="col-sidebar">
2273
2273
  <div class="page-menu">
2274
2274
  <div class="tsd-navigation settings">