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/MapVertex.html CHANGED
@@ -27,7 +27,7 @@
27
27
  <ul class="tsd-hierarchy">
28
28
  <li><span class="target">MapVertex</span></li></ul></li></ul></section><aside class="tsd-sources">
29
29
  <ul>
30
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L4">src/data-structures/graph/map-graph.ts:4</a></li></ul></aside>
30
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L4">src/data-structures/graph/map-graph.ts:4</a></li></ul></aside>
31
31
  <section class="tsd-panel-group tsd-index-group">
32
32
  <section class="tsd-panel tsd-index-panel">
33
33
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -95,19 +95,19 @@ creating an instance of the class.</p>
95
95
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
96
96
  <p>Overrides <a href="DirectedVertex.html">DirectedVertex</a>.<a href="DirectedVertex.html#constructor">constructor</a></p>
97
97
  <ul>
98
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L17">src/data-structures/graph/map-graph.ts:17</a></li></ul></aside></li></ul></section></section>
98
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L17">src/data-structures/graph/map-graph.ts:17</a></li></ul></aside></li></ul></section></section>
99
99
  <section class="tsd-panel-group tsd-member-group">
100
100
  <h2>Properties</h2>
101
101
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_lat" class="tsd-anchor"></a>
102
102
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_lat</span><a href="#_lat" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
103
103
  <div class="tsd-signature"><span class="tsd-kind-property">_lat</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><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/graph/map-graph.ts#L23">src/data-structures/graph/map-graph.ts:23</a></li></ul></aside></section>
105
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L23">src/data-structures/graph/map-graph.ts:23</a></li></ul></aside></section>
106
106
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_long" class="tsd-anchor"></a>
107
107
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_long</span><a href="#_long" 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">_long</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/graph/map-graph.ts#L33">src/data-structures/graph/map-graph.ts:33</a></li></ul></aside></section></section>
110
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L33">src/data-structures/graph/map-graph.ts:33</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 tsd-is-inherited"><a id="id" class="tsd-anchor"></a>
@@ -118,7 +118,7 @@ creating an instance of the class.</p>
118
118
  <h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
119
119
  <p>Inherited from DirectedVertex.id</p>
120
120
  <ul>
121
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L28">src/data-structures/graph/abstract-graph.ts:28</a></li></ul></aside></li>
121
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L28">src/data-structures/graph/abstract-graph.ts:28</a></li></ul></aside></li>
122
122
  <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>
123
123
  <li class="tsd-description">
124
124
  <div class="tsd-parameters">
@@ -129,7 +129,7 @@ creating an instance of the class.</p>
129
129
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
130
130
  <p>Inherited from DirectedVertex.id</p>
131
131
  <ul>
132
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L32">src/data-structures/graph/abstract-graph.ts:32</a></li></ul></aside></li></ul></section>
132
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L32">src/data-structures/graph/abstract-graph.ts:32</a></li></ul></aside></li></ul></section>
133
133
  <section class="tsd-panel tsd-member"><a id="lat" class="tsd-anchor"></a>
134
134
  <h3 class="tsd-anchor-link"><span>lat</span><a href="#lat" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
135
135
  <ul class="tsd-signatures">
@@ -137,7 +137,7 @@ creating an instance of the class.</p>
137
137
  <li class="tsd-description">
138
138
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
139
139
  <ul>
140
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L25">src/data-structures/graph/map-graph.ts:25</a></li></ul></aside></li>
140
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L25">src/data-structures/graph/map-graph.ts:25</a></li></ul></aside></li>
141
141
  <li class="tsd-signature" id="lat.lat-2"><span class="tsd-signature-symbol">set</span> lat<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>
142
142
  <li class="tsd-description">
143
143
  <div class="tsd-parameters">
@@ -147,7 +147,7 @@ creating an instance of the class.</p>
147
147
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
148
148
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
149
149
  <ul>
150
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L29">src/data-structures/graph/map-graph.ts:29</a></li></ul></aside></li></ul></section>
150
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L29">src/data-structures/graph/map-graph.ts:29</a></li></ul></aside></li></ul></section>
151
151
  <section class="tsd-panel tsd-member"><a id="long" class="tsd-anchor"></a>
152
152
  <h3 class="tsd-anchor-link"><span>long</span><a href="#long" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
153
153
  <ul class="tsd-signatures">
@@ -155,7 +155,7 @@ creating an instance of the class.</p>
155
155
  <li class="tsd-description">
156
156
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
157
157
  <ul>
158
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L35">src/data-structures/graph/map-graph.ts:35</a></li></ul></aside></li>
158
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L35">src/data-structures/graph/map-graph.ts:35</a></li></ul></aside></li>
159
159
  <li class="tsd-signature" id="long.long-2"><span class="tsd-signature-symbol">set</span> long<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>
160
160
  <li class="tsd-description">
161
161
  <div class="tsd-parameters">
@@ -165,7 +165,7 @@ creating an instance of the class.</p>
165
165
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
166
166
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
167
167
  <ul>
168
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/map-graph.ts#L39">src/data-structures/graph/map-graph.ts:39</a></li></ul></aside></li></ul></section>
168
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/map-graph.ts#L39">src/data-structures/graph/map-graph.ts:39</a></li></ul></aside></li></ul></section>
169
169
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="val" class="tsd-anchor"></a>
170
170
  <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>
171
171
  <ul class="tsd-signatures tsd-is-inherited">
@@ -174,7 +174,7 @@ creating an instance of the class.</p>
174
174
  <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">
175
175
  <p>Inherited from DirectedVertex.val</p>
176
176
  <ul>
177
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L38">src/data-structures/graph/abstract-graph.ts:38</a></li></ul></aside></li>
177
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L38">src/data-structures/graph/abstract-graph.ts:38</a></li></ul></aside></li>
178
178
  <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>
179
179
  <li class="tsd-description">
180
180
  <div class="tsd-parameters">
@@ -185,7 +185,7 @@ creating an instance of the class.</p>
185
185
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
186
186
  <p>Inherited from DirectedVertex.val</p>
187
187
  <ul>
188
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/graph/abstract-graph.ts#L42">src/data-structures/graph/abstract-graph.ts:42</a></li></ul></aside></li></ul></section></section></div>
188
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/graph/abstract-graph.ts#L42">src/data-structures/graph/abstract-graph.ts:42</a></li></ul></aside></li></ul></section></section></div>
189
189
  <div class="col-sidebar">
190
190
  <div class="page-menu">
191
191
  <div class="tsd-navigation settings">
package/docs/classes/Matrix2D.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">Matrix2D</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/matrix/matrix2d.ts#L10">src/data-structures/matrix/matrix2d.ts:10</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L10">src/data-structures/matrix/matrix2d.ts:10</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">
@@ -75,14 +75,14 @@ an instance of the <code>Vector2D</code> class.</p>
75
75
  <h4 class="tsd-returns-title">Returns <a href="Matrix2D.html" class="tsd-signature-type tsd-kind-class">Matrix2D</a></h4>
76
76
  <div class="tsd-comment tsd-typography"></div><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/matrix/matrix2d.ts#L19">src/data-structures/matrix/matrix2d.ts:19</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/matrix/matrix2d.ts#L19">src/data-structures/matrix/matrix2d.ts:19</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="_matrix" class="tsd-anchor"></a>
82
82
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_matrix</span><a href="#_matrix" 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">_matrix</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></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/matrix/matrix2d.ts#L11">src/data-structures/matrix/matrix2d.ts:11</a></li></ul></aside></section></section>
85
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L11">src/data-structures/matrix/matrix2d.ts:11</a></li></ul></aside></section></section>
86
86
  <section class="tsd-panel-group tsd-member-group">
87
87
  <h2>Accessors</h2>
88
88
  <section class="tsd-panel tsd-member"><a id="m" class="tsd-anchor"></a>
@@ -97,7 +97,7 @@ array of numbers.</p>
97
97
 
98
98
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
99
99
  <ul>
100
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L57">src/data-structures/matrix/matrix2d.ts:57</a></li></ul></aside></li></ul></section>
100
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L57">src/data-structures/matrix/matrix2d.ts:57</a></li></ul></aside></li></ul></section>
101
101
  <section class="tsd-panel tsd-member"><a id="toVector" class="tsd-anchor"></a>
102
102
  <h3 class="tsd-anchor-link"><span>to<wbr/>Vector</span><a href="#toVector" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
103
103
  <ul class="tsd-signatures">
@@ -111,7 +111,7 @@ the first column of the matrix.</p>
111
111
 
112
112
  <div class="tsd-comment tsd-typography"></div><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/matrix/matrix2d.ts#L67">src/data-structures/matrix/matrix2d.ts:67</a></li></ul></aside></li></ul></section>
114
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L67">src/data-structures/matrix/matrix2d.ts:67</a></li></ul></aside></li></ul></section>
115
115
  <section class="tsd-panel tsd-member"><a id="empty" class="tsd-anchor"></a>
116
116
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>empty</span><a href="#empty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
117
117
  <ul class="tsd-signatures">
@@ -123,7 +123,7 @@ the first column of the matrix.</p>
123
123
 
124
124
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
125
125
  <ul>
126
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L36">src/data-structures/matrix/matrix2d.ts:36</a></li></ul></aside></li></ul></section>
126
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L36">src/data-structures/matrix/matrix2d.ts:36</a></li></ul></aside></li></ul></section>
127
127
  <section class="tsd-panel tsd-member"><a id="identity" class="tsd-anchor"></a>
128
128
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>identity</span><a href="#identity" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
129
129
  <ul class="tsd-signatures">
@@ -135,7 +135,7 @@ the first column of the matrix.</p>
135
135
 
136
136
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
137
137
  <ul>
138
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L44">src/data-structures/matrix/matrix2d.ts:44</a></li></ul></aside></li></ul></section></section>
138
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L44">src/data-structures/matrix/matrix2d.ts:44</a></li></ul></aside></li></ul></section></section>
139
139
  <section class="tsd-panel-group tsd-member-group">
140
140
  <h2>Methods</h2>
141
141
  <section class="tsd-panel tsd-member"><a id="add" class="tsd-anchor"></a>
@@ -162,7 +162,7 @@ the first column of the matrix.</p>
162
162
 
163
163
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
164
164
  <ul>
165
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L77">src/data-structures/matrix/matrix2d.ts:77</a></li></ul></aside></li></ul></section>
165
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L77">src/data-structures/matrix/matrix2d.ts:77</a></li></ul></aside></li></ul></section>
166
166
  <section class="tsd-panel tsd-member"><a id="multiply" class="tsd-anchor"></a>
167
167
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply</span><a href="#multiply" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
168
168
  <ul class="tsd-signatures">
@@ -187,7 +187,7 @@ the first column of the matrix.</p>
187
187
 
188
188
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
189
189
  <ul>
190
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L110">src/data-structures/matrix/matrix2d.ts:110</a></li></ul></aside></li></ul></section>
190
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L110">src/data-structures/matrix/matrix2d.ts:110</a></li></ul></aside></li></ul></section>
191
191
  <section class="tsd-panel tsd-member"><a id="multiplyByValue" class="tsd-anchor"></a>
192
192
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply<wbr/>By<wbr/>Value</span><a href="#multiplyByValue" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
193
193
  <ul class="tsd-signatures">
@@ -213,7 +213,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
213
213
 
214
214
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
215
215
  <ul>
216
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L130">src/data-structures/matrix/matrix2d.ts:130</a></li></ul></aside></li></ul></section>
216
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L130">src/data-structures/matrix/matrix2d.ts:130</a></li></ul></aside></li></ul></section>
217
217
  <section class="tsd-panel tsd-member"><a id="multiplyByVector" class="tsd-anchor"></a>
218
218
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>multiply<wbr/>By<wbr/>Vector</span><a href="#multiplyByVector" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
219
219
  <ul class="tsd-signatures">
@@ -238,7 +238,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
238
238
 
239
239
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
240
240
  <ul>
241
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L146">src/data-structures/matrix/matrix2d.ts:146</a></li></ul></aside></li></ul></section>
241
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L146">src/data-structures/matrix/matrix2d.ts:146</a></li></ul></aside></li></ul></section>
242
242
  <section class="tsd-panel tsd-member"><a id="rotate" class="tsd-anchor"></a>
243
243
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>rotate</span><a href="#rotate" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
244
244
  <ul class="tsd-signatures">
@@ -258,7 +258,7 @@ matrix. It contains a property <code>m</code> that is a 2D array representing th
258
258
 
259
259
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
260
260
  <ul>
261
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L186">src/data-structures/matrix/matrix2d.ts:186</a></li></ul></aside></li></ul></section>
261
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L186">src/data-structures/matrix/matrix2d.ts:186</a></li></ul></aside></li></ul></section>
262
262
  <section class="tsd-panel tsd-member"><a id="scale" class="tsd-anchor"></a>
263
263
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>scale</span><a href="#scale" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
264
264
  <ul class="tsd-signatures">
@@ -279,7 +279,7 @@ should be scaled.</p>
279
279
 
280
280
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
281
281
  <ul>
282
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L177">src/data-structures/matrix/matrix2d.ts:177</a></li></ul></aside></li></ul></section>
282
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L177">src/data-structures/matrix/matrix2d.ts:177</a></li></ul></aside></li></ul></section>
283
283
  <section class="tsd-panel tsd-member"><a id="subtract" class="tsd-anchor"></a>
284
284
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>subtract</span><a href="#subtract" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
285
285
  <ul class="tsd-signatures">
@@ -305,7 +305,7 @@ representing the matrix elements.</p>
305
305
 
306
306
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
307
307
  <ul>
308
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L94">src/data-structures/matrix/matrix2d.ts:94</a></li></ul></aside></li></ul></section>
308
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L94">src/data-structures/matrix/matrix2d.ts:94</a></li></ul></aside></li></ul></section>
309
309
  <section class="tsd-panel tsd-member"><a id="translate" class="tsd-anchor"></a>
310
310
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>translate</span><a href="#translate" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
311
311
  <ul class="tsd-signatures">
@@ -326,7 +326,7 @@ and y, and an optional w component.</p>
326
326
 
327
327
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
328
328
  <ul>
329
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L203">src/data-structures/matrix/matrix2d.ts:203</a></li></ul></aside></li></ul></section>
329
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L203">src/data-structures/matrix/matrix2d.ts:203</a></li></ul></aside></li></ul></section>
330
330
  <section class="tsd-panel tsd-member"><a id="view" class="tsd-anchor"></a>
331
331
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>view</span><a href="#view" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
332
332
  <ul class="tsd-signatures">
@@ -353,7 +353,7 @@ calculate the centerY value, which is the vertical center of the view.</p>
353
353
 
354
354
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
355
355
  <ul>
356
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix2d.ts#L158">src/data-structures/matrix/matrix2d.ts:158</a></li></ul></aside></li></ul></section></section></div>
356
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix2d.ts#L158">src/data-structures/matrix/matrix2d.ts:158</a></li></ul></aside></li></ul></section></section></div>
357
357
  <div class="col-sidebar">
358
358
  <div class="page-menu">
359
359
  <div class="tsd-navigation settings">
package/docs/classes/MatrixNTI2D.html CHANGED
@@ -35,7 +35,7 @@
35
35
  <ul class="tsd-hierarchy">
36
36
  <li><span class="target">MatrixNTI2D</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/matrix/matrix.ts#L9">src/data-structures/matrix/matrix.ts:9</a></li></ul></aside>
38
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix.ts#L9">src/data-structures/matrix/matrix.ts:9</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">
@@ -86,14 +86,14 @@ given initial value or 0 if not provided.</p>
86
86
  <h4 class="tsd-returns-title">Returns <a href="MatrixNTI2D.html" class="tsd-signature-type tsd-kind-class">MatrixNTI2D</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>
87
87
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
88
88
  <ul>
89
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix.ts#L17">src/data-structures/matrix/matrix.ts:17</a></li></ul></aside></li></ul></section></section>
89
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix.ts#L17">src/data-structures/matrix/matrix.ts:17</a></li></ul></aside></li></ul></section></section>
90
90
  <section class="tsd-panel-group tsd-member-group">
91
91
  <h2>Properties</h2>
92
92
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_matrix" class="tsd-anchor"></a>
93
93
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_matrix</span><a href="#_matrix" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
94
94
  <div class="tsd-signature"><span class="tsd-kind-property">_matrix</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</span></div><aside class="tsd-sources">
95
95
  <ul>
96
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/83d3f8d/src/data-structures/matrix/matrix.ts#L10">src/data-structures/matrix/matrix.ts:10</a></li></ul></aside></section></section>
96
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix.ts#L10">src/data-structures/matrix/matrix.ts:10</a></li></ul></aside></section></section>
97
97
  <section class="tsd-panel-group tsd-member-group">
98
98
  <h2>Methods</h2>
99
99
  <section class="tsd-panel tsd-member"><a id="toArray" class="tsd-anchor"></a>
@@ -103,7 +103,7 @@ given initial value or 0 if not provided.</p>
103
103
  <li class="tsd-description">
104
104
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">[]</span><span class="tsd-signature-symbol">[]</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/matrix/matrix.ts#L24">src/data-structures/matrix/matrix.ts:24</a></li></ul></aside></li></ul></section></section></div>
106
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/474f431/src/data-structures/matrix/matrix.ts#L24">src/data-structures/matrix/matrix.ts:24</a></li></ul></aside></li></ul></section></section></div>
107
107
  <div class="col-sidebar">
108
108
  <div class="page-menu">
109
109
  <div class="tsd-navigation settings">