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/TreeMultisetNode.html CHANGED
@@ -33,7 +33,7 @@
33
33
  <ul class="tsd-hierarchy">
34
34
  <li><a href="../types/ITreeMultisetNode.html" class="tsd-signature-type tsd-kind-type-alias">ITreeMultisetNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">, </span><span class="tsd-signature-type tsd-kind-type-parameter">NEIGHBOR</span><span class="tsd-signature-symbol">&gt;</span></li></ul></section><aside class="tsd-sources">
35
35
  <ul>
36
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/tree-multiset.ts#L13">src/data-structures/binary-tree/tree-multiset.ts:13</a></li></ul></aside>
36
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/tree-multiset.ts#L13">src/data-structures/binary-tree/tree-multiset.ts:13</a></li></ul></aside>
37
37
  <section class="tsd-panel-group tsd-index-group">
38
38
  <section class="tsd-panel tsd-index-panel">
39
39
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -100,14 +100,14 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
100
100
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
101
101
  <p>Overrides <a href="AVLTreeNode.html">AVLTreeNode</a>.<a href="AVLTreeNode.html#constructor">constructor</a></p>
102
102
  <ul>
103
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/tree-multiset.ts#L27">src/data-structures/binary-tree/tree-multiset.ts:27</a></li></ul></aside></li></ul></section></section>
103
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/tree-multiset.ts#L27">src/data-structures/binary-tree/tree-multiset.ts:27</a></li></ul></aside></li></ul></section></section>
104
104
  <section class="tsd-panel-group tsd-member-group">
105
105
  <h2>Properties</h2>
106
106
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_count" class="tsd-anchor"></a>
107
107
  <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>
108
108
  <div class="tsd-signature"><span class="tsd-kind-property">_count</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
109
109
  <ul>
110
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/tree-multiset.ts#L32">src/data-structures/binary-tree/tree-multiset.ts:32</a></li></ul></aside></section></section>
110
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/tree-multiset.ts#L32">src/data-structures/binary-tree/tree-multiset.ts:32</a></li></ul></aside></section></section>
111
111
  <section class="tsd-panel-group tsd-member-group">
112
112
  <h2>Accessors</h2>
113
113
  <section class="tsd-panel tsd-member"><a id="count" class="tsd-anchor"></a>
@@ -117,7 +117,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
117
117
  <li class="tsd-description">
118
118
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
119
119
  <ul>
120
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/tree-multiset.ts#L34">src/data-structures/binary-tree/tree-multiset.ts:34</a></li></ul></aside></li>
120
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/tree-multiset.ts#L34">src/data-structures/binary-tree/tree-multiset.ts:34</a></li></ul></aside></li>
121
121
  <li class="tsd-signature" id="count.count-2"><span class="tsd-signature-symbol">set</span> count<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
122
122
  <li class="tsd-description">
123
123
  <div class="tsd-parameters">
@@ -127,7 +127,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
127
127
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
128
128
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
129
129
  <ul>
130
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/tree-multiset.ts#L38">src/data-structures/binary-tree/tree-multiset.ts:38</a></li></ul></aside></li></ul></section>
130
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/tree-multiset.ts#L38">src/data-structures/binary-tree/tree-multiset.ts:38</a></li></ul></aside></li></ul></section>
131
131
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="familyPosition" class="tsd-anchor"></a>
132
132
  <h3 class="tsd-anchor-link"><span>family<wbr/>Position</span><a href="#familyPosition" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
133
133
  <ul class="tsd-signatures tsd-is-inherited">
@@ -141,7 +141,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
141
141
  <p>Implementation of ITreeMultisetNode.familyPosition</p>
142
142
  <p>Inherited from AVLTreeNode.familyPosition</p>
143
143
  <ul>
144
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L110">src/data-structures/binary-tree/abstract-binary-tree.ts:110</a></li></ul></aside></li></ul></section>
144
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L110">src/data-structures/binary-tree/abstract-binary-tree.ts:110</a></li></ul></aside></li></ul></section>
145
145
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="height" class="tsd-anchor"></a>
146
146
  <h3 class="tsd-anchor-link"><span>height</span><a href="#height" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
147
147
  <ul class="tsd-signatures tsd-is-inherited">
@@ -151,7 +151,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
151
151
  <p>Implementation of ITreeMultisetNode.height</p>
152
152
  <p>Inherited from AVLTreeNode.height</p>
153
153
  <ul>
154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L98">src/data-structures/binary-tree/abstract-binary-tree.ts:98</a></li></ul></aside></li>
154
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L98">src/data-structures/binary-tree/abstract-binary-tree.ts:98</a></li></ul></aside></li>
155
155
  <li class="tsd-signature" id="height.height-2"><span class="tsd-signature-symbol">set</span> height<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
156
156
  <li class="tsd-description">
157
157
  <div class="tsd-parameters">
@@ -163,7 +163,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
163
163
  <p>Implementation of ITreeMultisetNode.height</p>
164
164
  <p>Inherited from AVLTreeNode.height</p>
165
165
  <ul>
166
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L102">src/data-structures/binary-tree/abstract-binary-tree.ts:102</a></li></ul></aside></li></ul></section>
166
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L102">src/data-structures/binary-tree/abstract-binary-tree.ts:102</a></li></ul></aside></li></ul></section>
167
167
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="id" class="tsd-anchor"></a>
168
168
  <h3 class="tsd-anchor-link"><span>id</span><a href="#id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
169
169
  <ul class="tsd-signatures tsd-is-inherited">
@@ -173,7 +173,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
173
173
  <p>Implementation of ITreeMultisetNode.id</p>
174
174
  <p>Inherited from AVLTreeNode.id</p>
175
175
  <ul>
176
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L42">src/data-structures/binary-tree/abstract-binary-tree.ts:42</a></li></ul></aside></li>
176
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L42">src/data-structures/binary-tree/abstract-binary-tree.ts:42</a></li></ul></aside></li>
177
177
  <li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
178
178
  <li class="tsd-description">
179
179
  <div class="tsd-parameters">
@@ -185,7 +185,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
185
185
  <p>Implementation of ITreeMultisetNode.id</p>
186
186
  <p>Inherited from AVLTreeNode.id</p>
187
187
  <ul>
188
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L46">src/data-structures/binary-tree/abstract-binary-tree.ts:46</a></li></ul></aside></li></ul></section>
188
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L46">src/data-structures/binary-tree/abstract-binary-tree.ts:46</a></li></ul></aside></li></ul></section>
189
189
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="left" class="tsd-anchor"></a>
190
190
  <h3 class="tsd-anchor-link"><span>left</span><a href="#left" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
191
191
  <ul class="tsd-signatures tsd-is-inherited">
@@ -195,7 +195,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
195
195
  <p>Implementation of ITreeMultisetNode.left</p>
196
196
  <p>Inherited from AVLTreeNode.left</p>
197
197
  <ul>
198
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L62">src/data-structures/binary-tree/abstract-binary-tree.ts:62</a></li></ul></aside></li>
198
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L62">src/data-structures/binary-tree/abstract-binary-tree.ts:62</a></li></ul></aside></li>
199
199
  <li class="tsd-signature" id="left.left-2"><span class="tsd-signature-symbol">set</span> left<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
200
200
  <li class="tsd-description">
201
201
  <div class="tsd-parameters">
@@ -207,7 +207,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
207
207
  <p>Implementation of ITreeMultisetNode.left</p>
208
208
  <p>Inherited from AVLTreeNode.left</p>
209
209
  <ul>
210
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L66">src/data-structures/binary-tree/abstract-binary-tree.ts:66</a></li></ul></aside></li></ul></section>
210
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L66">src/data-structures/binary-tree/abstract-binary-tree.ts:66</a></li></ul></aside></li></ul></section>
211
211
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="parent" class="tsd-anchor"></a>
212
212
  <h3 class="tsd-anchor-link"><span>parent</span><a href="#parent" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
213
213
  <ul class="tsd-signatures tsd-is-inherited">
@@ -217,7 +217,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
217
217
  <p>Implementation of ITreeMultisetNode.parent</p>
218
218
  <p>Inherited from AVLTreeNode.parent</p>
219
219
  <ul>
220
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L88">src/data-structures/binary-tree/abstract-binary-tree.ts:88</a></li></ul></aside></li>
220
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L88">src/data-structures/binary-tree/abstract-binary-tree.ts:88</a></li></ul></aside></li>
221
221
  <li class="tsd-signature" id="parent.parent-2"><span class="tsd-signature-symbol">set</span> parent<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
222
222
  <li class="tsd-description">
223
223
  <div class="tsd-parameters">
@@ -229,7 +229,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
229
229
  <p>Implementation of ITreeMultisetNode.parent</p>
230
230
  <p>Inherited from AVLTreeNode.parent</p>
231
231
  <ul>
232
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L92">src/data-structures/binary-tree/abstract-binary-tree.ts:92</a></li></ul></aside></li></ul></section>
232
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L92">src/data-structures/binary-tree/abstract-binary-tree.ts:92</a></li></ul></aside></li></ul></section>
233
233
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="right" class="tsd-anchor"></a>
234
234
  <h3 class="tsd-anchor-link"><span>right</span><a href="#right" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
235
235
  <ul class="tsd-signatures tsd-is-inherited">
@@ -239,7 +239,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
239
239
  <p>Implementation of ITreeMultisetNode.right</p>
240
240
  <p>Inherited from AVLTreeNode.right</p>
241
241
  <ul>
242
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L75">src/data-structures/binary-tree/abstract-binary-tree.ts:75</a></li></ul></aside></li>
242
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L75">src/data-structures/binary-tree/abstract-binary-tree.ts:75</a></li></ul></aside></li>
243
243
  <li class="tsd-signature" id="right.right-2"><span class="tsd-signature-symbol">set</span> right<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
244
244
  <li class="tsd-description">
245
245
  <div class="tsd-parameters">
@@ -251,7 +251,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
251
251
  <p>Implementation of ITreeMultisetNode.right</p>
252
252
  <p>Inherited from AVLTreeNode.right</p>
253
253
  <ul>
254
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L79">src/data-structures/binary-tree/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
254
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L79">src/data-structures/binary-tree/abstract-binary-tree.ts:79</a></li></ul></aside></li></ul></section>
255
255
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="val" class="tsd-anchor"></a>
256
256
  <h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
257
257
  <ul class="tsd-signatures tsd-is-inherited">
@@ -261,7 +261,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
261
261
  <p>Implementation of ITreeMultisetNode.val</p>
262
262
  <p>Inherited from AVLTreeNode.val</p>
263
263
  <ul>
264
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L52">src/data-structures/binary-tree/abstract-binary-tree.ts:52</a></li></ul></aside></li>
264
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L52">src/data-structures/binary-tree/abstract-binary-tree.ts:52</a></li></ul></aside></li>
265
265
  <li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
266
266
  <li class="tsd-description">
267
267
  <div class="tsd-parameters">
@@ -273,7 +273,7 @@ parameter when creating a new instance of the <code>BinaryTreeNode</code> class,
273
273
  <p>Implementation of ITreeMultisetNode.val</p>
274
274
  <p>Inherited from AVLTreeNode.val</p>
275
275
  <ul>
276
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/abstract-binary-tree.ts#L56">src/data-structures/binary-tree/abstract-binary-tree.ts:56</a></li></ul></aside></li></ul></section></section></div>
276
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/abstract-binary-tree.ts#L56">src/data-structures/binary-tree/abstract-binary-tree.ts:56</a></li></ul></aside></li></ul></section></section></div>
277
277
  <div class="col-sidebar">
278
278
  <div class="page-menu">
279
279
  <div class="tsd-navigation settings">
package/docs/classes/TreeNode.html CHANGED
@@ -25,7 +25,7 @@
25
25
  <ul class="tsd-hierarchy">
26
26
  <li><span class="target">TreeNode</span></li></ul></section><aside class="tsd-sources">
27
27
  <ul>
28
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L1">src/data-structures/tree/tree.ts:1</a></li></ul></aside>
28
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L1">src/data-structures/tree/tree.ts:1</a></li></ul></aside>
29
29
  <section class="tsd-panel-group tsd-index-group">
30
30
  <section class="tsd-panel tsd-index-panel">
31
31
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -75,24 +75,24 @@
75
75
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">children</span>: <a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
76
76
  <h4 class="tsd-returns-title">Returns <a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
77
77
  <ul>
78
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L2">src/data-structures/tree/tree.ts:2</a></li></ul></aside></li></ul></section></section>
78
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L2">src/data-structures/tree/tree.ts:2</a></li></ul></aside></li></ul></section></section>
79
79
  <section class="tsd-panel-group tsd-member-group">
80
80
  <h2>Properties</h2>
81
81
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_children" class="tsd-anchor"></a>
82
82
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagOptional">Optional</code> <span>_children</span><a href="#_children" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
83
83
  <div class="tsd-signature"><span class="tsd-kind-property">_children</span><span class="tsd-signature-symbol">?:</span> <a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></div><aside class="tsd-sources">
84
84
  <ul>
85
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L28">src/data-structures/tree/tree.ts:28</a></li></ul></aside></section>
85
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L28">src/data-structures/tree/tree.ts:28</a></li></ul></aside></section>
86
86
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_id" class="tsd-anchor"></a>
87
87
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_id</span><a href="#_id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
88
88
  <div class="tsd-signature"><span class="tsd-kind-property">_id</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span></div><aside class="tsd-sources">
89
89
  <ul>
90
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L8">src/data-structures/tree/tree.ts:8</a></li></ul></aside></section>
90
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L8">src/data-structures/tree/tree.ts:8</a></li></ul></aside></section>
91
91
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_value" class="tsd-anchor"></a>
92
92
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagOptional">Optional</code> <span>_value</span><a href="#_value" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
93
93
  <div class="tsd-signature"><span class="tsd-kind-property">_value</span><span class="tsd-signature-symbol">?:</span> <span class="tsd-signature-type tsd-kind-type-parameter">T</span></div><aside class="tsd-sources">
94
94
  <ul>
95
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L18">src/data-structures/tree/tree.ts:18</a></li></ul></aside></section></section>
95
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L18">src/data-structures/tree/tree.ts:18</a></li></ul></aside></section></section>
96
96
  <section class="tsd-panel-group tsd-member-group">
97
97
  <h2>Accessors</h2>
98
98
  <section class="tsd-panel tsd-member"><a id="children" class="tsd-anchor"></a>
@@ -102,7 +102,7 @@
102
102
  <li class="tsd-description">
103
103
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
104
104
  <ul>
105
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L30">src/data-structures/tree/tree.ts:30</a></li></ul></aside></li>
105
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L30">src/data-structures/tree/tree.ts:30</a></li></ul></aside></li>
106
106
  <li class="tsd-signature" id="children.children-2"><span class="tsd-signature-symbol">set</span> children<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
107
107
  <li class="tsd-description">
108
108
  <div class="tsd-parameters">
@@ -112,7 +112,7 @@
112
112
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
113
113
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
114
114
  <ul>
115
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L34">src/data-structures/tree/tree.ts:34</a></li></ul></aside></li></ul></section>
115
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L34">src/data-structures/tree/tree.ts:34</a></li></ul></aside></li></ul></section>
116
116
  <section class="tsd-panel tsd-member"><a id="id" class="tsd-anchor"></a>
117
117
  <h3 class="tsd-anchor-link"><span>id</span><a href="#id" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
118
118
  <ul class="tsd-signatures">
@@ -120,7 +120,7 @@
120
120
  <li class="tsd-description">
121
121
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4><aside class="tsd-sources">
122
122
  <ul>
123
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L10">src/data-structures/tree/tree.ts:10</a></li></ul></aside></li>
123
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L10">src/data-structures/tree/tree.ts:10</a></li></ul></aside></li>
124
124
  <li class="tsd-signature" id="id.id-2"><span class="tsd-signature-symbol">set</span> id<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
125
125
  <li class="tsd-description">
126
126
  <div class="tsd-parameters">
@@ -130,7 +130,7 @@
130
130
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
131
131
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
132
132
  <ul>
133
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L14">src/data-structures/tree/tree.ts:14</a></li></ul></aside></li></ul></section>
133
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L14">src/data-structures/tree/tree.ts:14</a></li></ul></aside></li></ul></section>
134
134
  <section class="tsd-panel tsd-member"><a id="value" class="tsd-anchor"></a>
135
135
  <h3 class="tsd-anchor-link"><span>value</span><a href="#value" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
136
136
  <ul class="tsd-signatures">
@@ -138,7 +138,7 @@
138
138
  <li class="tsd-description">
139
139
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
140
140
  <ul>
141
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L20">src/data-structures/tree/tree.ts:20</a></li></ul></aside></li>
141
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L20">src/data-structures/tree/tree.ts:20</a></li></ul></aside></li>
142
142
  <li class="tsd-signature" id="value.value-2"><span class="tsd-signature-symbol">set</span> value<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
143
143
  <li class="tsd-description">
144
144
  <div class="tsd-parameters">
@@ -148,7 +148,7 @@
148
148
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div>
149
149
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
150
150
  <ul>
151
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L24">src/data-structures/tree/tree.ts:24</a></li></ul></aside></li></ul></section></section>
151
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L24">src/data-structures/tree/tree.ts:24</a></li></ul></aside></li></ul></section></section>
152
152
  <section class="tsd-panel-group tsd-member-group">
153
153
  <h2>Methods</h2>
154
154
  <section class="tsd-panel tsd-member"><a id="addChildren" class="tsd-anchor"></a>
@@ -163,7 +163,7 @@
163
163
  <h5><span class="tsd-kind-parameter">children</span>: <a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol"> | </span><a href="TreeNode.html" class="tsd-signature-type tsd-kind-class">TreeNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
164
164
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
165
165
  <ul>
166
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L38">src/data-structures/tree/tree.ts:38</a></li></ul></aside></li></ul></section>
166
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L38">src/data-structures/tree/tree.ts:38</a></li></ul></aside></li></ul></section>
167
167
  <section class="tsd-panel tsd-member"><a id="getHeight" class="tsd-anchor"></a>
168
168
  <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>
169
169
  <ul class="tsd-signatures">
@@ -171,7 +171,7 @@
171
171
  <li class="tsd-description">
172
172
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
173
173
  <ul>
174
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/tree/tree.ts#L49">src/data-structures/tree/tree.ts:49</a></li></ul></aside></li></ul></section></section></div>
174
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/tree/tree.ts#L49">src/data-structures/tree/tree.ts:49</a></li></ul></aside></li></ul></section></section></div>
175
175
  <div class="col-sidebar">
176
176
  <div class="page-menu">
177
177
  <div class="tsd-navigation settings">
package/docs/classes/TreeSet.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">TreeSet</span></li></ul></section><aside class="tsd-sources">
22
22
  <ul>
23
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/hash/tree-set.ts#L1">src/data-structures/hash/tree-set.ts:1</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/hash/tree-set.ts#L1">src/data-structures/hash/tree-set.ts:1</a></li></ul></aside>
24
24
  <section class="tsd-panel-group tsd-index-group">
25
25
  <section class="tsd-panel tsd-index-panel">
26
26
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
package/docs/classes/Trie.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">Trie</span></li></ul></section><aside class="tsd-sources">
22
22
  <ul>
23
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L46">src/data-structures/trie/trie.ts:46</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L46">src/data-structures/trie/trie.ts:46</a></li></ul></aside>
24
24
  <section class="tsd-panel-group tsd-index-group">
25
25
  <section class="tsd-panel tsd-index-panel">
26
26
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -63,14 +63,14 @@
63
63
  <h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">words</span>: <span class="tsd-signature-type">string</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
64
64
  <h4 class="tsd-returns-title">Returns <a href="Trie.html" class="tsd-signature-type tsd-kind-class">Trie</a></h4><aside class="tsd-sources">
65
65
  <ul>
66
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L47">src/data-structures/trie/trie.ts:47</a></li></ul></aside></li></ul></section></section>
66
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L47">src/data-structures/trie/trie.ts:47</a></li></ul></aside></li></ul></section></section>
67
67
  <section class="tsd-panel-group tsd-member-group">
68
68
  <h2>Properties</h2>
69
69
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_root" class="tsd-anchor"></a>
70
70
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <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>
71
71
  <div class="tsd-signature"><span class="tsd-kind-property">_root</span><span class="tsd-signature-symbol">:</span> <a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a></div><aside class="tsd-sources">
72
72
  <ul>
73
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L56">src/data-structures/trie/trie.ts:56</a></li></ul></aside></section></section>
73
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L56">src/data-structures/trie/trie.ts:56</a></li></ul></aside></section></section>
74
74
  <section class="tsd-panel-group tsd-member-group">
75
75
  <h2>Accessors</h2>
76
76
  <section class="tsd-panel tsd-member"><a id="root" class="tsd-anchor"></a>
@@ -80,7 +80,7 @@
80
80
  <li class="tsd-description">
81
81
  <h4 class="tsd-returns-title">Returns <a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a></h4><aside class="tsd-sources">
82
82
  <ul>
83
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L58">src/data-structures/trie/trie.ts:58</a></li></ul></aside></li>
83
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L58">src/data-structures/trie/trie.ts:58</a></li></ul></aside></li>
84
84
  <li class="tsd-signature" id="root.root-2"><span class="tsd-signature-symbol">set</span> root<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
85
85
  <li class="tsd-description">
86
86
  <div class="tsd-parameters">
@@ -90,7 +90,7 @@
90
90
  <h5><span class="tsd-kind-parameter">v</span>: <a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a></h5></li></ul></div>
91
91
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
92
92
  <ul>
93
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L62">src/data-structures/trie/trie.ts:62</a></li></ul></aside></li></ul></section></section>
93
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L62">src/data-structures/trie/trie.ts:62</a></li></ul></aside></li></ul></section></section>
94
94
  <section class="tsd-panel-group tsd-member-group">
95
95
  <h2>Methods</h2>
96
96
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
@@ -105,7 +105,7 @@
105
105
  <h5><span class="tsd-kind-parameter">word</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
106
106
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
107
107
  <ul>
108
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L66">src/data-structures/trie/trie.ts:66</a></li></ul></aside></li></ul></section>
108
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L66">src/data-structures/trie/trie.ts:66</a></li></ul></aside></li></ul></section>
109
109
  <section class="tsd-panel tsd-member"><a id="getAll" class="tsd-anchor"></a>
110
110
  <h3 class="tsd-anchor-link"><span>get<wbr/>All</span><a href="#getAll" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
111
111
  <ul class="tsd-signatures">
@@ -126,7 +126,7 @@ trie. It is an optional parameter, so if no prefix is provided, it will default
126
126
 
127
127
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
128
128
  <ul>
129
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L196">src/data-structures/trie/trie.ts:196</a></li></ul></aside></li></ul></section>
129
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L196">src/data-structures/trie/trie.ts:196</a></li></ul></aside></li></ul></section>
130
130
  <section class="tsd-panel tsd-member"><a id="getLongestCommonPrefix" class="tsd-anchor"></a>
131
131
  <h3 class="tsd-anchor-link"><span>get<wbr/>Longest<wbr/>Common<wbr/>Prefix</span><a href="#getLongestCommonPrefix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
132
132
  <ul class="tsd-signatures">
@@ -140,7 +140,7 @@ Trie.</p>
140
140
 
141
141
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
142
142
  <ul>
143
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L178">src/data-structures/trie/trie.ts:178</a></li></ul></aside></li></ul></section>
143
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L178">src/data-structures/trie/trie.ts:178</a></li></ul></aside></li></ul></section>
144
144
  <section class="tsd-panel tsd-member"><a id="has" class="tsd-anchor"></a>
145
145
  <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>
146
146
  <ul class="tsd-signatures">
@@ -153,7 +153,7 @@ Trie.</p>
153
153
  <h5><span class="tsd-kind-parameter">input</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
154
154
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
155
155
  <ul>
156
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L80">src/data-structures/trie/trie.ts:80</a></li></ul></aside></li></ul></section>
156
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L80">src/data-structures/trie/trie.ts:80</a></li></ul></aside></li></ul></section>
157
157
  <section class="tsd-panel tsd-member"><a id="isAbsPrefix" class="tsd-anchor"></a>
158
158
  <h3 class="tsd-anchor-link"><span>is<wbr/>Abs<wbr/>Prefix</span><a href="#isAbsPrefix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
159
159
  <ul class="tsd-signatures">
@@ -173,7 +173,7 @@ Trie.</p>
173
173
 
174
174
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
175
175
  <ul>
176
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L128">src/data-structures/trie/trie.ts:128</a></li></ul></aside></li></ul></section>
176
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L128">src/data-structures/trie/trie.ts:128</a></li></ul></aside></li></ul></section>
177
177
  <section class="tsd-panel tsd-member"><a id="isCommonPrefix" class="tsd-anchor"></a>
178
178
  <h3 class="tsd-anchor-link"><span>is<wbr/>Common<wbr/>Prefix</span><a href="#isCommonPrefix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
179
179
  <ul class="tsd-signatures">
@@ -194,7 +194,7 @@ in the Trie data structure.</p>
194
194
 
195
195
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
196
196
  <ul>
197
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L159">src/data-structures/trie/trie.ts:159</a></li></ul></aside></li></ul></section>
197
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L159">src/data-structures/trie/trie.ts:159</a></li></ul></aside></li></ul></section>
198
198
  <section class="tsd-panel tsd-member"><a id="isPrefix" class="tsd-anchor"></a>
199
199
  <h3 class="tsd-anchor-link"><span>is<wbr/>Prefix</span><a href="#isPrefix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
200
200
  <ul class="tsd-signatures">
@@ -214,7 +214,7 @@ in the Trie data structure.</p>
214
214
 
215
215
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
216
216
  <ul>
217
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L143">src/data-structures/trie/trie.ts:143</a></li></ul></aside></li></ul></section>
217
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L143">src/data-structures/trie/trie.ts:143</a></li></ul></aside></li></ul></section>
218
218
  <section class="tsd-panel tsd-member"><a id="remove" class="tsd-anchor"></a>
219
219
  <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>
220
220
  <ul class="tsd-signatures">
@@ -227,7 +227,7 @@ in the Trie data structure.</p>
227
227
  <h5><span class="tsd-kind-parameter">word</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
228
228
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
229
229
  <ul>
230
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L90">src/data-structures/trie/trie.ts:90</a></li></ul></aside></li></ul></section></section></div>
230
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L90">src/data-structures/trie/trie.ts:90</a></li></ul></aside></li></ul></section></section></div>
231
231
  <div class="col-sidebar">
232
232
  <div class="page-menu">
233
233
  <div class="tsd-navigation settings">
package/docs/classes/TrieNode.html CHANGED
@@ -30,7 +30,7 @@
30
30
  <ul class="tsd-hierarchy">
31
31
  <li><span class="target">TrieNode</span></li></ul></section><aside class="tsd-sources">
32
32
  <ul>
33
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L8">src/data-structures/trie/trie.ts:8</a></li></ul></aside>
33
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L8">src/data-structures/trie/trie.ts:8</a></li></ul></aside>
34
34
  <section class="tsd-panel-group tsd-index-group">
35
35
  <section class="tsd-panel tsd-index-panel">
36
36
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -66,24 +66,24 @@
66
66
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
67
67
  <h4 class="tsd-returns-title">Returns <a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a></h4><aside class="tsd-sources">
68
68
  <ul>
69
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L9">src/data-structures/trie/trie.ts:9</a></li></ul></aside></li></ul></section></section>
69
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L9">src/data-structures/trie/trie.ts:9</a></li></ul></aside></li></ul></section></section>
70
70
  <section class="tsd-panel-group tsd-member-group">
71
71
  <h2>Properties</h2>
72
72
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_children" class="tsd-anchor"></a>
73
73
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_children</span><a href="#_children" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
74
74
  <div class="tsd-signature"><span class="tsd-kind-property">_children</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">string</span><span class="tsd-signature-symbol">, </span><a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a><span class="tsd-signature-symbol">&gt;</span></div><aside class="tsd-sources">
75
75
  <ul>
76
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L25">src/data-structures/trie/trie.ts:25</a></li></ul></aside></section>
76
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L25">src/data-structures/trie/trie.ts:25</a></li></ul></aside></section>
77
77
  <section class="tsd-panel tsd-member tsd-is-protected"><a id="_isEnd" class="tsd-anchor"></a>
78
78
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_is<wbr/>End</span><a href="#_isEnd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
79
79
  <div class="tsd-signature"><span class="tsd-kind-property">_is<wbr/>End</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">boolean</span></div><aside class="tsd-sources">
80
80
  <ul>
81
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L35">src/data-structures/trie/trie.ts:35</a></li></ul></aside></section>
81
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L35">src/data-structures/trie/trie.ts:35</a></li></ul></aside></section>
82
82
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_val" class="tsd-anchor"></a>
83
83
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_val</span><a href="#_val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
84
84
  <div class="tsd-signature"><span class="tsd-kind-property">_val</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span></div><aside class="tsd-sources">
85
85
  <ul>
86
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L15">src/data-structures/trie/trie.ts:15</a></li></ul></aside></section></section>
86
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L15">src/data-structures/trie/trie.ts:15</a></li></ul></aside></section></section>
87
87
  <section class="tsd-panel-group tsd-member-group">
88
88
  <h2>Accessors</h2>
89
89
  <section class="tsd-panel tsd-member"><a id="children" class="tsd-anchor"></a>
@@ -93,7 +93,7 @@
93
93
  <li class="tsd-description">
94
94
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">string</span><span class="tsd-signature-symbol">, </span><a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
95
95
  <ul>
96
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L27">src/data-structures/trie/trie.ts:27</a></li></ul></aside></li>
96
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L27">src/data-structures/trie/trie.ts:27</a></li></ul></aside></li>
97
97
  <li class="tsd-signature" id="children.children-2"><span class="tsd-signature-symbol">set</span> children<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
98
98
  <li class="tsd-description">
99
99
  <div class="tsd-parameters">
@@ -103,7 +103,7 @@
103
103
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type ">Map</span><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type">string</span><span class="tsd-signature-symbol">, </span><a href="TrieNode.html" class="tsd-signature-type tsd-kind-class">TrieNode</a><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
104
104
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
105
105
  <ul>
106
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L31">src/data-structures/trie/trie.ts:31</a></li></ul></aside></li></ul></section>
106
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L31">src/data-structures/trie/trie.ts:31</a></li></ul></aside></li></ul></section>
107
107
  <section class="tsd-panel tsd-member"><a id="isEnd" class="tsd-anchor"></a>
108
108
  <h3 class="tsd-anchor-link"><span>is<wbr/>End</span><a href="#isEnd" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
109
109
  <ul class="tsd-signatures">
@@ -111,7 +111,7 @@
111
111
  <li class="tsd-description">
112
112
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
113
113
  <ul>
114
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L37">src/data-structures/trie/trie.ts:37</a></li></ul></aside></li>
114
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L37">src/data-structures/trie/trie.ts:37</a></li></ul></aside></li>
115
115
  <li class="tsd-signature" id="isEnd.isEnd-2"><span class="tsd-signature-symbol">set</span> isEnd<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
116
116
  <li class="tsd-description">
117
117
  <div class="tsd-parameters">
@@ -121,7 +121,7 @@
121
121
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">boolean</span></h5></li></ul></div>
122
122
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
123
123
  <ul>
124
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L41">src/data-structures/trie/trie.ts:41</a></li></ul></aside></li></ul></section>
124
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L41">src/data-structures/trie/trie.ts:41</a></li></ul></aside></li></ul></section>
125
125
  <section class="tsd-panel tsd-member"><a id="val" class="tsd-anchor"></a>
126
126
  <h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
127
127
  <ul class="tsd-signatures">
@@ -129,7 +129,7 @@
129
129
  <li class="tsd-description">
130
130
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4><aside class="tsd-sources">
131
131
  <ul>
132
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L17">src/data-structures/trie/trie.ts:17</a></li></ul></aside></li>
132
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L17">src/data-structures/trie/trie.ts:17</a></li></ul></aside></li>
133
133
  <li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
134
134
  <li class="tsd-description">
135
135
  <div class="tsd-parameters">
@@ -139,7 +139,7 @@
139
139
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
140
140
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
141
141
  <ul>
142
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/trie/trie.ts#L21">src/data-structures/trie/trie.ts:21</a></li></ul></aside></li></ul></section></section></div>
142
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/trie/trie.ts#L21">src/data-structures/trie/trie.ts:21</a></li></ul></aside></li></ul></section></section></div>
143
143
  <div class="col-sidebar">
144
144
  <div class="page-menu">
145
145
  <div class="tsd-navigation settings">
package/docs/classes/TwoThreeTree.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">TwoThreeTree</span></li></ul></section><aside class="tsd-sources">
22
22
  <ul>
23
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/binary-tree/two-three-tree.ts#L1">src/data-structures/binary-tree/two-three-tree.ts:1</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/binary-tree/two-three-tree.ts#L1">src/data-structures/binary-tree/two-three-tree.ts:1</a></li></ul></aside>
24
24
  <section class="tsd-panel-group tsd-index-group">
25
25
  <section class="tsd-panel tsd-index-panel">
26
26
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">