data-structure-typed 1.31.0 → 1.32.1

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 (365) hide show
  1. package/.gitattributes +112 -0
  2. package/.github/workflows/ci.yml +12 -1
  3. package/.prettierrc.js +1 -1
  4. package/CHANGELOG.md +1 -1
  5. package/CODE-OF-CONDUCT.md +80 -0
  6. package/COMMANDS.md +28 -0
  7. package/README.md +20 -3
  8. package/SECURITY.md +15 -0
  9. package/coverage/clover.xml +3393 -0
  10. package/coverage/coverage-final.json +67 -0
  11. package/coverage/coverage-summary.json +68 -0
  12. package/coverage/lcov-report/base.css +224 -0
  13. package/coverage/lcov-report/block-navigation.js +87 -0
  14. package/coverage/lcov-report/favicon.png +0 -0
  15. package/coverage/lcov-report/index.html +386 -0
  16. package/coverage/lcov-report/prettify.css +1 -0
  17. package/coverage/lcov-report/prettify.js +2 -0
  18. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  19. package/coverage/lcov-report/sorter.js +196 -0
  20. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
  21. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4978 -0
  22. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
  23. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
  24. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
  25. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
  26. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1696 -0
  27. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
  28. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
  29. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
  30. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
  31. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
  32. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
  33. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
  34. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
  35. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
  36. package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
  37. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
  38. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
  39. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
  40. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
  41. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
  42. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
  43. package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
  44. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
  45. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
  46. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
  47. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
  48. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
  49. package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
  50. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
  51. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
  52. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
  53. package/coverage/lcov-report/src/data-structures/index.html +116 -0
  54. package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
  55. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
  56. package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
  57. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
  58. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
  59. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
  60. package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
  61. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
  62. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
  63. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
  64. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
  65. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
  66. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
  67. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
  68. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
  69. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
  70. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
  71. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
  72. package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
  73. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
  74. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
  75. package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
  76. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
  77. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
  78. package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
  79. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
  80. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
  81. package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
  82. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
  83. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
  84. package/coverage/lcov-report/src/index.html +116 -0
  85. package/coverage/lcov-report/src/index.ts.html +97 -0
  86. package/coverage/lcov-report/src/interfaces/index.html +116 -0
  87. package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
  88. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
  89. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
  90. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
  91. package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
  92. package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
  93. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
  94. package/coverage/lcov-report/src/types/index.html +116 -0
  95. package/coverage/lcov-report/src/types/index.ts.html +94 -0
  96. package/coverage/lcov-report/src/types/utils/index.html +116 -0
  97. package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
  98. package/coverage/lcov-report/src/utils/index.html +131 -0
  99. package/coverage/lcov-report/src/utils/index.ts.html +88 -0
  100. package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
  101. package/coverage/lcov-report/test/utils/index.html +146 -0
  102. package/coverage/lcov-report/test/utils/index.ts.html +91 -0
  103. package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
  104. package/coverage/lcov-report/test/utils/number.ts.html +94 -0
  105. package/coverage/lcov.info +6676 -0
  106. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  107. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  108. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  109. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  110. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  111. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  112. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  113. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  114. package/dist/data-structures/graph/map-graph.js.map +1 -1
  115. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  116. package/dist/data-structures/heap/heap.js.map +1 -1
  117. package/dist/data-structures/heap/max-heap.js.map +1 -1
  118. package/dist/data-structures/heap/min-heap.js.map +1 -1
  119. package/dist/data-structures/matrix/matrix.js.map +1 -1
  120. package/dist/data-structures/matrix/navigator.js.map +1 -1
  121. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  122. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  123. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  124. package/dist/data-structures/queue/deque.js.map +1 -1
  125. package/dist/data-structures/queue/queue.js.map +1 -1
  126. package/dist/data-structures/tree/tree.js.map +1 -1
  127. package/dist/utils/utils.js.map +1 -1
  128. package/docs/classes/AVLTree.html +205 -282
  129. package/docs/classes/AVLTreeNode.html +15 -15
  130. package/docs/classes/AaTree.html +1 -1
  131. package/docs/classes/AbstractBinaryTree.html +198 -275
  132. package/docs/classes/AbstractBinaryTreeNode.html +21 -21
  133. package/docs/classes/AbstractEdge.html +11 -11
  134. package/docs/classes/AbstractGraph.html +36 -36
  135. package/docs/classes/AbstractVertex.html +8 -8
  136. package/docs/classes/ArrayDeque.html +14 -14
  137. package/docs/classes/BST.html +198 -275
  138. package/docs/classes/BSTNode.html +15 -15
  139. package/docs/classes/BTree.html +1 -1
  140. package/docs/classes/BinaryIndexedTree.html +9 -9
  141. package/docs/classes/BinaryTree.html +191 -268
  142. package/docs/classes/BinaryTreeNode.html +15 -15
  143. package/docs/classes/Character.html +4 -4
  144. package/docs/classes/CoordinateMap.html +9 -9
  145. package/docs/classes/CoordinateSet.html +8 -8
  146. package/docs/classes/Deque.html +34 -34
  147. package/docs/classes/DirectedEdge.html +15 -15
  148. package/docs/classes/DirectedGraph.html +52 -52
  149. package/docs/classes/DirectedVertex.html +6 -6
  150. package/docs/classes/DoublyLinkedList.html +37 -37
  151. package/docs/classes/DoublyLinkedListNode.html +11 -11
  152. package/docs/classes/HashTable.html +1 -1
  153. package/docs/classes/Heap.html +26 -26
  154. package/docs/classes/HeapItem.html +8 -8
  155. package/docs/classes/LinkedListQueue.html +35 -35
  156. package/docs/classes/MapEdge.html +13 -13
  157. package/docs/classes/MapGraph.html +56 -56
  158. package/docs/classes/MapVertex.html +12 -12
  159. package/docs/classes/Matrix2D.html +16 -16
  160. package/docs/classes/MatrixNTI2D.html +4 -4
  161. package/docs/classes/MaxHeap.html +26 -26
  162. package/docs/classes/MaxPriorityQueue.html +34 -34
  163. package/docs/classes/MinHeap.html +26 -26
  164. package/docs/classes/MinPriorityQueue.html +34 -34
  165. package/docs/classes/Navigator.html +10 -10
  166. package/docs/classes/ObjectDeque.html +25 -25
  167. package/docs/classes/Pair.html +1 -1
  168. package/docs/classes/PriorityQueue.html +32 -32
  169. package/docs/classes/Queue.html +22 -22
  170. package/docs/classes/RBTree.html +198 -275
  171. package/docs/classes/RBTreeNode.html +18 -18
  172. package/docs/classes/SegmentTree.html +17 -17
  173. package/docs/classes/SegmentTreeNode.html +20 -20
  174. package/docs/classes/SinglyLinkedList.html +35 -35
  175. package/docs/classes/SinglyLinkedListNode.html +8 -8
  176. package/docs/classes/SkipLinkedList.html +1 -1
  177. package/docs/classes/SplayTree.html +1 -1
  178. package/docs/classes/Stack.html +12 -12
  179. package/docs/classes/TreeMap.html +1 -1
  180. package/docs/classes/TreeMultiset.html +219 -296
  181. package/docs/classes/TreeMultisetNode.html +18 -18
  182. package/docs/classes/TreeNode.html +13 -13
  183. package/docs/classes/TreeSet.html +1 -1
  184. package/docs/classes/Trie.html +13 -13
  185. package/docs/classes/TrieNode.html +11 -11
  186. package/docs/classes/TwoThreeTree.html +1 -1
  187. package/docs/classes/UndirectedEdge.html +12 -12
  188. package/docs/classes/UndirectedGraph.html +40 -40
  189. package/docs/classes/UndirectedVertex.html +6 -6
  190. package/docs/classes/Vector2D.html +28 -28
  191. package/docs/enums/CP.html +4 -4
  192. package/docs/enums/FamilyPosition.html +8 -8
  193. package/docs/enums/LoopType.html +3 -3
  194. package/docs/enums/RBColor.html +3 -3
  195. package/docs/enums/TopologicalProperty.html +4 -4
  196. package/docs/functions/arrayRemove.html +1 -1
  197. package/docs/functions/isThunk.html +1 -1
  198. package/docs/functions/toThunk.html +1 -1
  199. package/docs/functions/trampoline.html +1 -1
  200. package/docs/functions/trampolineAsync.html +1 -1
  201. package/docs/functions/uuidV4.html +1 -1
  202. package/docs/index.html +11 -12
  203. package/docs/interfaces/IAVLTree.html +77 -77
  204. package/docs/interfaces/IAbstractBinaryTree.html +72 -72
  205. package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
  206. package/docs/interfaces/IAbstractGraph.html +15 -15
  207. package/docs/interfaces/IBST.html +77 -77
  208. package/docs/interfaces/IDirectedGraph.html +23 -23
  209. package/docs/interfaces/IRBTree.html +77 -77
  210. package/docs/interfaces/IUNDirectedGraph.html +16 -16
  211. package/docs/types/AVLTreeNodeNested.html +1 -1
  212. package/docs/types/AVLTreeOptions.html +1 -1
  213. package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
  214. package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
  215. package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
  216. package/docs/types/AbstractBinaryTreeOptions.html +1 -1
  217. package/docs/types/BSTComparator.html +1 -1
  218. package/docs/types/BSTNodeNested.html +1 -1
  219. package/docs/types/BSTOptions.html +1 -1
  220. package/docs/types/BinaryTreeDeletedResult.html +1 -1
  221. package/docs/types/BinaryTreeNodeId.html +1 -1
  222. package/docs/types/BinaryTreeNodeNested.html +1 -1
  223. package/docs/types/BinaryTreeNodePropertyName.html +1 -1
  224. package/docs/types/BinaryTreeOptions.html +1 -1
  225. package/docs/types/DFSOrderPattern.html +1 -1
  226. package/docs/types/DijkstraResult.html +1 -1
  227. package/docs/types/Direction.html +1 -1
  228. package/docs/types/DummyAny.html +1 -1
  229. package/docs/types/EdgeId.html +1 -1
  230. package/docs/types/HeapOptions.html +1 -1
  231. package/docs/types/IAVLTreeNode.html +1 -1
  232. package/docs/types/IBSTNode.html +1 -1
  233. package/docs/types/IBinaryTree.html +1 -1
  234. package/docs/types/IBinaryTreeNode.html +1 -1
  235. package/docs/types/IRBTreeNode.html +1 -1
  236. package/docs/types/ITreeMultiset.html +1 -1
  237. package/docs/types/ITreeMultisetNode.html +1 -1
  238. package/docs/types/KeyValueObject.html +1 -1
  239. package/docs/types/KeyValueObjectWithId.html +1 -1
  240. package/docs/types/MapGraphCoordinate.html +1 -1
  241. package/docs/types/NavigatorParams.html +1 -1
  242. package/docs/types/NodeOrPropertyName.html +1 -1
  243. package/docs/types/NonNumberNonObjectButDefined.html +1 -1
  244. package/docs/types/ObjectWithNonNumberId.html +1 -1
  245. package/docs/types/ObjectWithNumberId.html +1 -1
  246. package/docs/types/ObjectWithoutId.html +1 -1
  247. package/docs/types/PriorityQueueComparator.html +1 -1
  248. package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
  249. package/docs/types/PriorityQueueOptions.html +1 -1
  250. package/docs/types/RBTreeNodeNested.html +1 -1
  251. package/docs/types/RBTreeOptions.html +1 -1
  252. package/docs/types/RestrictValById.html +1 -1
  253. package/docs/types/SegmentTreeNodeVal.html +1 -1
  254. package/docs/types/SpecifyOptional.html +1 -1
  255. package/docs/types/Thunk.html +1 -1
  256. package/docs/types/ToThunkFn.html +1 -1
  257. package/docs/types/TopologicalStatus.html +1 -1
  258. package/docs/types/TreeMultisetNodeNested.html +1 -1
  259. package/docs/types/TreeMultisetOptions.html +1 -1
  260. package/docs/types/TrlAsyncFn.html +1 -1
  261. package/docs/types/TrlFn.html +1 -1
  262. package/docs/types/Turning.html +1 -1
  263. package/docs/types/VertexId.html +1 -1
  264. package/docs/variables/THUNK_SYMBOL.html +1 -1
  265. package/jest.config.js +6 -3
  266. package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
  267. package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
  268. package/package.json +40 -25
  269. package/src/data-structures/binary-tree/aa-tree.ts +1 -0
  270. package/src/data-structures/binary-tree/abstract-binary-tree.ts +1631 -0
  271. package/src/data-structures/binary-tree/avl-tree.ts +310 -0
  272. package/src/data-structures/binary-tree/b-tree.ts +1 -0
  273. package/src/data-structures/binary-tree/binary-indexed-tree.ts +76 -0
  274. package/src/data-structures/binary-tree/binary-tree.ts +47 -0
  275. package/src/data-structures/binary-tree/bst.ts +537 -0
  276. package/src/data-structures/binary-tree/index.ts +12 -0
  277. package/src/data-structures/binary-tree/rb-tree.ts +101 -0
  278. package/src/data-structures/binary-tree/segment-tree.ts +242 -0
  279. package/src/data-structures/binary-tree/splay-tree.ts +1 -0
  280. package/src/data-structures/binary-tree/tree-multiset.ts +700 -0
  281. package/src/data-structures/binary-tree/two-three-tree.ts +1 -0
  282. package/src/data-structures/diagrams/README.md +5 -0
  283. package/src/data-structures/graph/abstract-graph.ts +1040 -0
  284. package/src/data-structures/graph/directed-graph.ts +470 -0
  285. package/src/data-structures/graph/index.ts +4 -0
  286. package/src/data-structures/graph/map-graph.ts +129 -0
  287. package/src/data-structures/graph/undirected-graph.ts +274 -0
  288. package/src/data-structures/hash/coordinate-map.ts +67 -0
  289. package/src/data-structures/hash/coordinate-set.ts +56 -0
  290. package/src/data-structures/hash/hash-table.ts +1 -0
  291. package/src/data-structures/hash/index.ts +6 -0
  292. package/src/data-structures/hash/pair.ts +1 -0
  293. package/src/data-structures/hash/tree-map.ts +1 -0
  294. package/src/data-structures/hash/tree-set.ts +1 -0
  295. package/src/data-structures/heap/heap.ts +212 -0
  296. package/src/data-structures/heap/index.ts +3 -0
  297. package/src/data-structures/heap/max-heap.ts +31 -0
  298. package/src/data-structures/heap/min-heap.ts +32 -0
  299. package/src/data-structures/index.ts +11 -0
  300. package/src/data-structures/linked-list/doubly-linked-list.ts +573 -0
  301. package/src/data-structures/linked-list/index.ts +3 -0
  302. package/src/data-structures/linked-list/singly-linked-list.ts +501 -0
  303. package/src/data-structures/linked-list/skip-linked-list.ts +1 -0
  304. package/src/data-structures/matrix/index.ts +4 -0
  305. package/src/data-structures/matrix/matrix.ts +27 -0
  306. package/src/data-structures/matrix/matrix2d.ts +212 -0
  307. package/src/data-structures/matrix/navigator.ts +121 -0
  308. package/src/data-structures/matrix/vector2d.ts +316 -0
  309. package/src/data-structures/priority-queue/index.ts +3 -0
  310. package/src/data-structures/priority-queue/max-priority-queue.ts +56 -0
  311. package/src/data-structures/priority-queue/min-priority-queue.ts +57 -0
  312. package/src/data-structures/priority-queue/priority-queue.ts +359 -0
  313. package/src/data-structures/queue/deque.ts +297 -0
  314. package/src/data-structures/queue/index.ts +2 -0
  315. package/src/data-structures/queue/queue.ts +191 -0
  316. package/src/data-structures/stack/index.ts +1 -0
  317. package/src/data-structures/stack/stack.ts +98 -0
  318. package/src/data-structures/tree/index.ts +1 -0
  319. package/src/data-structures/tree/tree.ts +69 -0
  320. package/src/data-structures/trie/index.ts +1 -0
  321. package/src/data-structures/trie/trie.ts +225 -0
  322. package/src/index.ts +4 -0
  323. package/src/interfaces/abstract-binary-tree.ts +191 -0
  324. package/src/interfaces/abstract-graph.ts +31 -0
  325. package/src/interfaces/avl-tree.ts +25 -0
  326. package/src/interfaces/binary-tree.ts +6 -0
  327. package/src/interfaces/bst.ts +31 -0
  328. package/src/interfaces/directed-graph.ts +20 -0
  329. package/src/interfaces/doubly-linked-list.ts +1 -0
  330. package/src/interfaces/heap.ts +1 -0
  331. package/src/interfaces/index.ts +15 -0
  332. package/src/interfaces/navigator.ts +1 -0
  333. package/src/interfaces/priority-queue.ts +1 -0
  334. package/src/interfaces/rb-tree.ts +9 -0
  335. package/src/interfaces/segment-tree.ts +1 -0
  336. package/src/interfaces/singly-linked-list.ts +1 -0
  337. package/src/interfaces/tree-multiset.ts +7 -0
  338. package/src/interfaces/undirected-graph.ts +6 -0
  339. package/src/types/data-structures/abstract-binary-tree.ts +50 -0
  340. package/src/types/data-structures/abstract-graph.ts +11 -0
  341. package/src/types/data-structures/avl-tree.ts +5 -0
  342. package/src/types/data-structures/binary-tree.ts +5 -0
  343. package/src/types/data-structures/bst.ts +13 -0
  344. package/src/types/data-structures/directed-graph.ts +8 -0
  345. package/src/types/data-structures/doubly-linked-list.ts +1 -0
  346. package/src/types/data-structures/heap.ts +5 -0
  347. package/src/types/data-structures/index.ts +15 -0
  348. package/src/types/data-structures/map-graph.ts +1 -0
  349. package/src/types/data-structures/navigator.ts +13 -0
  350. package/src/types/data-structures/priority-queue.ts +9 -0
  351. package/src/types/data-structures/rb-tree.ts +8 -0
  352. package/src/types/data-structures/segment-tree.ts +1 -0
  353. package/src/types/data-structures/singly-linked-list.ts +1 -0
  354. package/src/types/data-structures/tree-multiset.ts +6 -0
  355. package/src/types/helpers.ts +1 -0
  356. package/src/types/index.ts +3 -0
  357. package/src/types/utils/index.ts +2 -0
  358. package/src/types/utils/utils.ts +6 -0
  359. package/src/types/utils/validate-type.ts +35 -0
  360. package/src/utils/index.ts +1 -0
  361. package/src/utils/utils.ts +79 -0
  362. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
  363. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
  364. package/tsconfig.json +1 -1
  365. package/umd/bundle.min.js.map +1 -1
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/83d3f8d/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/474f431/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/83d3f8d/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/474f431/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/83d3f8d/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/474f431/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/83d3f8d/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/474f431/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/83d3f8d/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/474f431/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/83d3f8d/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>
195
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
205
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
215
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
225
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
235
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
245
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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/83d3f8d/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>
255
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
@@ -260,85 +260,72 @@ TreeMultiset.</p>
260
260
  <ul class="tsd-signatures tsd-is-inherited">
261
261
  <li class="tsd-signature tsd-anchor-link" id="BFS.BFS-1"><span class="tsd-kind-call-signature">BFS</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="#BFS.BFS-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
262
262
  <li class="tsd-description">
263
- <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree, accumulating properties of each node based on a
264
- specified property name.</p>
263
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating properties of each node based on their &#39;id&#39; property.</p>
265
264
  </div>
266
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the <code>AbstractBinaryTreeNodeProperties</code> class with generic type <code>N</code>.</p>
265
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
267
266
 
268
267
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
269
268
  <p>Implementation of ITreeMultiset.BFS</p>
270
269
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
271
270
  <ul>
272
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L888">src/data-structures/binary-tree/abstract-binary-tree.ts:888</a></li></ul></aside></li>
271
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
273
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>
274
273
  <li class="tsd-description">
275
- <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree, accumulating properties of each node based on a
276
- specified property name.</p>
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>
277
275
  </div>
278
276
  <div class="tsd-parameters">
279
277
  <h4 class="tsd-parameters-title">Parameters</h4>
280
278
  <ul class="tsd-parameter-list">
281
279
  <li>
282
280
  <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
283
- <div class="tsd-comment tsd-typography"><p>The parameter <code>nodeOrPropertyName</code> is an optional parameter that
284
- represents either a node or a property name. If a node is provided, the breadth-first search (BFS) algorithm will be
285
- performed starting from that node. If a property name is provided, the BFS algorithm will be performed starting from
286
- the</p>
281
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
287
282
  </div>
288
283
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
289
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the <code>AbstractBinaryTreeNodeProperties</code> class with generic type <code>N</code>.</p>
284
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
290
285
 
291
286
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
292
287
  <p>Implementation of ITreeMultiset.BFS</p>
293
288
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
294
289
  <ul>
295
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L890">src/data-structures/binary-tree/abstract-binary-tree.ts:890</a></li></ul></aside></li>
290
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
296
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>
297
292
  <li class="tsd-description">
298
- <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree, accumulating properties of each node based on a
299
- specified property name.</p>
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>
300
294
  </div>
301
295
  <div class="tsd-parameters">
302
296
  <h4 class="tsd-parameters-title">Parameters</h4>
303
297
  <ul class="tsd-parameter-list">
304
298
  <li>
305
299
  <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
306
- <div class="tsd-comment tsd-typography"><p>The parameter <code>nodeOrPropertyName</code> is an optional parameter that
307
- represents either a node or a property name. If a node is provided, the breadth-first search (BFS) algorithm will be
308
- performed starting from that node. If a property name is provided, the BFS algorithm will be performed starting from
309
- the</p>
300
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
310
301
  </div>
311
302
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
312
- <h4 class="tsd-returns-title">Returns <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></h4><p>an instance of the <code>AbstractBinaryTreeNodeProperties</code> class with generic type <code>N</code>.</p>
303
+ <h4 class="tsd-returns-title">Returns <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></h4><p>An array of &#39;val&#39; properties from each node.</p>
313
304
 
314
305
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
315
306
  <p>Implementation of ITreeMultiset.BFS</p>
316
307
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
317
308
  <ul>
318
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L892">src/data-structures/binary-tree/abstract-binary-tree.ts:892</a></li></ul></aside></li>
309
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
319
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>
320
311
  <li class="tsd-description">
321
- <div class="tsd-comment tsd-typography"><p>The BFS function performs a breadth-first search on a binary tree, accumulating properties of each node based on a
322
- specified property name.</p>
312
+ <div class="tsd-comment tsd-typography"><p>Performs a breadth-first search (BFS) on a binary tree, accumulating nodes themselves.</p>
323
313
  </div>
324
314
  <div class="tsd-parameters">
325
315
  <h4 class="tsd-parameters-title">Parameters</h4>
326
316
  <ul class="tsd-parameter-list">
327
317
  <li>
328
318
  <h5><span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
329
- <div class="tsd-comment tsd-typography"><p>The parameter <code>nodeOrPropertyName</code> is an optional parameter that
330
- represents either a node or a property name. If a node is provided, the breadth-first search (BFS) algorithm will be
331
- performed starting from that node. If a property name is provided, the BFS algorithm will be performed starting from
332
- the</p>
319
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
333
320
  </div>
334
321
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
335
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the <code>AbstractBinaryTreeNodeProperties</code> class with generic type <code>N</code>.</p>
322
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
336
323
 
337
324
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
338
325
  <p>Implementation of ITreeMultiset.BFS</p>
339
326
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#BFS">BFS</a></p>
340
327
  <ul>
341
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L894">src/data-structures/binary-tree/abstract-binary-tree.ts:894</a></li></ul></aside></li></ul></section>
328
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
342
329
  <section class="tsd-panel tsd-member"><a id="BFSCount" class="tsd-anchor"></a>
343
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>
344
331
  <ul class="tsd-signatures">
@@ -351,110 +338,93 @@ BFS traversal.</p>
351
338
 
352
339
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
353
340
  <ul>
354
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
355
342
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFS" class="tsd-anchor"></a>
356
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>
357
344
  <ul class="tsd-signatures tsd-is-inherited">
358
345
  <li class="tsd-signature tsd-anchor-link" id="DFS.DFS-1"><span class="tsd-kind-call-signature">DFS</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-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
359
346
  <li class="tsd-description">
360
- <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the accumulated properties of
361
- each node based on the specified pattern and property name.</p>
347
+ <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 their &#39;id&#39; property.</p>
362
348
  </div>
363
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the AbstractBinaryTreeNodeProperties class, which contains the accumulated properties of the
364
- binary tree nodes based on the specified pattern and node or property name.</p>
349
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
365
350
 
366
351
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
367
352
  <p>Implementation of ITreeMultiset.DFS</p>
368
353
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
369
354
  <ul>
370
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L922">src/data-structures/binary-tree/abstract-binary-tree.ts:922</a></li></ul></aside></li>
355
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
371
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>
372
357
  <li class="tsd-description">
373
- <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the accumulated properties of
374
- each node based on the specified pattern and property name.</p>
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>
375
359
  </div>
376
360
  <div class="tsd-parameters">
377
361
  <h4 class="tsd-parameters-title">Parameters</h4>
378
362
  <ul class="tsd-parameter-list">
379
363
  <li>
380
364
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
381
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter is used to specify the traversal order of the
382
- binary tree. It can have three possible values:</p>
365
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
383
366
  </div>
384
367
  <div class="tsd-comment tsd-typography"></div></li>
385
368
  <li>
386
369
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
387
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is a string that represents
388
- the name of a property of the nodes in the binary tree. This property will be used to accumulate values during the
389
- depth-first search traversal. If no <code>nodeOrPropertyName</code> is provided, the default value is <code>&#39;id&#39;</code>.</p>
370
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
390
371
  </div>
391
372
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
392
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the AbstractBinaryTreeNodeProperties class, which contains the accumulated properties of the
393
- binary tree nodes based on the specified pattern and node or property name.</p>
373
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
394
374
 
395
375
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
396
376
  <p>Implementation of ITreeMultiset.DFS</p>
397
377
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
398
378
  <ul>
399
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L924">src/data-structures/binary-tree/abstract-binary-tree.ts:924</a></li></ul></aside></li>
379
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
400
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>
401
381
  <li class="tsd-description">
402
- <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the accumulated properties of
403
- each node based on the specified pattern and property name.</p>
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>
404
383
  </div>
405
384
  <div class="tsd-parameters">
406
385
  <h4 class="tsd-parameters-title">Parameters</h4>
407
386
  <ul class="tsd-parameter-list">
408
387
  <li>
409
388
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
410
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter is used to specify the traversal order of the
411
- binary tree. It can have three possible values:</p>
389
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
412
390
  </div>
413
391
  <div class="tsd-comment tsd-typography"></div></li>
414
392
  <li>
415
393
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
416
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is a string that represents
417
- the name of a property of the nodes in the binary tree. This property will be used to accumulate values during the
418
- depth-first search traversal. If no <code>nodeOrPropertyName</code> is provided, the default value is <code>&#39;id&#39;</code>.</p>
394
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
419
395
  </div>
420
396
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
421
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the AbstractBinaryTreeNodeProperties class, which contains the accumulated properties of the
422
- binary tree nodes based on the specified pattern and node or property name.</p>
397
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
423
398
 
424
399
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
425
400
  <p>Implementation of ITreeMultiset.DFS</p>
426
401
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
427
402
  <ul>
428
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L926">src/data-structures/binary-tree/abstract-binary-tree.ts:926</a></li></ul></aside></li>
403
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
429
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>
430
405
  <li class="tsd-description">
431
- <div class="tsd-comment tsd-typography"><p>The DFS function performs a depth-first search traversal on a binary tree and returns the accumulated properties of
432
- each node based on the specified pattern and property name.</p>
406
+ <div class="tsd-comment tsd-typography"><p>Performs a depth-first search (DFS) traversal on a binary tree and accumulates nodes themselves.</p>
433
407
  </div>
434
408
  <div class="tsd-parameters">
435
409
  <h4 class="tsd-parameters-title">Parameters</h4>
436
410
  <ul class="tsd-parameter-list">
437
411
  <li>
438
412
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
439
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter is used to specify the traversal order of the
440
- binary tree. It can have three possible values:</p>
413
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
441
414
  </div>
442
415
  <div class="tsd-comment tsd-typography"></div></li>
443
416
  <li>
444
417
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
445
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is a string that represents
446
- the name of a property of the nodes in the binary tree. This property will be used to accumulate values during the
447
- depth-first search traversal. If no <code>nodeOrPropertyName</code> is provided, the default value is <code>&#39;id&#39;</code>.</p>
418
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
448
419
  </div>
449
420
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
450
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an instance of the AbstractBinaryTreeNodeProperties class, which contains the accumulated properties of the
451
- binary tree nodes based on the specified pattern and node or property name.</p>
421
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
452
422
 
453
423
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
454
424
  <p>Implementation of ITreeMultiset.DFS</p>
455
425
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFS">DFS</a></p>
456
426
  <ul>
457
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L928">src/data-structures/binary-tree/abstract-binary-tree.ts:928</a></li></ul></aside></li></ul></section>
427
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
458
428
  <section class="tsd-panel tsd-member"><a id="DFSCount" class="tsd-anchor"></a>
459
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>
460
430
  <ul class="tsd-signatures">
@@ -476,109 +446,93 @@ traversal.</p>
476
446
 
477
447
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
478
448
  <ul>
479
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
480
450
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DFSIterative" class="tsd-anchor"></a>
481
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>
482
452
  <ul class="tsd-signatures tsd-is-inherited">
483
453
  <li class="tsd-signature tsd-anchor-link" id="DFSIterative.DFSIterative-1"><span class="tsd-kind-call-signature">DFSIterative</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-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
484
454
  <li class="tsd-description">
485
- <div class="tsd-comment tsd-typography"><p>The DFSIterative function performs an iterative depth-first search traversal on a binary tree, with the option to
486
- specify the traversal pattern and the property name to accumulate results by.</p>
455
+ <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 their &#39;id&#39; property.</p>
487
456
  </div>
488
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type AbstractBinaryTreeNodeProperties<N>.</p>
457
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
489
458
 
490
459
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
491
460
  <p>Implementation of ITreeMultiset.DFSIterative</p>
492
461
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
493
462
  <ul>
494
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L969">src/data-structures/binary-tree/abstract-binary-tree.ts:969</a></li></ul></aside></li>
463
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
495
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>
496
465
  <li class="tsd-description">
497
- <div class="tsd-comment tsd-typography"><p>The DFSIterative function performs an iterative depth-first search traversal on a binary tree, with the option to
498
- specify the traversal pattern and the property name to accumulate results by.</p>
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>
499
467
  </div>
500
468
  <div class="tsd-parameters">
501
469
  <h4 class="tsd-parameters-title">Parameters</h4>
502
470
  <ul class="tsd-parameter-list">
503
471
  <li>
504
472
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
505
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter determines the order in which the nodes of the
506
- binary tree are visited during the depth-first search. It can have one of the following values:</p>
473
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
507
474
  </div>
508
475
  <div class="tsd-comment tsd-typography"></div></li>
509
476
  <li>
510
477
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
511
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is used to specify the
512
- property of the nodes that you want to retrieve or perform operations on during the depth-first search traversal. By
513
- default, it is set to <code>&#39;id&#39;</code>, which means that the traversal will accumulate results based on the <code>id</code> property of
514
- the</p>
478
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
515
479
  </div>
516
480
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
517
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type AbstractBinaryTreeNodeProperties<N>.</p>
481
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
518
482
 
519
483
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
520
484
  <p>Implementation of ITreeMultiset.DFSIterative</p>
521
485
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
522
486
  <ul>
523
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L973">src/data-structures/binary-tree/abstract-binary-tree.ts:973</a></li></ul></aside></li>
487
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
524
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>
525
489
  <li class="tsd-description">
526
- <div class="tsd-comment tsd-typography"><p>The DFSIterative function performs an iterative depth-first search traversal on a binary tree, with the option to
527
- specify the traversal pattern and the property name to accumulate results by.</p>
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>
528
491
  </div>
529
492
  <div class="tsd-parameters">
530
493
  <h4 class="tsd-parameters-title">Parameters</h4>
531
494
  <ul class="tsd-parameter-list">
532
495
  <li>
533
496
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
534
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter determines the order in which the nodes of the
535
- binary tree are visited during the depth-first search. It can have one of the following values:</p>
497
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
536
498
  </div>
537
499
  <div class="tsd-comment tsd-typography"></div></li>
538
500
  <li>
539
501
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
540
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is used to specify the
541
- property of the nodes that you want to retrieve or perform operations on during the depth-first search traversal. By
542
- default, it is set to <code>&#39;id&#39;</code>, which means that the traversal will accumulate results based on the <code>id</code> property of
543
- the</p>
502
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
544
503
  </div>
545
504
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
546
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type AbstractBinaryTreeNodeProperties<N>.</p>
505
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
547
506
 
548
507
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
549
508
  <p>Implementation of ITreeMultiset.DFSIterative</p>
550
509
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
551
510
  <ul>
552
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L975">src/data-structures/binary-tree/abstract-binary-tree.ts:975</a></li></ul></aside></li>
511
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
553
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>
554
513
  <li class="tsd-description">
555
- <div class="tsd-comment tsd-typography"><p>The DFSIterative function performs an iterative depth-first search traversal on a binary tree, with the option to
556
- specify the traversal pattern and the property name to accumulate results by.</p>
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>
557
515
  </div>
558
516
  <div class="tsd-parameters">
559
517
  <h4 class="tsd-parameters-title">Parameters</h4>
560
518
  <ul class="tsd-parameter-list">
561
519
  <li>
562
520
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
563
- <div class="tsd-comment tsd-typography"><p>The &quot;pattern&quot; parameter determines the order in which the nodes of the
564
- binary tree are visited during the depth-first search. It can have one of the following values:</p>
521
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
565
522
  </div>
566
523
  <div class="tsd-comment tsd-typography"></div></li>
567
524
  <li>
568
525
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
569
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is used to specify the
570
- property of the nodes that you want to retrieve or perform operations on during the depth-first search traversal. By
571
- default, it is set to <code>&#39;id&#39;</code>, which means that the traversal will accumulate results based on the <code>id</code> property of
572
- the</p>
526
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
573
527
  </div>
574
528
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
575
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an object of type AbstractBinaryTreeNodeProperties<N>.</p>
529
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
576
530
 
577
531
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
578
532
  <p>Implementation of ITreeMultiset.DFSIterative</p>
579
533
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#DFSIterative">DFSIterative</a></p>
580
534
  <ul>
581
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L977">src/data-structures/binary-tree/abstract-binary-tree.ts:977</a></li></ul></aside></li></ul></section>
535
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
582
536
  <section class="tsd-panel tsd-member"><a id="DFSIterativeCount" class="tsd-anchor"></a>
583
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>
584
538
  <ul class="tsd-signatures">
@@ -601,7 +555,7 @@ in the DFS traversal.</p>
601
555
 
602
556
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
603
557
  <ul>
604
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
605
559
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_accumulatedByPropertyName" class="tsd-anchor"></a>
606
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>
607
561
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -628,7 +582,7 @@ specifies the property name to be used for accumulating values. If it is a <code
628
582
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
629
583
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_accumulatedByPropertyName">_accumulatedByPropertyName</a></p>
630
584
  <ul>
631
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1433">src/data-structures/binary-tree/abstract-binary-tree.ts:1433</a></li></ul></aside></li></ul></section>
585
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
632
586
  <section class="tsd-panel tsd-member"><a id="_addTo" class="tsd-anchor"></a>
633
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>
634
588
  <ul class="tsd-signatures">
@@ -657,7 +611,7 @@ child.</p>
657
611
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
658
612
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_addTo">_addTo</a></p>
659
613
  <ul>
660
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
661
615
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceFactor" class="tsd-anchor"></a>
662
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>
663
617
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -679,7 +633,7 @@ height of its right subtree.</p>
679
633
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
680
634
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceFactor">_balanceFactor</a></p>
681
635
  <ul>
682
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
683
637
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceLL" class="tsd-anchor"></a>
684
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>
685
639
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -699,7 +653,7 @@ height of its right subtree.</p>
699
653
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
700
654
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceLL">_balanceLL</a></p>
701
655
  <ul>
702
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
703
657
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceLR" class="tsd-anchor"></a>
704
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>
705
659
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -719,7 +673,7 @@ height of its right subtree.</p>
719
673
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
720
674
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceLR">_balanceLR</a></p>
721
675
  <ul>
722
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
723
677
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balancePath" class="tsd-anchor"></a>
724
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>
725
679
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -740,7 +694,7 @@ each node in the path from the given node to the root.</p>
740
694
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
741
695
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balancePath">_balancePath</a></p>
742
696
  <ul>
743
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
744
698
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceRL" class="tsd-anchor"></a>
745
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>
746
700
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -760,7 +714,7 @@ each node in the path from the given node to the root.</p>
760
714
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
761
715
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceRL">_balanceRL</a></p>
762
716
  <ul>
763
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
764
718
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_balanceRR" class="tsd-anchor"></a>
765
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>
766
720
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -780,7 +734,7 @@ each node in the path from the given node to the root.</p>
780
734
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
781
735
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_balanceRR">_balanceRR</a></p>
782
736
  <ul>
783
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
784
738
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_clearResults" class="tsd-anchor"></a>
785
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>
786
740
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -793,7 +747,7 @@ properties.</p>
793
747
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
794
748
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_clearResults">_clearResults</a></p>
795
749
  <ul>
796
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1375">src/data-structures/binary-tree/abstract-binary-tree.ts:1375</a></li></ul></aside></li></ul></section>
750
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
797
751
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_compare" class="tsd-anchor"></a>
798
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>
799
753
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -821,7 +775,7 @@ than), or CP.eq (equal).</p>
821
775
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
822
776
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_compare">_compare</a></p>
823
777
  <ul>
824
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L529">src/data-structures/binary-tree/bst.ts:529</a></li></ul></aside></li></ul></section>
825
779
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_getResultByPropertyName" class="tsd-anchor"></a>
826
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>
827
781
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -844,7 +798,7 @@ can accept either a <code>NodeOrPropertyName</code> type or be undefined.</p>
844
798
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
845
799
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_getResultByPropertyName">_getResultByPropertyName</a></p>
846
800
  <ul>
847
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1464">src/data-structures/binary-tree/abstract-binary-tree.ts:1464</a></li></ul></aside></li></ul></section>
801
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
848
802
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_pushByPropertyNameStopOrNot" class="tsd-anchor"></a>
849
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>
850
804
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -891,7 +845,7 @@ stop after finding the first matching node or continue searching for all matchin
891
845
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
892
846
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_pushByPropertyNameStopOrNot">_pushByPropertyNameStopOrNot</a></p>
893
847
  <ul>
894
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1397">src/data-structures/binary-tree/abstract-binary-tree.ts:1397</a></li></ul></aside></li></ul></section>
848
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
895
849
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setCount" class="tsd-anchor"></a>
896
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>
897
851
  <ul class="tsd-signatures tsd-is-protected">
@@ -910,7 +864,7 @@ stop after finding the first matching node or continue searching for all matchin
910
864
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
911
865
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
912
866
  <ul>
913
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
914
868
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setLoopType" class="tsd-anchor"></a>
915
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>
916
870
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -930,7 +884,7 @@ stop after finding the first matching node or continue searching for all matchin
930
884
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
931
885
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setLoopType">_setLoopType</a></p>
932
886
  <ul>
933
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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></ul></section>
887
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
934
888
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setRoot" class="tsd-anchor"></a>
935
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>
936
890
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -951,7 +905,7 @@ parent property of the value to undefined.</p>
951
905
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
952
906
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setRoot">_setRoot</a></p>
953
907
  <ul>
954
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1356">src/data-structures/binary-tree/abstract-binary-tree.ts:1356</a></li></ul></aside></li></ul></section>
908
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
955
909
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setSize" class="tsd-anchor"></a>
956
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>
957
911
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -971,7 +925,7 @@ parent property of the value to undefined.</p>
971
925
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
972
926
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setSize">_setSize</a></p>
973
927
  <ul>
974
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1367">src/data-structures/binary-tree/abstract-binary-tree.ts:1367</a></li></ul></aside></li></ul></section>
928
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
975
929
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedId" class="tsd-anchor"></a>
976
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>
977
931
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -991,7 +945,7 @@ parent property of the value to undefined.</p>
991
945
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
992
946
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedId">_setVisitedId</a></p>
993
947
  <ul>
994
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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></ul></section>
948
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
995
949
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedLeftSum" class="tsd-anchor"></a>
996
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>
997
951
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1011,7 +965,7 @@ parent property of the value to undefined.</p>
1011
965
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1012
966
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedLeftSum">_setVisitedLeftSum</a></p>
1013
967
  <ul>
1014
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1347">src/data-structures/binary-tree/abstract-binary-tree.ts:1347</a></li></ul></aside></li></ul></section>
968
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1015
969
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedNode" class="tsd-anchor"></a>
1016
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>
1017
971
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1031,7 +985,7 @@ parent property of the value to undefined.</p>
1031
985
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1032
986
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedNode">_setVisitedNode</a></p>
1033
987
  <ul>
1034
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1339">src/data-structures/binary-tree/abstract-binary-tree.ts:1339</a></li></ul></aside></li></ul></section>
988
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1035
989
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setVisitedVal" class="tsd-anchor"></a>
1036
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>
1037
991
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1051,7 +1005,7 @@ parent property of the value to undefined.</p>
1051
1005
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1052
1006
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_setVisitedVal">_setVisitedVal</a></p>
1053
1007
  <ul>
1054
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1008
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1055
1009
  <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_updateHeight" class="tsd-anchor"></a>
1056
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>
1057
1011
  <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
@@ -1071,7 +1025,7 @@ parent property of the value to undefined.</p>
1071
1025
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1072
1026
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#_updateHeight">_updateHeight</a></p>
1073
1027
  <ul>
1074
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1075
1029
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
1076
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>
1077
1031
  <ul class="tsd-signatures">
@@ -1106,7 +1060,7 @@ value should be added to the binary tree. If the <code>count</code> parameter is
1106
1060
  <p>Implementation of ITreeMultiset.add</p>
1107
1061
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#add">add</a></p>
1108
1062
  <ul>
1109
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1110
1064
  <section class="tsd-panel tsd-member"><a id="addMany" class="tsd-anchor"></a>
1111
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>
1112
1066
  <ul class="tsd-signatures">
@@ -1137,7 +1091,7 @@ method. If provided, the <code>data</code> array should</p>
1137
1091
  <p>Implementation of ITreeMultiset.addMany</p>
1138
1092
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#addMany">addMany</a></p>
1139
1093
  <ul>
1140
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1141
1095
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="allGreaterNodesAdd" class="tsd-anchor"></a>
1142
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>
1143
1097
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1174,7 +1128,7 @@ specifies the property name of the nodes in the binary tree that you want to upd
1174
1128
  <p>Implementation of ITreeMultiset.allGreaterNodesAdd</p>
1175
1129
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#allGreaterNodesAdd">allGreaterNodesAdd</a></p>
1176
1130
  <ul>
1177
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L370">src/data-structures/binary-tree/bst.ts:370</a></li></ul></aside></li></ul></section>
1178
1132
  <section class="tsd-panel tsd-member"><a id="allGreaterNodesAddCount" class="tsd-anchor"></a>
1179
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>
1180
1134
  <ul class="tsd-signatures">
@@ -1201,7 +1155,7 @@ of each node should be increased.</p>
1201
1155
 
1202
1156
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1203
1157
  <ul>
1204
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1205
1159
  <section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
1206
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>
1207
1161
  <ul class="tsd-signatures">
@@ -1214,7 +1168,7 @@ of each node should be increased.</p>
1214
1168
  <p>Implementation of ITreeMultiset.clear</p>
1215
1169
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#clear">clear</a></p>
1216
1170
  <ul>
1217
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1218
1172
  <section class="tsd-panel tsd-member"><a id="createNode" class="tsd-anchor"></a>
1219
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>
1220
1174
  <ul class="tsd-signatures">
@@ -1248,7 +1202,7 @@ occurrences of the value in the binary search tree node. If not provided, the co
1248
1202
  <p>Implementation of ITreeMultiset.createNode</p>
1249
1203
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#createNode">createNode</a></p>
1250
1204
  <ul>
1251
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1252
1206
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="fill" class="tsd-anchor"></a>
1253
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>
1254
1208
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1278,7 +1232,7 @@ array. Each value in the <code>data</code> array will be assigned to the</p>
1278
1232
  <p>Implementation of ITreeMultiset.fill</p>
1279
1233
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#fill">fill</a></p>
1280
1234
  <ul>
1281
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1235
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1282
1236
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="get" class="tsd-anchor"></a>
1283
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>
1284
1238
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1307,7 +1261,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1307
1261
  <p>Implementation of ITreeMultiset.get</p>
1308
1262
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#get">get</a></p>
1309
1263
  <ul>
1310
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L211">src/data-structures/binary-tree/bst.ts:211</a></li></ul></aside></li></ul></section>
1311
1265
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getDepth" class="tsd-anchor"></a>
1312
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>
1313
1267
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1329,7 +1283,7 @@ specifies the property name to use for searching the binary tree nodes. If not p
1329
1283
  <p>Implementation of ITreeMultiset.getDepth</p>
1330
1284
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getDepth">getDepth</a></p>
1331
1285
  <ul>
1332
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1286
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1333
1287
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHeight" class="tsd-anchor"></a>
1334
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>
1335
1289
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1353,43 +1307,52 @@ node), or <code>null</code>.</p>
1353
1307
  <p>Implementation of ITreeMultiset.getHeight</p>
1354
1308
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getHeight">getHeight</a></p>
1355
1309
  <ul>
1356
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1310
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1357
1311
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getLeftMost" class="tsd-anchor"></a>
1358
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>
1359
1313
  <ul class="tsd-signatures tsd-is-inherited">
1360
1314
  <li class="tsd-signature tsd-anchor-link" id="getLeftMost.getLeftMost-1"><span class="tsd-kind-call-signature">get<wbr/>Left<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getLeftMost.getLeftMost-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1361
1315
  <li class="tsd-description">
1362
- <div class="tsd-comment tsd-typography"><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree, starting from a specified node or the root if
1363
- no node is specified.</p>
1316
+ <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
1317
+ no node is specified.
1318
+ generic type representing a node in a binary tree), <code>BinaryTreeNodeId</code> (a type representing the ID of a binary tree
1319
+ node), or <code>null</code>.</p>
1364
1320
  </div>
1365
1321
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree. If the <code>beginRoot</code> parameter is
1366
- provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the
1367
- traversal from the root of the binary tree. If there are no nodes in the binary tree, it returns <code>null</code>.</p>
1322
+ provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the traversal
1323
+ from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost
1324
+ node is found (</p>
1368
1325
 
1369
1326
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1370
1327
  <p>Implementation of ITreeMultiset.getLeftMost</p>
1371
1328
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getLeftMost">getLeftMost</a></p>
1372
1329
  <ul>
1373
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L628">src/data-structures/binary-tree/abstract-binary-tree.ts:628</a></li></ul></aside></li>
1374
- <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-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>
1330
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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
+ <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>
1375
1332
  <li class="tsd-description">
1376
- <div class="tsd-comment tsd-typography"><p>The <code>getLeftMost</code> function returns the leftmost node in a binary tree, starting from a specified node or the root if
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
1377
1334
  no node is specified.</p>
1378
1335
  </div>
1379
1336
  <div class="tsd-parameters">
1380
1337
  <h4 class="tsd-parameters-title">Parameters</h4>
1381
1338
  <ul class="tsd-parameter-list">
1382
1339
  <li>
1383
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5></li></ul></div>
1340
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1341
+ <div class="tsd-comment tsd-typography"><p>The <code>beginRoot</code> parameter is optional and can be of type <code>N</code> (a
1342
+ generic type representing a node in a binary tree), <code>BinaryTreeNodeId</code> (a type representing the ID of a binary tree
1343
+ node).</p>
1344
+ </div>
1345
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
1384
1346
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getLeftMost</code> returns the leftmost node in a binary tree. If the <code>beginRoot</code> parameter is
1385
- provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the
1386
- traversal from the root of the binary tree. If there are no nodes in the binary tree, it returns <code>null</code>.</p>
1347
+ provided, it starts the traversal from that node. If <code>beginRoot</code> is not provided or is <code>null</code>, it starts the traversal
1348
+ from the root of the binary tree. The function returns the leftmost node found during the traversal. If no leftmost
1349
+ node is found (</p>
1387
1350
 
1388
1351
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1389
1352
  <p>Implementation of ITreeMultiset.getLeftMost</p>
1390
1353
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getLeftMost">getLeftMost</a></p>
1391
1354
  <ul>
1392
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L630">src/data-structures/binary-tree/abstract-binary-tree.ts:630</a></li></ul></aside></li></ul></section>
1355
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1393
1356
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getMinHeight" class="tsd-anchor"></a>
1394
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>
1395
1358
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1414,7 +1377,7 @@ for <code>beginRoot</code>, the <code>this.root</code> property is used as the d
1414
1377
  <p>Implementation of ITreeMultiset.getMinHeight</p>
1415
1378
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getMinHeight">getMinHeight</a></p>
1416
1379
  <ul>
1417
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1380
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1418
1381
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodes" class="tsd-anchor"></a>
1419
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>
1420
1383
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1450,7 +1413,7 @@ is set to <code>true</code>, the function will return an array with only one nod
1450
1413
  <p>Implementation of ITreeMultiset.getNodes</p>
1451
1414
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getNodes">getNodes</a></p>
1452
1415
  <ul>
1453
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L240">src/data-structures/binary-tree/bst.ts:240</a></li></ul></aside></li></ul></section>
1454
1417
  <section class="tsd-panel tsd-member"><a id="getNodesByCount" class="tsd-anchor"></a>
1455
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>
1456
1419
  <ul class="tsd-signatures">
@@ -1479,7 +1442,7 @@ to <code>true</code>, the function will return only one node. If <code>onlyOne</
1479
1442
 
1480
1443
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1481
1444
  <ul>
1482
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1483
1446
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPathToRoot" class="tsd-anchor"></a>
1484
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>
1485
1448
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1510,7 +1473,7 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1510
1473
  <p>Implementation of ITreeMultiset.getPathToRoot</p>
1511
1474
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getPathToRoot">getPathToRoot</a></p>
1512
1475
  <ul>
1513
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1476
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1514
1477
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getPredecessor" class="tsd-anchor"></a>
1515
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>
1516
1479
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1532,48 +1495,46 @@ path should be reversed or not. If <code>isReverse</code> is set to <code>true</
1532
1495
  <p>Implementation of ITreeMultiset.getPredecessor</p>
1533
1496
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getPredecessor">getPredecessor</a></p>
1534
1497
  <ul>
1535
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1151">src/data-structures/binary-tree/abstract-binary-tree.ts:1151</a></li></ul></aside></li></ul></section>
1498
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1536
1499
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getRightMost" class="tsd-anchor"></a>
1537
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>
1538
1501
  <ul class="tsd-signatures tsd-is-inherited">
1539
1502
  <li class="tsd-signature tsd-anchor-link" id="getRightMost.getRightMost-1"><span class="tsd-kind-call-signature">get<wbr/>Right<wbr/>Most</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span><a href="#getRightMost.getRightMost-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1540
1503
  <li class="tsd-description">
1541
- <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
1542
- tail recursion optimization.</p>
1504
+ <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
1505
+ recursion optimization.</p>
1543
1506
  </div>
1544
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getRightMost</code> returns the rightmost node (<code>N</code>) in a binary tree. If the <code>node</code> parameter is
1545
- not provided, it defaults to the root node of the tree. If the tree is empty or the <code>node</code> parameter is <code>null</code>, the
1546
- function returns <code>null</code>.</p>
1507
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree. It returns the
1508
+ rightmost node starting from the root of the binary tree.</p>
1547
1509
 
1548
1510
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1549
1511
  <p>Implementation of ITreeMultiset.getRightMost</p>
1550
1512
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getRightMost">getRightMost</a></p>
1551
1513
  <ul>
1552
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L666">src/data-structures/binary-tree/abstract-binary-tree.ts:666</a></li></ul></aside></li>
1553
- <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-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>
1514
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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
+ <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>
1554
1516
  <li class="tsd-description">
1555
- <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
1556
- tail recursion optimization.</p>
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
1518
+ recursion optimization.</p>
1557
1519
  </div>
1558
1520
  <div class="tsd-parameters">
1559
1521
  <h4 class="tsd-parameters-title">Parameters</h4>
1560
1522
  <ul class="tsd-parameter-list">
1561
1523
  <li>
1562
- <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1524
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1563
1525
  <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is an optional parameter of type <code>N</code> or <code>null</code>. It represents the
1564
- starting node from which we want to find the rightmost node. If no node is provided, the <code>node</code> parameter defaults
1565
- to <code>this.root</code>, which is the root node of the data structure</p>
1526
+ starting node from which we want to find the rightmost node. If no node is provided, the function will default to
1527
+ using the root node of the data structure.</p>
1566
1528
  </div>
1567
1529
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1568
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The function <code>getRightMost</code> returns the rightmost node (<code>N</code>) in a binary tree. If the <code>node</code> parameter is
1569
- not provided, it defaults to the root node of the tree. If the tree is empty or the <code>node</code> parameter is <code>null</code>, the
1570
- function returns <code>null</code>.</p>
1530
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span></h4><p>The <code>getRightMost</code> function returns the rightmost node in a binary tree. It returns the rightmost node
1531
+ starting from that node.</p>
1571
1532
 
1572
1533
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1573
1534
  <p>Implementation of ITreeMultiset.getRightMost</p>
1574
1535
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getRightMost">getRightMost</a></p>
1575
1536
  <ul>
1576
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L668">src/data-structures/binary-tree/abstract-binary-tree.ts:668</a></li></ul></aside></li></ul></section>
1537
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1577
1538
  <section class="tsd-panel tsd-member"><a id="getSubTreeCount" class="tsd-anchor"></a>
1578
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>
1579
1540
  <ul class="tsd-signatures">
@@ -1595,7 +1556,7 @@ binary tree.</p>
1595
1556
 
1596
1557
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1597
1558
  <ul>
1598
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1599
1560
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getSubTreeSize" class="tsd-anchor"></a>
1600
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>
1601
1562
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1618,7 +1579,7 @@ binary tree.</p>
1618
1579
  <p>Implementation of ITreeMultiset.getSubTreeSize</p>
1619
1580
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#getSubTreeSize">getSubTreeSize</a></p>
1620
1581
  <ul>
1621
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L752">src/data-structures/binary-tree/abstract-binary-tree.ts:752</a></li></ul></aside></li></ul></section>
1582
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1622
1583
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="has" class="tsd-anchor"></a>
1623
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>
1624
1585
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1647,7 +1608,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1647
1608
  <p>Implementation of ITreeMultiset.has</p>
1648
1609
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#has">has</a></p>
1649
1610
  <ul>
1650
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1611
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1651
1612
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isAVLBalanced" class="tsd-anchor"></a>
1652
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>
1653
1614
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1661,7 +1622,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1661
1622
  <p>Implementation of ITreeMultiset.isAVLBalanced</p>
1662
1623
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isAVLBalanced">isAVLBalanced</a></p>
1663
1624
  <ul>
1664
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L475">src/data-structures/binary-tree/bst.ts:475</a></li></ul></aside></li></ul></section>
1665
1626
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isBST" class="tsd-anchor"></a>
1666
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>
1667
1628
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1675,7 +1636,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1675
1636
  <p>Implementation of ITreeMultiset.isBST</p>
1676
1637
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isBST">isBST</a></p>
1677
1638
  <ul>
1678
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L742">src/data-structures/binary-tree/abstract-binary-tree.ts:742</a></li></ul></aside></li></ul></section>
1639
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1679
1640
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isEmpty" class="tsd-anchor"></a>
1680
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>
1681
1642
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1689,7 +1650,7 @@ specifies the name of the property to be checked in the nodes. If not provided,
1689
1650
  <p>Implementation of ITreeMultiset.isEmpty</p>
1690
1651
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isEmpty">isEmpty</a></p>
1691
1652
  <ul>
1692
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1653
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1693
1654
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isPerfectlyBalanced" class="tsd-anchor"></a>
1694
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>
1695
1656
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1713,7 +1674,7 @@ tree or null if the tree is empty.</p>
1713
1674
  <p>Implementation of ITreeMultiset.isPerfectlyBalanced</p>
1714
1675
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isPerfectlyBalanced">isPerfectlyBalanced</a></p>
1715
1676
  <ul>
1716
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
1677
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1717
1678
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="isSubtreeBST" class="tsd-anchor"></a>
1718
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>
1719
1680
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1735,7 +1696,7 @@ tree or null if the tree is empty.</p>
1735
1696
  <p>Implementation of ITreeMultiset.isSubtreeBST</p>
1736
1697
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#isSubtreeBST">isSubtreeBST</a></p>
1737
1698
  <ul>
1738
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L708">src/data-structures/binary-tree/abstract-binary-tree.ts:708</a></li></ul></aside></li></ul></section>
1699
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1739
1700
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lastKey" class="tsd-anchor"></a>
1740
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>
1741
1702
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1752,7 +1713,7 @@ equal, it returns the id of the rightmost node. If there are no nodes in the tre
1752
1713
  <p>Implementation of ITreeMultiset.lastKey</p>
1753
1714
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#lastKey">lastKey</a></p>
1754
1715
  <ul>
1755
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L223">src/data-structures/binary-tree/bst.ts:223</a></li></ul></aside></li></ul></section>
1756
1717
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="lesserSum" class="tsd-anchor"></a>
1757
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>
1758
1719
  <ul class="tsd-signatures tsd-is-inherited">
@@ -1782,7 +1743,7 @@ binary tree that have a lesser value than the specified <code>beginNode</code> b
1782
1743
  <p>Implementation of ITreeMultiset.lesserSum</p>
1783
1744
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#lesserSum">lesserSum</a></p>
1784
1745
  <ul>
1785
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/src/data-structures/binary-tree/bst.ts#L293">src/data-structures/binary-tree/bst.ts:293</a></li></ul></aside></li></ul></section>
1786
1747
  <section class="tsd-panel tsd-member"><a id="lesserSumCount" class="tsd-anchor"></a>
1787
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>
1788
1749
  <ul class="tsd-signatures">
@@ -1803,226 +1764,191 @@ value than a given node.</p>
1803
1764
 
1804
1765
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1805
1766
  <ul>
1806
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
1807
1768
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="levelIterative" class="tsd-anchor"></a>
1808
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>
1809
1770
  <ul class="tsd-signatures tsd-is-inherited">
1810
1771
  <li class="tsd-signature tsd-anchor-link" id="levelIterative.levelIterative-1"><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-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-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1811
1772
  <li class="tsd-description">
1812
- <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
1813
- in an array, based on a specified property name.</p>
1773
+ <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 their &#39;id&#39; property.</p>
1814
1774
  </div>
1815
1775
  <div class="tsd-parameters">
1816
1776
  <h4 class="tsd-parameters-title">Parameters</h4>
1817
1777
  <ul class="tsd-parameter-list">
1818
1778
  <li>
1819
1779
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1820
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object representing the starting
1821
- node for the level order traversal. It can be null if no specific node is provided, in which case the root node of
1822
- the tree is used as the starting node.</p>
1780
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1823
1781
  </div>
1824
1782
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1825
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties&lt;N&gt;</code>.</p>
1783
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
1826
1784
 
1827
1785
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1828
1786
  <p>Implementation of ITreeMultiset.levelIterative</p>
1829
1787
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1830
1788
  <ul>
1831
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1035">src/data-structures/binary-tree/abstract-binary-tree.ts:1035</a></li></ul></aside></li>
1789
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1832
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>
1833
1791
  <li class="tsd-description">
1834
- <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
1835
- in an array, based on a specified property name.</p>
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>
1836
1793
  </div>
1837
1794
  <div class="tsd-parameters">
1838
1795
  <h4 class="tsd-parameters-title">Parameters</h4>
1839
1796
  <ul class="tsd-parameter-list">
1840
1797
  <li>
1841
1798
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1842
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object representing the starting
1843
- node for the level order traversal. It can be null if no specific node is provided, in which case the root node of
1844
- the tree is used as the starting node.</p>
1799
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1845
1800
  </div>
1846
1801
  <div class="tsd-comment tsd-typography"></div></li>
1847
1802
  <li>
1848
1803
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
1849
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
1850
- can be either a <code>BinaryTreeNode</code> property name or the string <code>&#39;id&#39;</code>. If a property name is provided, the function
1851
- will accumulate results based on that property. If no property name is provided, the function will default to
1852
- accumulating results</p>
1804
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1853
1805
  </div>
1854
1806
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1855
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties&lt;N&gt;</code>.</p>
1807
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
1856
1808
 
1857
1809
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1858
1810
  <p>Implementation of ITreeMultiset.levelIterative</p>
1859
1811
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1860
1812
  <ul>
1861
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1037">src/data-structures/binary-tree/abstract-binary-tree.ts:1037</a></li></ul></aside></li>
1813
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1862
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>
1863
1815
  <li class="tsd-description">
1864
- <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
1865
- in an array, based on a specified property name.</p>
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>
1866
1817
  </div>
1867
1818
  <div class="tsd-parameters">
1868
1819
  <h4 class="tsd-parameters-title">Parameters</h4>
1869
1820
  <ul class="tsd-parameter-list">
1870
1821
  <li>
1871
1822
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1872
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object representing the starting
1873
- node for the level order traversal. It can be null if no specific node is provided, in which case the root node of
1874
- the tree is used as the starting node.</p>
1823
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1875
1824
  </div>
1876
1825
  <div class="tsd-comment tsd-typography"></div></li>
1877
1826
  <li>
1878
1827
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
1879
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
1880
- can be either a <code>BinaryTreeNode</code> property name or the string <code>&#39;id&#39;</code>. If a property name is provided, the function
1881
- will accumulate results based on that property. If no property name is provided, the function will default to
1882
- accumulating results</p>
1828
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1883
1829
  </div>
1884
1830
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1885
- <h4 class="tsd-returns-title">Returns <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></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties&lt;N&gt;</code>.</p>
1831
+ <h4 class="tsd-returns-title">Returns <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></h4><p>An array of &#39;val&#39; properties from each node.</p>
1886
1832
 
1887
1833
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1888
1834
  <p>Implementation of ITreeMultiset.levelIterative</p>
1889
1835
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1890
1836
  <ul>
1891
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1039">src/data-structures/binary-tree/abstract-binary-tree.ts:1039</a></li></ul></aside></li>
1837
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1892
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>
1893
1839
  <li class="tsd-description">
1894
- <div class="tsd-comment tsd-typography"><p>The <code>levelIterative</code> function performs a level-order traversal on a binary tree and returns the values of the nodes
1895
- in an array, based on a specified property name.</p>
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>
1896
1841
  </div>
1897
1842
  <div class="tsd-parameters">
1898
1843
  <h4 class="tsd-parameters-title">Parameters</h4>
1899
1844
  <ul class="tsd-parameter-list">
1900
1845
  <li>
1901
1846
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1902
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object representing the starting
1903
- node for the level order traversal. It can be null if no specific node is provided, in which case the root node of
1904
- the tree is used as the starting node.</p>
1847
+ <div class="tsd-comment tsd-typography"><p>The starting node for the level order traversal. If null, the root node of the tree is used as the starting node.</p>
1905
1848
  </div>
1906
1849
  <div class="tsd-comment tsd-typography"></div></li>
1907
1850
  <li>
1908
1851
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
1909
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
1910
- can be either a <code>BinaryTreeNode</code> property name or the string <code>&#39;id&#39;</code>. If a property name is provided, the function
1911
- will accumulate results based on that property. If no property name is provided, the function will default to
1912
- accumulating results</p>
1852
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
1913
1853
  </div>
1914
1854
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1915
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>levelIterative</code> returns an object of type <code>AbstractBinaryTreeNodeProperties&lt;N&gt;</code>.</p>
1855
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
1916
1856
 
1917
1857
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1918
1858
  <p>Implementation of ITreeMultiset.levelIterative</p>
1919
1859
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#levelIterative">levelIterative</a></p>
1920
1860
  <ul>
1921
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1041">src/data-structures/binary-tree/abstract-binary-tree.ts:1041</a></li></ul></aside></li></ul></section>
1861
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1922
1862
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="listLevels" class="tsd-anchor"></a>
1923
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>
1924
1864
  <ul class="tsd-signatures tsd-is-inherited">
1925
1865
  <li class="tsd-signature tsd-anchor-link" id="listLevels.listLevels-1"><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-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-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
1926
1866
  <li class="tsd-description">
1927
- <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1867
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1928
1868
  </div>
1929
1869
  <div class="tsd-parameters">
1930
1870
  <h4 class="tsd-parameters-title">Parameters</h4>
1931
1871
  <ul class="tsd-parameter-list">
1932
1872
  <li>
1933
1873
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1934
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object or null. It represents the
1935
- root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
1874
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1936
1875
  </div>
1937
1876
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1938
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty&lt;N&gt;</code> objects.</p>
1877
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>A 2D array of AbstractBinaryTreeNodeProperty<N> objects.</p>
1939
1878
 
1940
1879
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1941
1880
  <p>Implementation of ITreeMultiset.listLevels</p>
1942
1881
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1943
1882
  <ul>
1944
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1079">src/data-structures/binary-tree/abstract-binary-tree.ts:1079</a></li></ul></aside></li>
1883
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1945
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>
1946
1885
  <li class="tsd-description">
1947
- <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1886
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1948
1887
  </div>
1949
1888
  <div class="tsd-parameters">
1950
1889
  <h4 class="tsd-parameters-title">Parameters</h4>
1951
1890
  <ul class="tsd-parameter-list">
1952
1891
  <li>
1953
1892
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1954
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object or null. It represents the
1955
- root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
1893
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1956
1894
  </div>
1957
1895
  <div class="tsd-comment tsd-typography"></div></li>
1958
1896
  <li>
1959
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
1960
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
1961
- specifies the property of the <code>BinaryTreeNode</code> object to collect at each level. It can be one of the following
1962
- values:</p>
1963
- </div>
1964
- <div class="tsd-comment tsd-typography"></div></li></ul></div>
1965
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty&lt;N&gt;</code> objects.</p>
1966
-
1897
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5></li></ul></div>
1898
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4>
1967
1899
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1968
1900
  <p>Implementation of ITreeMultiset.listLevels</p>
1969
1901
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1970
1902
  <ul>
1971
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1081">src/data-structures/binary-tree/abstract-binary-tree.ts:1081</a></li></ul></aside></li>
1903
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1972
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>
1973
1905
  <li class="tsd-description">
1974
- <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1906
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1975
1907
  </div>
1976
1908
  <div class="tsd-parameters">
1977
1909
  <h4 class="tsd-parameters-title">Parameters</h4>
1978
1910
  <ul class="tsd-parameter-list">
1979
1911
  <li>
1980
1912
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
1981
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object or null. It represents the
1982
- root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
1913
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
1983
1914
  </div>
1984
1915
  <div class="tsd-comment tsd-typography"></div></li>
1985
1916
  <li>
1986
1917
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
1987
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
1988
- specifies the property of the <code>BinaryTreeNode</code> object to collect at each level. It can be one of the following
1989
- values:</p>
1918
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
1990
1919
  </div>
1991
1920
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
1992
- <h4 class="tsd-returns-title">Returns <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></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty&lt;N&gt;</code> objects.</p>
1921
+ <h4 class="tsd-returns-title">Returns <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></h4><p>A 2D array of &#39;val&#39; properties from each node.</p>
1993
1922
 
1994
1923
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
1995
1924
  <p>Implementation of ITreeMultiset.listLevels</p>
1996
1925
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
1997
1926
  <ul>
1998
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1083">src/data-structures/binary-tree/abstract-binary-tree.ts:1083</a></li></ul></aside></li>
1927
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
1999
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>
2000
1929
  <li class="tsd-description">
2001
- <div class="tsd-comment tsd-typography"><p>The <code>listLevels</code> function collects nodes from a binary tree by a specified property and organizes them into levels.</p>
1930
+ <div class="tsd-comment tsd-typography"><p>Collects nodes from a binary tree by a specified property and organizes them into levels.</p>
2002
1931
  </div>
2003
1932
  <div class="tsd-parameters">
2004
1933
  <h4 class="tsd-parameters-title">Parameters</h4>
2005
1934
  <ul class="tsd-parameter-list">
2006
1935
  <li>
2007
1936
  <h5><span class="tsd-kind-parameter">node</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">N</span></h5>
2008
- <div class="tsd-comment tsd-typography"><p>The <code>node</code> parameter is a BinaryTreeNode object or null. It represents the
2009
- root node of a binary tree. If it is null, the function will use the root node of the current binary tree instance.</p>
1937
+ <div class="tsd-comment tsd-typography"><p>The root node of the binary tree or null. If null, the function will use the root node of the current binary tree instance.</p>
2010
1938
  </div>
2011
1939
  <div class="tsd-comment tsd-typography"></div></li>
2012
1940
  <li>
2013
1941
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
2014
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is an optional parameter that
2015
- specifies the property of the <code>BinaryTreeNode</code> object to collect at each level. It can be one of the following
2016
- values:</p>
1942
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
2017
1943
  </div>
2018
1944
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
2019
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>The function <code>listLevels</code> returns a 2D array of <code>AbstractBinaryTreeNodeProperty&lt;N&gt;</code> objects.</p>
1945
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></h4><p>A 2D array of binary tree nodes.</p>
2020
1946
 
2021
1947
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2022
1948
  <p>Implementation of ITreeMultiset.listLevels</p>
2023
1949
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#listLevels">listLevels</a></p>
2024
1950
  <ul>
2025
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1085">src/data-structures/binary-tree/abstract-binary-tree.ts:1085</a></li></ul></aside></li></ul></section>
1951
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2026
1952
  <section class="tsd-panel tsd-member"><a id="listLevelsCount" class="tsd-anchor"></a>
2027
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>
2028
1954
  <ul class="tsd-signatures">
@@ -2045,96 +1971,93 @@ array represents the count property of a node in that level.</p>
2045
1971
 
2046
1972
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2047
1973
  <ul>
2048
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2049
1975
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="morris" class="tsd-anchor"></a>
2050
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>
2051
1977
  <ul class="tsd-signatures tsd-is-inherited">
2052
1978
  <li class="tsd-signature tsd-anchor-link" id="morris.morris-1"><span class="tsd-kind-call-signature">morris</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-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
2053
1979
  <li class="tsd-description">
2054
- <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
2055
- traversal algorithm.</p>
1980
+ <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.</p>
2056
1981
  </div>
2057
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of AbstractBinaryTreeNodeProperties<N> objects.</p>
1982
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree node IDs.</p>
2058
1983
 
2059
1984
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2060
1985
  <p>Implementation of ITreeMultiset.morris</p>
2061
1986
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2062
1987
  <ul>
2063
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1165">src/data-structures/binary-tree/abstract-binary-tree.ts:1165</a></li></ul></aside></li>
1988
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2064
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>
2065
1990
  <li class="tsd-description">
2066
- <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
2067
- traversal algorithm.</p>
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>
2068
1992
  </div>
2069
1993
  <div class="tsd-parameters">
2070
1994
  <h4 class="tsd-parameters-title">Parameters</h4>
2071
1995
  <ul class="tsd-parameter-list">
2072
1996
  <li>
2073
1997
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
2074
- <div class="tsd-comment tsd-typography"><p>The <code>pattern</code> parameter determines the traversal pattern for the binary
2075
- tree. It can have one of three values:</p>
1998
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
2076
1999
  </div>
2077
2000
  <div class="tsd-comment tsd-typography"></div></li>
2078
2001
  <li>
2079
2002
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;id&quot;</span></h5>
2080
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is used to specify the
2081
- property name of the nodes that you want to retrieve. It can be any valid property name of the nodes in the binary
2082
- tree.</p>
2003
+ <div class="tsd-comment tsd-typography"><p>The name of the property to accumulate.</p>
2083
2004
  </div>
2084
2005
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
2085
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of AbstractBinaryTreeNodeProperties<N> objects.</p>
2006
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of values corresponding to the specified property.</p>
2086
2007
 
2087
2008
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2088
2009
  <p>Implementation of ITreeMultiset.morris</p>
2089
2010
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2090
2011
  <ul>
2091
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1167">src/data-structures/binary-tree/abstract-binary-tree.ts:1167</a></li></ul></aside></li>
2012
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2092
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>
2093
2014
  <li class="tsd-description">
2094
- <div class="tsd-comment tsd-typography"><p>The <code>morris</code> function performs an in-order, pre-order, or post-order traversal on a binary tree using the Morris
2095
- traversal algorithm.</p>
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>
2096
2016
  </div>
2097
2017
  <div class="tsd-parameters">
2098
2018
  <h4 class="tsd-parameters-title">Parameters</h4>
2099
2019
  <ul class="tsd-parameter-list">
2100
2020
  <li>
2101
2021
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
2102
- <div class="tsd-comment tsd-typography"><p>The <code>pattern</code> parameter determines the traversal pattern for the binary
2103
- tree. It can have one of three values:</p>
2022
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
2104
2023
  </div>
2105
2024
  <div class="tsd-comment tsd-typography"></div></li>
2106
2025
  <li>
2107
2026
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;val&quot;</span></h5>
2108
- <div class="tsd-comment tsd-typography"><p>The <code>nodeOrPropertyName</code> parameter is used to specify the
2109
- property name of the nodes that you want to retrieve. It can be any valid property name of the nodes in the binary
2110
- tree.</p>
2027
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
2111
2028
  </div>
2112
2029
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
2113
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>an array of AbstractBinaryTreeNodeProperties<N> objects.</p>
2030
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of &#39;val&#39; properties from each node.</p>
2114
2031
 
2115
2032
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2116
2033
  <p>Implementation of ITreeMultiset.morris</p>
2117
2034
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2118
2035
  <ul>
2119
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1169">src/data-structures/binary-tree/abstract-binary-tree.ts:1169</a></li></ul></aside></li>
2036
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2120
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>
2121
2038
  <li class="tsd-description">
2122
- <div class="tsd-comment tsd-typography"><p>Time complexity is O(n)
2123
- Space complexity of Iterative DFS equals to recursive DFS which is O(n) because of the stack</p>
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>
2124
2040
  </div>
2125
2041
  <div class="tsd-parameters">
2126
2042
  <h4 class="tsd-parameters-title">Parameters</h4>
2127
2043
  <ul class="tsd-parameter-list">
2128
2044
  <li>
2129
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5></li>
2045
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">pattern</span>: <a href="../types/DFSOrderPattern.html" class="tsd-signature-type tsd-kind-type-alias">DFSOrderPattern</a></h5>
2046
+ <div class="tsd-comment tsd-typography"><p>The traversal pattern: &#39;in&#39; (in-order), &#39;pre&#39; (pre-order), or &#39;post&#39; (post-order).</p>
2047
+ </div>
2048
+ <div class="tsd-comment tsd-typography"></div></li>
2130
2049
  <li>
2131
- <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5></li></ul></div>
2132
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4>
2050
+ <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">nodeOrPropertyName</span>: <span class="tsd-signature-type">&quot;node&quot;</span></h5>
2051
+ <div class="tsd-comment tsd-typography"><p>The property of the BinaryTreeNode object to collect at each level.</p>
2052
+ </div>
2053
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
2054
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">N</span><span class="tsd-signature-symbol">[]</span></h4><p>An array of binary tree nodes.</p>
2055
+
2133
2056
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2134
2057
  <p>Implementation of ITreeMultiset.morris</p>
2135
2058
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#morris">morris</a></p>
2136
2059
  <ul>
2137
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L1176">src/data-structures/binary-tree/abstract-binary-tree.ts:1176</a></li></ul></aside></li></ul></section>
2060
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2138
2061
  <section class="tsd-panel tsd-member"><a id="morrisCount" class="tsd-anchor"></a>
2139
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>
2140
2063
  <ul class="tsd-signatures">
@@ -2156,7 +2079,7 @@ traversal pattern for the Morris traversal algorithm. It can have one of three v
2156
2079
 
2157
2080
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2158
2081
  <ul>
2159
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2160
2083
  <section class="tsd-panel tsd-member"><a id="perfectlyBalance" class="tsd-anchor"></a>
2161
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>
2162
2085
  <ul class="tsd-signatures">
@@ -2171,7 +2094,7 @@ constructs a balanced binary search tree using either a recursive or iterative a
2171
2094
  <p>Implementation of ITreeMultiset.perfectlyBalance</p>
2172
2095
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#perfectlyBalance">perfectlyBalance</a></p>
2173
2096
  <ul>
2174
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2175
2098
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
2176
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>
2177
2100
  <ul class="tsd-signatures">
@@ -2200,7 +2123,7 @@ not be taken into account when removing it. If <code>ignoreCount</code> is set t
2200
2123
  <p>Implementation of ITreeMultiset.remove</p>
2201
2124
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#remove">remove</a></p>
2202
2125
  <ul>
2203
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2204
2127
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeAdd" class="tsd-anchor"></a>
2205
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>
2206
2129
  <ul class="tsd-signatures tsd-is-inherited">
@@ -2235,7 +2158,7 @@ specifies the property of the binary tree node that should be modified. If not p
2235
2158
  <p>Implementation of ITreeMultiset.subTreeAdd</p>
2236
2159
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#subTreeAdd">subTreeAdd</a></p>
2237
2160
  <ul>
2238
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L845">src/data-structures/binary-tree/abstract-binary-tree.ts:845</a></li></ul></aside></li></ul></section>
2161
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2239
2162
  <section class="tsd-panel tsd-member"><a id="subTreeAddCount" class="tsd-anchor"></a>
2240
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>
2241
2164
  <ul class="tsd-signatures">
@@ -2264,7 +2187,7 @@ in the subtree should be increased or decreased.</p>
2264
2187
 
2265
2188
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2266
2189
  <ul>
2267
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2268
2191
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="subTreeSum" class="tsd-anchor"></a>
2269
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>
2270
2193
  <ul class="tsd-signatures tsd-is-inherited">
@@ -2294,7 +2217,7 @@ not provided, it defaults to &#39;id&#39;.</p>
2294
2217
  <p>Implementation of ITreeMultiset.subTreeSum</p>
2295
2218
  <p>Inherited from <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#subTreeSum">subTreeSum</a></p>
2296
2219
  <ul>
2297
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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>
2220
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/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>
2298
2221
  <section class="tsd-panel tsd-member"><a id="subTreeSumCount" class="tsd-anchor"></a>
2299
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>
2300
2223
  <ul class="tsd-signatures">
@@ -2317,7 +2240,7 @@ in a binary tree. It can be either a <code>BinaryTreeNodeId</code> (a unique ide
2317
2240
 
2318
2241
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
2319
2242
  <ul>
2320
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2321
2244
  <section class="tsd-panel tsd-member"><a id="swapLocation" class="tsd-anchor"></a>
2322
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>
2323
2246
  <ul class="tsd-signatures">
@@ -2345,7 +2268,7 @@ be swapped with.</p>
2345
2268
  <p>Implementation of ITreeMultiset.swapLocation</p>
2346
2269
  <p>Overrides <a href="AVLTree.html">AVLTree</a>.<a href="AVLTree.html#swapLocation">swapLocation</a></p>
2347
2270
  <ul>
2348
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/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/474f431/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>
2349
2272
  <div class="col-sidebar">
2350
2273
  <div class="page-menu">
2351
2274
  <div class="tsd-navigation settings">