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
@@ -0,0 +1,3393 @@
1
+ <?xml version="1.0" encoding="UTF-8"?>
2
+ <coverage generated="1695351387887" clover="3.2.0">
3
+ <project timestamp="1695351387887" name="All files">
4
+ <metrics statements="3132" coveredstatements="1783" conditionals="1658" coveredconditionals="780" methods="646" coveredmethods="312" elements="5436" coveredelements="2875" complexity="0" loc="3132" ncloc="3132" packages="19" files="66" classes="66"/>
5
+ <package name="src">
6
+ <metrics statements="4" coveredstatements="4" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
7
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/index.ts">
8
+ <metrics statements="4" coveredstatements="4" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
9
+ <line num="1" count="19" type="stmt"/>
10
+ <line num="2" count="19" type="stmt"/>
11
+ <line num="3" count="19" type="stmt"/>
12
+ <line num="4" count="19" type="stmt"/>
13
+ </file>
14
+ </package>
15
+ <package name="src.data-structures">
16
+ <metrics statements="11" coveredstatements="11" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
17
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/index.ts">
18
+ <metrics statements="11" coveredstatements="11" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
19
+ <line num="1" count="19" type="stmt"/>
20
+ <line num="2" count="19" type="stmt"/>
21
+ <line num="3" count="19" type="stmt"/>
22
+ <line num="4" count="19" type="stmt"/>
23
+ <line num="5" count="19" type="stmt"/>
24
+ <line num="6" count="19" type="stmt"/>
25
+ <line num="7" count="19" type="stmt"/>
26
+ <line num="8" count="19" type="stmt"/>
27
+ <line num="9" count="19" type="stmt"/>
28
+ <line num="10" count="19" type="stmt"/>
29
+ <line num="11" count="19" type="stmt"/>
30
+ </file>
31
+ </package>
32
+ <package name="src.data-structures.binary-tree">
33
+ <metrics statements="1371" coveredstatements="645" conditionals="942" coveredconditionals="384" methods="206" coveredmethods="86"/>
34
+ <file name="aa-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/aa-tree.ts">
35
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
36
+ <line num="1" count="19" type="stmt"/>
37
+ </file>
38
+ <file name="abstract-binary-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/abstract-binary-tree.ts">
39
+ <metrics statements="559" coveredstatements="229" conditionals="380" coveredconditionals="147" methods="82" coveredmethods="43"/>
40
+ <line num="9" count="19" type="stmt"/>
41
+ <line num="20" count="19" type="stmt"/>
42
+ <line num="23" count="19" type="stmt"/>
43
+ <line num="36" count="218" type="stmt"/>
44
+ <line num="37" count="218" type="stmt"/>
45
+ <line num="43" count="3657" type="stmt"/>
46
+ <line num="47" count="48" type="stmt"/>
47
+ <line num="53" count="161" type="stmt"/>
48
+ <line num="57" count="50" type="stmt"/>
49
+ <line num="63" count="5810" type="stmt"/>
50
+ <line num="67" count="142" type="cond" truecount="1" falsecount="0"/>
51
+ <line num="68" count="108" type="stmt"/>
52
+ <line num="70" count="142" type="stmt"/>
53
+ <line num="76" count="7052" type="stmt"/>
54
+ <line num="80" count="165" type="cond" truecount="1" falsecount="0"/>
55
+ <line num="81" count="142" type="stmt"/>
56
+ <line num="83" count="165" type="stmt"/>
57
+ <line num="89" count="981" type="stmt"/>
58
+ <line num="93" count="471" type="stmt"/>
59
+ <line num="96" count="218" type="stmt"/>
60
+ <line num="99" count="1396" type="stmt"/>
61
+ <line num="103" count="543" type="stmt"/>
62
+ <line num="111" count="31" type="stmt"/>
63
+ <line num="112" count="31" type="cond" truecount="1" falsecount="1"/>
64
+ <line num="113" count="31" type="cond" truecount="2" falsecount="0"/>
65
+ <line num="114" count="12" type="cond" truecount="3" falsecount="1"/>
66
+ <line num="115" count="0" type="stmt"/>
67
+ <line num="117" count="12" type="stmt"/>
68
+ <line num="119" count="19" type="cond" truecount="1" falsecount="1"/>
69
+ <line num="120" count="19" type="cond" truecount="4" falsecount="0"/>
70
+ <line num="121" count="8" type="stmt"/>
71
+ <line num="123" count="11" type="stmt"/>
72
+ <line num="126" count="0" type="stmt"/>
73
+ <line num="129" count="0" type="cond" truecount="0" falsecount="4"/>
74
+ <line num="130" count="0" type="stmt"/>
75
+ <line num="132" count="0" type="stmt"/>
76
+ <line num="138" count="19" type="stmt"/>
77
+ <line num="147" count="8" type="cond" truecount="1" falsecount="0"/>
78
+ <line num="148" count="2" type="cond" truecount="1" falsecount="0"/>
79
+ <line num="149" count="2" type="stmt"/>
80
+ <line num="151" count="8" type="stmt"/>
81
+ <line num="154" count="8" type="stmt"/>
82
+ <line num="157" count="924" type="stmt"/>
83
+ <line num="160" count="8" type="stmt"/>
84
+ <line num="163" count="251" type="stmt"/>
85
+ <line num="166" count="8" type="stmt"/>
86
+ <line num="169" count="179" type="stmt"/>
87
+ <line num="172" count="8" type="stmt"/>
88
+ <line num="175" count="0" type="stmt"/>
89
+ <line num="178" count="8" type="stmt"/>
90
+ <line num="181" count="0" type="stmt"/>
91
+ <line num="184" count="8" type="stmt"/>
92
+ <line num="187" count="0" type="stmt"/>
93
+ <line num="190" count="8" type="stmt"/>
94
+ <line num="193" count="0" type="stmt"/>
95
+ <line num="206" count="18" type="stmt"/>
96
+ <line num="207" count="18" type="stmt"/>
97
+ <line num="209" count="18" type="cond" truecount="1" falsecount="0"/>
98
+ <line num="210" count="18" type="stmt"/>
99
+ <line num="212" count="18" type="stmt"/>
100
+ <line num="213" count="18" type="stmt"/>
101
+ <line num="214" count="18" type="stmt"/>
102
+ <line num="216" count="18" type="stmt"/>
103
+ <line num="217" count="18" type="stmt"/>
104
+ <line num="218" count="18" type="stmt"/>
105
+ <line num="221" count="18" type="stmt"/>
106
+ <line num="228" count="12" type="stmt"/>
107
+ <line num="229" count="12" type="stmt"/>
108
+ <line num="230" count="12" type="stmt"/>
109
+ <line num="238" count="0" type="stmt"/>
110
+ <line num="256" count="0" type="stmt"/>
111
+ <line num="257" count="0" type="stmt"/>
112
+ <line num="258" count="0" type="stmt"/>
113
+ <line num="259" count="0" type="stmt"/>
114
+ <line num="260" count="0" type="cond" truecount="0" falsecount="2"/>
115
+ <line num="261" count="0" type="cond" truecount="0" falsecount="3"/>
116
+ <line num="262" count="0" type="stmt"/>
117
+ <line num="263" count="0" type="cond" truecount="0" falsecount="1"/>
118
+ <line num="264" count="0" type="cond" truecount="0" falsecount="1"/>
119
+ <line num="265" count="0" type="cond" truecount="0" falsecount="1"/>
120
+ <line num="266" count="0" type="stmt"/>
121
+ <line num="268" count="0" type="stmt"/>
122
+ <line num="273" count="0" type="cond" truecount="0" falsecount="2"/>
123
+ <line num="274" count="0" type="stmt"/>
124
+ <line num="275" count="0" type="cond" truecount="0" falsecount="2"/>
125
+ <line num="276" count="0" type="stmt"/>
126
+ <line num="277" count="0" type="cond" truecount="0" falsecount="2"/>
127
+ <line num="278" count="0" type="stmt"/>
128
+ <line num="280" count="0" type="stmt"/>
129
+ <line num="283" count="0" type="cond" truecount="0" falsecount="2"/>
130
+ <line num="285" count="0" type="cond" truecount="0" falsecount="2"/>
131
+ <line num="286" count="0" type="cond" truecount="0" falsecount="2"/>
132
+ <line num="287" count="0" type="stmt"/>
133
+ <line num="288" count="0" type="stmt"/>
134
+ <line num="290" count="0" type="stmt"/>
135
+ <line num="293" count="0" type="stmt"/>
136
+ <line num="294" count="0" type="cond" truecount="0" falsecount="2"/>
137
+ <line num="295" count="0" type="stmt"/>
138
+ <line num="297" count="0" type="stmt"/>
139
+ <line num="299" count="0" type="stmt"/>
140
+ <line num="301" count="0" type="stmt"/>
141
+ <line num="316" count="5" type="stmt"/>
142
+ <line num="318" count="5" type="stmt"/>
143
+ <line num="319" count="72" type="stmt"/>
144
+ <line num="320" count="72" type="cond" truecount="0" falsecount="1"/>
145
+ <line num="321" count="0" type="stmt"/>
146
+ <line num="322" count="0" type="stmt"/>
147
+ <line num="325" count="72" type="cond" truecount="0" falsecount="1"/>
148
+ <line num="326" count="0" type="stmt"/>
149
+ <line num="327" count="0" type="stmt"/>
150
+ <line num="330" count="72" type="cond" truecount="4" falsecount="0"/>
151
+ <line num="331" count="72" type="stmt"/>
152
+ <line num="333" count="5" type="stmt"/>
153
+ <line num="346" count="0" type="stmt"/>
154
+ <line num="347" count="0" type="stmt"/>
155
+ <line num="361" count="45" type="cond" truecount="2" falsecount="0"/>
156
+ <line num="363" count="45" type="cond" truecount="1" falsecount="0"/>
157
+ <line num="366" count="45" type="stmt"/>
158
+ <line num="367" count="45" type="cond" truecount="0" falsecount="1"/>
159
+ <line num="369" count="45" type="cond" truecount="1" falsecount="1"/>
160
+ <line num="370" count="45" type="cond" truecount="1" falsecount="0"/>
161
+ <line num="372" count="42" type="cond" truecount="5" falsecount="1"/>
162
+ <line num="373" count="42" type="stmt"/>
163
+ <line num="374" count="42" type="stmt"/>
164
+ <line num="376" count="42" type="cond" truecount="2" falsecount="0"/>
165
+ <line num="377" count="24" type="cond" truecount="1" falsecount="1"/>
166
+ <line num="378" count="0" type="cond" truecount="0" falsecount="1"/>
167
+ <line num="380" count="24" type="stmt"/>
168
+ <line num="381" count="24" type="cond" truecount="4" falsecount="0"/>
169
+ <line num="382" count="10" type="stmt"/>
170
+ <line num="383" count="14" type="cond" truecount="3" falsecount="0"/>
171
+ <line num="384" count="14" type="stmt"/>
172
+ <line num="386" count="24" type="stmt"/>
173
+ <line num="389" count="18" type="cond" truecount="1" falsecount="1"/>
174
+ <line num="390" count="18" type="cond" truecount="1" falsecount="0"/>
175
+ <line num="391" count="18" type="stmt"/>
176
+ <line num="392" count="18" type="stmt"/>
177
+ <line num="393" count="18" type="cond" truecount="1" falsecount="0"/>
178
+ <line num="394" count="18" type="cond" truecount="2" falsecount="0"/>
179
+ <line num="395" count="8" type="stmt"/>
180
+ <line num="396" count="10" type="stmt"/>
181
+ <line num="397" count="18" type="stmt"/>
182
+ <line num="401" count="42" type="stmt"/>
183
+ <line num="403" count="42" type="stmt"/>
184
+ <line num="404" count="42" type="stmt"/>
185
+ <line num="413" count="6" type="cond" truecount="1" falsecount="0"/>
186
+ <line num="415" count="6" type="stmt"/>
187
+ <line num="416" count="6" type="cond" truecount="3" falsecount="1"/>
188
+ <line num="417" count="14" type="stmt"/>
189
+ <line num="418" count="14" type="stmt"/>
190
+ <line num="420" count="6" type="stmt"/>
191
+ <line num="431" count="65" type="cond" truecount="4" falsecount="0"/>
192
+ <line num="433" count="65" type="cond" truecount="1" falsecount="0"/>
193
+ <line num="434" count="65" type="cond" truecount="0" falsecount="1"/>
194
+ <line num="436" count="65" type="cond" truecount="1" falsecount="1"/>
195
+ <line num="437" count="0" type="stmt"/>
196
+ <line num="438" count="0" type="cond" truecount="0" falsecount="1"/>
197
+ <line num="439" count="0" type="stmt"/>
198
+ <line num="440" count="0" type="stmt"/>
199
+ <line num="441" count="0" type="stmt"/>
200
+ <line num="444" count="0" type="stmt"/>
201
+ <line num="446" count="65" type="cond" truecount="0" falsecount="1"/>
202
+ <line num="447" count="0" type="stmt"/>
203
+ <line num="450" count="65" type="stmt"/>
204
+ <line num="451" count="65" type="stmt"/>
205
+ <line num="453" count="65" type="stmt"/>
206
+ <line num="454" count="570" type="stmt"/>
207
+ <line num="456" count="570" type="cond" truecount="1" falsecount="0"/>
208
+ <line num="457" count="218" type="stmt"/>
209
+ <line num="460" count="570" type="cond" truecount="1" falsecount="0"/>
210
+ <line num="461" count="287" type="stmt"/>
211
+ <line num="464" count="570" type="stmt"/>
212
+ <line num="467" count="65" type="stmt"/>
213
+ <line num="480" count="5" type="cond" truecount="2" falsecount="0"/>
214
+ <line num="481" count="5" type="cond" truecount="0" falsecount="1"/>
215
+ <line num="483" count="5" type="cond" truecount="1" falsecount="1"/>
216
+ <line num="484" count="0" type="stmt"/>
217
+ <line num="485" count="0" type="cond" truecount="0" falsecount="1"/>
218
+ <line num="486" count="0" type="cond" truecount="0" falsecount="3"/>
219
+ <line num="487" count="0" type="stmt"/>
220
+ <line num="488" count="0" type="stmt"/>
221
+ <line num="489" count="0" type="stmt"/>
222
+ <line num="492" count="0" type="stmt"/>
223
+ <line num="494" count="5" type="stmt"/>
224
+ <line num="495" count="5" type="stmt"/>
225
+ <line num="496" count="5" type="stmt"/>
226
+ <line num="497" count="5" type="stmt"/>
227
+ <line num="499" count="5" type="cond" truecount="2" falsecount="0"/>
228
+ <line num="500" count="201" type="cond" truecount="2" falsecount="0"/>
229
+ <line num="501" count="80" type="stmt"/>
230
+ <line num="502" count="80" type="stmt"/>
231
+ <line num="504" count="121" type="stmt"/>
232
+ <line num="505" count="121" type="cond" truecount="4" falsecount="0"/>
233
+ <line num="506" count="80" type="stmt"/>
234
+ <line num="507" count="80" type="cond" truecount="1" falsecount="0"/>
235
+ <line num="508" count="80" type="cond" truecount="5" falsecount="1"/>
236
+ <line num="509" count="80" type="cond" truecount="5" falsecount="1"/>
237
+ <line num="510" count="80" type="stmt"/>
238
+ <line num="511" count="80" type="stmt"/>
239
+ <line num="512" count="80" type="stmt"/>
240
+ <line num="514" count="41" type="stmt"/>
241
+ <line num="518" count="5" type="cond" truecount="3" falsecount="1"/>
242
+ <line num="530" count="5" type="stmt"/>
243
+ <line num="545" count="0" type="cond" truecount="0" falsecount="1"/>
244
+ <line num="546" count="0" type="cond" truecount="0" falsecount="4"/>
245
+ <line num="548" count="0" type="stmt"/>
246
+ <line num="550" count="0" type="cond" truecount="0" falsecount="2"/>
247
+ <line num="551" count="0" type="stmt"/>
248
+ <line num="552" count="0" type="cond" truecount="0" falsecount="1"/>
249
+ <line num="553" count="0" type="cond" truecount="0" falsecount="3"/>
250
+ <line num="554" count="0" type="cond" truecount="0" falsecount="2"/>
251
+ <line num="555" count="0" type="cond" truecount="0" falsecount="2"/>
252
+ <line num="558" count="0" type="stmt"/>
253
+ <line num="560" count="0" type="stmt"/>
254
+ <line num="561" count="0" type="stmt"/>
255
+ <line num="562" count="0" type="stmt"/>
256
+ <line num="563" count="0" type="cond" truecount="0" falsecount="1"/>
257
+ <line num="564" count="0" type="cond" truecount="0" falsecount="1"/>
258
+ <line num="565" count="0" type="cond" truecount="0" falsecount="2"/>
259
+ <line num="566" count="0" type="cond" truecount="0" falsecount="2"/>
260
+ <line num="571" count="0" type="stmt"/>
261
+ <line num="583" count="6" type="cond" truecount="3" falsecount="1"/>
262
+ <line num="585" count="6" type="stmt"/>
263
+ <line num="600" count="0" type="cond" truecount="0" falsecount="4"/>
264
+ <line num="602" count="0" type="cond" truecount="0" falsecount="4"/>
265
+ <line num="617" count="125" type="stmt"/>
266
+ <line num="618" count="125" type="stmt"/>
267
+ <line num="621" count="296" type="stmt"/>
268
+ <line num="622" count="296" type="stmt"/>
269
+ <line num="624" count="125" type="stmt"/>
270
+ <line num="625" count="125" type="cond" truecount="1" falsecount="1"/>
271
+ <line num="665" count="9" type="cond" truecount="0" falsecount="1"/>
272
+ <line num="667" count="9" type="cond" truecount="4" falsecount="0"/>
273
+ <line num="668" count="9" type="cond" truecount="0" falsecount="1"/>
274
+ <line num="670" count="9" type="cond" truecount="1" falsecount="1"/>
275
+ <line num="671" count="0" type="stmt"/>
276
+ <line num="672" count="0" type="cond" truecount="0" falsecount="1"/>
277
+ <line num="673" count="0" type="stmt"/>
278
+ <line num="676" count="0" type="stmt"/>
279
+ <line num="679" count="9" type="stmt"/>
280
+ <line num="680" count="29" type="cond" truecount="1" falsecount="0"/>
281
+ <line num="681" count="20" type="stmt"/>
282
+ <line num="684" count="9" type="stmt"/>
283
+ <line num="719" count="24" type="cond" truecount="3" falsecount="1"/>
284
+ <line num="720" count="24" type="cond" truecount="0" falsecount="1"/>
285
+ <line num="722" count="24" type="cond" truecount="1" falsecount="1"/>
286
+ <line num="723" count="0" type="stmt"/>
287
+ <line num="724" count="0" type="cond" truecount="0" falsecount="1"/>
288
+ <line num="725" count="0" type="stmt"/>
289
+ <line num="728" count="0" type="stmt"/>
290
+ <line num="731" count="24" type="stmt"/>
291
+ <line num="732" count="38" type="cond" truecount="1" falsecount="0"/>
292
+ <line num="733" count="14" type="stmt"/>
293
+ <line num="736" count="24" type="stmt"/>
294
+ <line num="747" count="0" type="cond" truecount="0" falsecount="1"/>
295
+ <line num="749" count="0" type="cond" truecount="0" falsecount="2"/>
296
+ <line num="750" count="0" type="stmt"/>
297
+ <line num="751" count="0" type="cond" truecount="0" falsecount="1"/>
298
+ <line num="752" count="0" type="cond" truecount="0" falsecount="3"/>
299
+ <line num="753" count="0" type="cond" truecount="0" falsecount="2"/>
300
+ <line num="756" count="0" type="stmt"/>
301
+ <line num="758" count="0" type="stmt"/>
302
+ <line num="759" count="0" type="stmt"/>
303
+ <line num="760" count="0" type="stmt"/>
304
+ <line num="761" count="0" type="cond" truecount="0" falsecount="2"/>
305
+ <line num="762" count="0" type="stmt"/>
306
+ <line num="763" count="0" type="stmt"/>
307
+ <line num="764" count="0" type="stmt"/>
308
+ <line num="766" count="0" type="stmt"/>
309
+ <line num="767" count="0" type="cond" truecount="0" falsecount="3"/>
310
+ <line num="768" count="0" type="stmt"/>
311
+ <line num="769" count="0" type="stmt"/>
312
+ <line num="771" count="0" type="stmt"/>
313
+ <line num="780" count="0" type="stmt"/>
314
+ <line num="791" count="0" type="stmt"/>
315
+ <line num="792" count="0" type="cond" truecount="0" falsecount="1"/>
316
+ <line num="794" count="0" type="cond" truecount="0" falsecount="2"/>
317
+ <line num="795" count="0" type="stmt"/>
318
+ <line num="796" count="0" type="stmt"/>
319
+ <line num="797" count="0" type="cond" truecount="0" falsecount="2"/>
320
+ <line num="798" count="0" type="cond" truecount="0" falsecount="2"/>
321
+ <line num="801" count="0" type="stmt"/>
322
+ <line num="802" count="0" type="stmt"/>
323
+ <line num="804" count="0" type="stmt"/>
324
+ <line num="806" count="0" type="stmt"/>
325
+ <line num="807" count="0" type="stmt"/>
326
+ <line num="808" count="0" type="stmt"/>
327
+ <line num="809" count="0" type="cond" truecount="0" falsecount="2"/>
328
+ <line num="810" count="0" type="cond" truecount="0" falsecount="2"/>
329
+ <line num="813" count="0" type="stmt"/>
330
+ <line num="827" count="12" type="cond" truecount="4" falsecount="0"/>
331
+ <line num="828" count="12" type="cond" truecount="1" falsecount="0"/>
332
+ <line num="830" count="12" type="cond" truecount="0" falsecount="1"/>
333
+ <line num="832" count="12" type="stmt"/>
334
+ <line num="834" count="12" type="stmt"/>
335
+ <line num="836" count="44" type="cond" truecount="1" falsecount="2"/>
336
+ <line num="838" count="44" type="stmt"/>
337
+ <line num="839" count="44" type="stmt"/>
338
+ <line num="841" count="0" type="cond" truecount="0" falsecount="2"/>
339
+ <line num="842" count="0" type="stmt"/>
340
+ <line num="844" count="0" type="stmt"/>
341
+ <line num="845" count="0" type="stmt"/>
342
+ <line num="847" count="44" type="stmt"/>
343
+ <line num="850" count="12" type="cond" truecount="1" falsecount="1"/>
344
+ <line num="851" count="0" type="stmt"/>
345
+ <line num="852" count="0" type="stmt"/>
346
+ <line num="853" count="0" type="cond" truecount="0" falsecount="2"/>
347
+ <line num="854" count="0" type="cond" truecount="0" falsecount="2"/>
348
+ <line num="857" count="0" type="stmt"/>
349
+ <line num="859" count="12" type="stmt"/>
350
+ <line num="861" count="12" type="stmt"/>
351
+ <line num="862" count="44" type="stmt"/>
352
+ <line num="863" count="44" type="stmt"/>
353
+ <line num="864" count="44" type="cond" truecount="2" falsecount="0"/>
354
+ <line num="865" count="44" type="cond" truecount="2" falsecount="0"/>
355
+ <line num="869" count="12" type="stmt"/>
356
+ <line num="887" count="0" type="cond" truecount="0" falsecount="4"/>
357
+ <line num="888" count="0" type="cond" truecount="0" falsecount="1"/>
358
+ <line num="890" count="0" type="cond" truecount="0" falsecount="1"/>
359
+ <line num="892" count="0" type="stmt"/>
360
+ <line num="893" count="0" type="cond" truecount="0" falsecount="2"/>
361
+ <line num="895" count="0" type="stmt"/>
362
+ <line num="896" count="0" type="stmt"/>
363
+ <line num="898" count="0" type="stmt"/>
364
+ <line num="899" count="0" type="stmt"/>
365
+ <line num="903" count="0" type="cond" truecount="0" falsecount="2"/>
366
+ <line num="904" count="0" type="stmt"/>
367
+ <line num="905" count="0" type="stmt"/>
368
+ <line num="906" count="0" type="cond" truecount="0" falsecount="2"/>
369
+ <line num="907" count="0" type="cond" truecount="0" falsecount="2"/>
370
+ <line num="910" count="0" type="stmt"/>
371
+ <line num="912" count="0" type="stmt"/>
372
+ <line num="914" count="0" type="stmt"/>
373
+ <line num="915" count="0" type="stmt"/>
374
+ <line num="917" count="0" type="stmt"/>
375
+ <line num="918" count="0" type="cond" truecount="0" falsecount="2"/>
376
+ <line num="919" count="0" type="cond" truecount="0" falsecount="2"/>
377
+ <line num="922" count="0" type="stmt"/>
378
+ <line num="960" count="14" type="cond" truecount="4" falsecount="0"/>
379
+ <line num="961" count="14" type="stmt"/>
380
+ <line num="962" count="14" type="stmt"/>
381
+ <line num="964" count="14" type="stmt"/>
382
+ <line num="965" count="252" type="stmt"/>
383
+ <line num="966" count="252" type="cond" truecount="1" falsecount="0"/>
384
+ <line num="967" count="119" type="stmt"/>
385
+ <line num="968" count="119" type="cond" truecount="4" falsecount="1"/>
386
+ <line num="969" count="119" type="cond" truecount="4" falsecount="1"/>
387
+ <line num="973" count="14" type="stmt"/>
388
+ <line num="1014" count="8" type="cond" truecount="3" falsecount="1"/>
389
+ <line num="1015" count="8" type="cond" truecount="3" falsecount="1"/>
390
+ <line num="1016" count="8" type="stmt"/>
391
+ <line num="1017" count="8" type="stmt"/>
392
+ <line num="1018" count="128" type="cond" truecount="1" falsecount="2"/>
393
+ <line num="1020" count="128" type="cond" truecount="1" falsecount="0"/>
394
+ <line num="1021" count="128" type="stmt"/>
395
+ <line num="1022" count="128" type="cond" truecount="1" falsecount="0"/>
396
+ <line num="1023" count="128" type="stmt"/>
397
+ <line num="1025" count="0" type="stmt"/>
398
+ <line num="1026" count="0" type="cond" truecount="0" falsecount="1"/>
399
+ <line num="1027" count="0" type="cond" truecount="0" falsecount="1"/>
400
+ <line num="1028" count="0" type="stmt"/>
401
+ <line num="1030" count="0" type="cond" truecount="0" falsecount="1"/>
402
+ <line num="1031" count="0" type="cond" truecount="0" falsecount="1"/>
403
+ <line num="1032" count="0" type="stmt"/>
404
+ <line num="1033" count="0" type="stmt"/>
405
+ <line num="1037" count="8" type="cond" truecount="2" falsecount="0"/>
406
+ <line num="1038" count="8" type="stmt"/>
407
+ <line num="1084" count="0" type="cond" truecount="0" falsecount="2"/>
408
+ <line num="1085" count="0" type="cond" truecount="0" falsecount="2"/>
409
+ <line num="1086" count="0" type="stmt"/>
410
+ <line num="1087" count="0" type="cond" truecount="0" falsecount="1"/>
411
+ <line num="1089" count="0" type="stmt"/>
412
+ <line num="1091" count="0" type="stmt"/>
413
+ <line num="1092" count="0" type="stmt"/>
414
+ <line num="1093" count="0" type="cond" truecount="0" falsecount="3"/>
415
+ <line num="1094" count="0" type="cond" truecount="0" falsecount="2"/>
416
+ <line num="1095" count="0" type="stmt"/>
417
+ <line num="1097" count="0" type="cond" truecount="0" falsecount="4"/>
418
+ <line num="1099" count="0" type="stmt"/>
419
+ <line num="1100" count="0" type="stmt"/>
420
+ <line num="1101" count="0" type="stmt"/>
421
+ <line num="1102" count="0" type="stmt"/>
422
+ <line num="1104" count="0" type="stmt"/>
423
+ <line num="1105" count="0" type="stmt"/>
424
+ <line num="1106" count="0" type="stmt"/>
425
+ <line num="1107" count="0" type="stmt"/>
426
+ <line num="1109" count="0" type="stmt"/>
427
+ <line num="1110" count="0" type="stmt"/>
428
+ <line num="1111" count="0" type="stmt"/>
429
+ <line num="1112" count="0" type="stmt"/>
430
+ <line num="1114" count="0" type="stmt"/>
431
+ <line num="1115" count="0" type="stmt"/>
432
+ <line num="1116" count="0" type="stmt"/>
433
+ <line num="1117" count="0" type="stmt"/>
434
+ <line num="1122" count="0" type="stmt"/>
435
+ <line num="1169" count="0" type="cond" truecount="0" falsecount="2"/>
436
+ <line num="1170" count="0" type="cond" truecount="0" falsecount="2"/>
437
+ <line num="1171" count="0" type="cond" truecount="0" falsecount="1"/>
438
+ <line num="1173" count="0" type="stmt"/>
439
+ <line num="1174" count="0" type="stmt"/>
440
+ <line num="1176" count="0" type="stmt"/>
441
+ <line num="1177" count="0" type="stmt"/>
442
+ <line num="1178" count="0" type="cond" truecount="0" falsecount="1"/>
443
+ <line num="1179" count="0" type="stmt"/>
444
+ <line num="1180" count="0" type="cond" truecount="0" falsecount="1"/>
445
+ <line num="1181" count="0" type="stmt"/>
446
+ <line num="1183" count="0" type="cond" truecount="0" falsecount="1"/>
447
+ <line num="1184" count="0" type="stmt"/>
448
+ <line num="1189" count="0" type="stmt"/>
449
+ <line num="1230" count="0" type="cond" truecount="0" falsecount="2"/>
450
+ <line num="1231" count="0" type="cond" truecount="0" falsecount="2"/>
451
+ <line num="1232" count="0" type="cond" truecount="0" falsecount="1"/>
452
+ <line num="1234" count="0" type="stmt"/>
453
+ <line num="1236" count="0" type="stmt"/>
454
+ <line num="1237" count="0" type="cond" truecount="0" falsecount="4"/>
455
+ <line num="1239" count="0" type="stmt"/>
456
+ <line num="1240" count="0" type="stmt"/>
457
+ <line num="1242" count="0" type="stmt"/>
458
+ <line num="1243" count="0" type="stmt"/>
459
+ <line num="1245" count="0" type="stmt"/>
460
+ <line num="1246" count="0" type="stmt"/>
461
+ <line num="1248" count="0" type="stmt"/>
462
+ <line num="1249" count="0" type="stmt"/>
463
+ <line num="1253" count="0" type="cond" truecount="0" falsecount="2"/>
464
+ <line num="1254" count="0" type="stmt"/>
465
+ <line num="1255" count="0" type="cond" truecount="0" falsecount="1"/>
466
+ <line num="1256" count="0" type="stmt"/>
467
+ <line num="1257" count="0" type="cond" truecount="0" falsecount="1"/>
468
+ <line num="1258" count="0" type="cond" truecount="0" falsecount="1"/>
469
+ <line num="1261" count="0" type="stmt"/>
470
+ <line num="1263" count="0" type="stmt"/>
471
+ <line num="1265" count="0" type="stmt"/>
472
+ <line num="1266" count="0" type="stmt"/>
473
+ <line num="1267" count="0" type="stmt"/>
474
+ <line num="1269" count="0" type="cond" truecount="0" falsecount="1"/>
475
+ <line num="1270" count="0" type="stmt"/>
476
+ <line num="1271" count="0" type="cond" truecount="0" falsecount="1"/>
477
+ <line num="1272" count="0" type="cond" truecount="0" falsecount="1"/>
478
+ <line num="1276" count="0" type="stmt"/>
479
+ <line num="1285" count="0" type="cond" truecount="0" falsecount="2"/>
480
+ <line num="1286" count="0" type="stmt"/>
481
+ <line num="1287" count="0" type="cond" truecount="0" falsecount="3"/>
482
+ <line num="1288" count="0" type="cond" truecount="0" falsecount="1"/>
483
+ <line num="1289" count="0" type="stmt"/>
484
+ <line num="1292" count="0" type="stmt"/>
485
+ <line num="1294" count="0" type="stmt"/>
486
+ <line num="1343" count="0" type="cond" truecount="0" falsecount="1"/>
487
+ <line num="1345" count="0" type="cond" truecount="0" falsecount="2"/>
488
+ <line num="1346" count="0" type="cond" truecount="0" falsecount="2"/>
489
+ <line num="1348" count="0" type="stmt"/>
490
+ <line num="1350" count="0" type="stmt"/>
491
+ <line num="1351" count="0" type="stmt"/>
492
+ <line num="1352" count="0" type="stmt"/>
493
+ <line num="1353" count="0" type="stmt"/>
494
+ <line num="1354" count="0" type="stmt"/>
495
+ <line num="1355" count="0" type="stmt"/>
496
+ <line num="1356" count="0" type="stmt"/>
497
+ <line num="1357" count="0" type="stmt"/>
498
+ <line num="1358" count="0" type="stmt"/>
499
+ <line num="1360" count="0" type="stmt"/>
500
+ <line num="1362" count="0" type="stmt"/>
501
+ <line num="1363" count="0" type="stmt"/>
502
+ <line num="1364" count="0" type="stmt"/>
503
+ <line num="1365" count="0" type="stmt"/>
504
+ <line num="1366" count="0" type="stmt"/>
505
+ <line num="1367" count="0" type="stmt"/>
506
+ <line num="1369" count="0" type="stmt"/>
507
+ <line num="1371" count="0" type="cond" truecount="0" falsecount="3"/>
508
+ <line num="1373" count="0" type="stmt"/>
509
+ <line num="1374" count="0" type="cond" truecount="0" falsecount="1"/>
510
+ <line num="1375" count="0" type="stmt"/>
511
+ <line num="1376" count="0" type="cond" truecount="0" falsecount="2"/>
512
+ <line num="1377" count="0" type="stmt"/>
513
+ <line num="1378" count="0" type="stmt"/>
514
+ <line num="1379" count="0" type="stmt"/>
515
+ <line num="1381" count="0" type="stmt"/>
516
+ <line num="1384" count="0" type="stmt"/>
517
+ <line num="1385" count="0" type="stmt"/>
518
+ <line num="1387" count="0" type="stmt"/>
519
+ <line num="1389" count="0" type="stmt"/>
520
+ <line num="1390" count="0" type="cond" truecount="0" falsecount="2"/>
521
+ <line num="1391" count="0" type="stmt"/>
522
+ <line num="1392" count="0" type="cond" truecount="0" falsecount="2"/>
523
+ <line num="1393" count="0" type="stmt"/>
524
+ <line num="1394" count="0" type="stmt"/>
525
+ <line num="1395" count="0" type="stmt"/>
526
+ <line num="1396" count="0" type="stmt"/>
527
+ <line num="1398" count="0" type="stmt"/>
528
+ <line num="1401" count="0" type="stmt"/>
529
+ <line num="1403" count="0" type="stmt"/>
530
+ <line num="1405" count="0" type="stmt"/>
531
+ <line num="1407" count="0" type="stmt"/>
532
+ <line num="1408" count="0" type="cond" truecount="0" falsecount="1"/>
533
+ <line num="1409" count="0" type="stmt"/>
534
+ <line num="1410" count="0" type="cond" truecount="0" falsecount="2"/>
535
+ <line num="1411" count="0" type="stmt"/>
536
+ <line num="1412" count="0" type="stmt"/>
537
+ <line num="1413" count="0" type="stmt"/>
538
+ <line num="1415" count="0" type="stmt"/>
539
+ <line num="1416" count="0" type="stmt"/>
540
+ <line num="1419" count="0" type="stmt"/>
541
+ <line num="1421" count="0" type="stmt"/>
542
+ <line num="1422" count="0" type="stmt"/>
543
+ <line num="1425" count="0" type="stmt"/>
544
+ <line num="1439" count="0" type="cond" truecount="0" falsecount="2"/>
545
+ <line num="1442" count="0" type="cond" truecount="0" falsecount="2"/>
546
+ <line num="1443" count="0" type="stmt"/>
547
+ <line num="1444" count="0" type="cond" truecount="0" falsecount="1"/>
548
+ <line num="1445" count="0" type="stmt"/>
549
+ <line num="1447" count="0" type="stmt"/>
550
+ <line num="1448" count="0" type="cond" truecount="0" falsecount="2"/>
551
+ <line num="1449" count="0" type="stmt"/>
552
+ <line num="1450" count="0" type="cond" truecount="0" falsecount="1"/>
553
+ <line num="1451" count="0" type="stmt"/>
554
+ <line num="1453" count="0" type="stmt"/>
555
+ <line num="1455" count="0" type="stmt"/>
556
+ <line num="1458" count="0" type="stmt"/>
557
+ <line num="1467" count="0" type="stmt"/>
558
+ <line num="1475" count="0" type="stmt"/>
559
+ <line num="1483" count="0" type="stmt"/>
560
+ <line num="1491" count="0" type="stmt"/>
561
+ <line num="1499" count="0" type="stmt"/>
562
+ <line num="1508" count="18" type="cond" truecount="1" falsecount="0"/>
563
+ <line num="1509" count="18" type="stmt"/>
564
+ <line num="1511" count="18" type="stmt"/>
565
+ <line num="1519" count="247" type="stmt"/>
566
+ <line num="1527" count="34" type="stmt"/>
567
+ <line num="1528" count="34" type="stmt"/>
568
+ <line num="1529" count="34" type="stmt"/>
569
+ <line num="1530" count="34" type="stmt"/>
570
+ <line num="1555" count="333" type="cond" truecount="2" falsecount="1"/>
571
+ <line num="1557" count="312" type="cond" truecount="1" falsecount="0"/>
572
+ <line num="1558" count="96" type="stmt"/>
573
+ <line num="1559" count="96" type="stmt"/>
574
+ <line num="1561" count="216" type="stmt"/>
575
+ <line num="1563" count="21" type="cond" truecount="1" falsecount="0"/>
576
+ <line num="1564" count="2" type="stmt"/>
577
+ <line num="1565" count="2" type="stmt"/>
578
+ <line num="1567" count="19" type="stmt"/>
579
+ <line num="1569" count="0" type="cond" truecount="0" falsecount="1"/>
580
+ <line num="1570" count="0" type="stmt"/>
581
+ <line num="1571" count="0" type="stmt"/>
582
+ <line num="1573" count="0" type="stmt"/>
583
+ <line num="1585" count="247" type="cond" truecount="3" falsecount="1"/>
584
+ <line num="1587" count="247" type="cond" truecount="2" falsecount="2"/>
585
+ <line num="1589" count="43" type="stmt"/>
586
+ <line num="1590" count="43" type="stmt"/>
587
+ <line num="1592" count="0" type="stmt"/>
588
+ <line num="1593" count="0" type="stmt"/>
589
+ <line num="1595" count="204" type="stmt"/>
590
+ <line num="1596" count="204" type="stmt"/>
591
+ <line num="1598" count="0" type="stmt"/>
592
+ <line num="1599" count="0" type="stmt"/>
593
+ <line num="1616" count="22" type="cond" truecount="3" falsecount="1"/>
594
+ <line num="1618" count="22" type="cond" truecount="2" falsecount="2"/>
595
+ <line num="1620" count="6" type="stmt"/>
596
+ <line num="1622" count="0" type="stmt"/>
597
+ <line num="1624" count="16" type="stmt"/>
598
+ <line num="1626" count="0" type="stmt"/>
599
+ </file>
600
+ <file name="avl-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/avl-tree.ts">
601
+ <metrics statements="126" coveredstatements="95" conditionals="94" coveredconditionals="70" methods="12" coveredmethods="11"/>
602
+ <line num="8" count="19" type="stmt"/>
603
+ <line num="12" count="19" type="stmt"/>
604
+ <line num="17" count="110" type="stmt"/>
605
+ <line num="21" count="19" type="stmt"/>
606
+ <line num="29" count="4" type="stmt"/>
607
+ <line num="41" count="54" type="stmt"/>
608
+ <line num="53" count="48" type="stmt"/>
609
+ <line num="54" count="48" type="cond" truecount="1" falsecount="0"/>
610
+ <line num="55" count="48" type="stmt"/>
611
+ <line num="69" count="15" type="stmt"/>
612
+ <line num="70" count="15" type="stmt"/>
613
+ <line num="71" count="14" type="cond" truecount="1" falsecount="0"/>
614
+ <line num="72" count="14" type="stmt"/>
615
+ <line num="75" count="15" type="stmt"/>
616
+ <line num="85" count="443" type="cond" truecount="2" falsecount="0"/>
617
+ <line num="87" count="170" type="stmt"/>
618
+ <line num="88" count="273" type="cond" truecount="2" falsecount="0"/>
619
+ <line num="90" count="24" type="stmt"/>
620
+ <line num="91" count="249" type="stmt"/>
621
+ <line num="99" count="471" type="cond" truecount="4" falsecount="0"/>
622
+ <line num="100" count="357" type="cond" truecount="2" falsecount="0"/>
623
+ <line num="101" count="24" type="cond" truecount="1" falsecount="1"/>
624
+ <line num="102" count="24" type="stmt"/>
625
+ <line num="103" count="333" type="cond" truecount="2" falsecount="0"/>
626
+ <line num="104" count="275" type="stmt"/>
627
+ <line num="113" count="125" type="stmt"/>
628
+ <line num="114" count="125" type="stmt"/>
629
+ <line num="116" count="421" type="stmt"/>
630
+ <line num="118" count="421" type="stmt"/>
631
+ <line num="121" count="421" type="cond" truecount="2" falsecount="0"/>
632
+ <line num="125" count="6" type="cond" truecount="3" falsecount="0"/>
633
+ <line num="126" count="6" type="cond" truecount="1" falsecount="1"/>
634
+ <line num="129" count="6" type="stmt"/>
635
+ <line num="132" count="0" type="stmt"/>
636
+ <line num="135" count="6" type="stmt"/>
637
+ <line num="137" count="16" type="cond" truecount="3" falsecount="0"/>
638
+ <line num="138" count="16" type="cond" truecount="2" falsecount="0"/>
639
+ <line num="140" count="10" type="stmt"/>
640
+ <line num="143" count="6" type="stmt"/>
641
+ <line num="156" count="6" type="stmt"/>
642
+ <line num="157" count="6" type="stmt"/>
643
+ <line num="158" count="6" type="stmt"/>
644
+ <line num="159" count="6" type="cond" truecount="2" falsecount="1"/>
645
+ <line num="160" count="0" type="stmt"/>
646
+ <line num="162" count="6" type="cond" truecount="1" falsecount="0"/>
647
+ <line num="163" count="6" type="cond" truecount="2" falsecount="0"/>
648
+ <line num="164" count="2" type="cond" truecount="1" falsecount="0"/>
649
+ <line num="166" count="4" type="cond" truecount="4" falsecount="2"/>
650
+ <line num="167" count="0" type="stmt"/>
651
+ <line num="169" count="4" type="cond" truecount="1" falsecount="0"/>
652
+ <line num="173" count="6" type="cond" truecount="1" falsecount="0"/>
653
+ <line num="174" count="6" type="stmt"/>
654
+ <line num="175" count="6" type="stmt"/>
655
+ <line num="177" count="6" type="stmt"/>
656
+ <line num="178" count="6" type="cond" truecount="1" falsecount="0"/>
657
+ <line num="186" count="0" type="stmt"/>
658
+ <line num="187" count="0" type="stmt"/>
659
+ <line num="188" count="0" type="stmt"/>
660
+ <line num="189" count="0" type="cond" truecount="0" falsecount="1"/>
661
+ <line num="190" count="0" type="stmt"/>
662
+ <line num="192" count="0" type="cond" truecount="0" falsecount="1"/>
663
+ <line num="193" count="0" type="cond" truecount="0" falsecount="1"/>
664
+ <line num="195" count="0" type="cond" truecount="0" falsecount="1"/>
665
+ <line num="196" count="0" type="cond" truecount="0" falsecount="1"/>
666
+ <line num="197" count="0" type="stmt"/>
667
+ <line num="199" count="0" type="cond" truecount="0" falsecount="1"/>
668
+ <line num="200" count="0" type="stmt"/>
669
+ <line num="202" count="0" type="stmt"/>
670
+ <line num="205" count="0" type="cond" truecount="0" falsecount="2"/>
671
+ <line num="206" count="0" type="cond" truecount="0" falsecount="1"/>
672
+ <line num="208" count="0" type="cond" truecount="0" falsecount="1"/>
673
+ <line num="209" count="0" type="cond" truecount="0" falsecount="2"/>
674
+ <line num="210" count="0" type="stmt"/>
675
+ <line num="212" count="0" type="stmt"/>
676
+ <line num="217" count="0" type="cond" truecount="0" falsecount="1"/>
677
+ <line num="218" count="0" type="stmt"/>
678
+ <line num="219" count="0" type="cond" truecount="0" falsecount="1"/>
679
+ <line num="220" count="0" type="stmt"/>
680
+ <line num="221" count="0" type="stmt"/>
681
+ <line num="224" count="0" type="stmt"/>
682
+ <line num="225" count="0" type="cond" truecount="0" falsecount="2"/>
683
+ <line num="226" count="0" type="cond" truecount="0" falsecount="2"/>
684
+ <line num="234" count="10" type="stmt"/>
685
+ <line num="235" count="10" type="stmt"/>
686
+ <line num="236" count="10" type="stmt"/>
687
+ <line num="237" count="10" type="cond" truecount="1" falsecount="0"/>
688
+ <line num="238" count="10" type="cond" truecount="1" falsecount="0"/>
689
+ <line num="239" count="8" type="stmt"/>
690
+ <line num="241" count="10" type="stmt"/>
691
+ <line num="244" count="10" type="cond" truecount="2" falsecount="0"/>
692
+ <line num="245" count="2" type="cond" truecount="1" falsecount="0"/>
693
+ <line num="247" count="8" type="cond" truecount="1" falsecount="0"/>
694
+ <line num="248" count="8" type="cond" truecount="2" falsecount="0"/>
695
+ <line num="249" count="2" type="stmt"/>
696
+ <line num="251" count="6" type="stmt"/>
697
+ <line num="256" count="10" type="cond" truecount="1" falsecount="0"/>
698
+ <line num="257" count="10" type="stmt"/>
699
+ <line num="258" count="10" type="stmt"/>
700
+ <line num="260" count="10" type="stmt"/>
701
+ <line num="261" count="10" type="cond" truecount="2" falsecount="0"/>
702
+ <line num="269" count="6" type="stmt"/>
703
+ <line num="270" count="6" type="stmt"/>
704
+ <line num="271" count="6" type="stmt"/>
705
+ <line num="272" count="6" type="cond" truecount="1" falsecount="0"/>
706
+ <line num="273" count="6" type="stmt"/>
707
+ <line num="276" count="6" type="stmt"/>
708
+ <line num="277" count="6" type="cond" truecount="1" falsecount="0"/>
709
+ <line num="279" count="6" type="cond" truecount="1" falsecount="0"/>
710
+ <line num="280" count="6" type="cond" truecount="1" falsecount="0"/>
711
+ <line num="281" count="6" type="stmt"/>
712
+ <line num="283" count="6" type="cond" truecount="1" falsecount="0"/>
713
+ <line num="284" count="4" type="stmt"/>
714
+ <line num="286" count="6" type="stmt"/>
715
+ <line num="289" count="6" type="cond" truecount="2" falsecount="0"/>
716
+ <line num="290" count="2" type="cond" truecount="1" falsecount="0"/>
717
+ <line num="292" count="4" type="cond" truecount="1" falsecount="0"/>
718
+ <line num="293" count="4" type="cond" truecount="1" falsecount="1"/>
719
+ <line num="294" count="4" type="stmt"/>
720
+ <line num="296" count="0" type="stmt"/>
721
+ <line num="301" count="6" type="cond" truecount="1" falsecount="0"/>
722
+ <line num="302" count="6" type="cond" truecount="3" falsecount="0"/>
723
+ <line num="303" count="6" type="cond" truecount="1" falsecount="0"/>
724
+ <line num="304" count="6" type="cond" truecount="1" falsecount="0"/>
725
+ <line num="306" count="6" type="stmt"/>
726
+ <line num="307" count="6" type="cond" truecount="2" falsecount="0"/>
727
+ <line num="308" count="6" type="cond" truecount="2" falsecount="0"/>
728
+ </file>
729
+ <file name="b-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/b-tree.ts">
730
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
731
+ <line num="1" count="19" type="stmt"/>
732
+ </file>
733
+ <file name="binary-indexed-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/binary-indexed-tree.ts">
734
+ <metrics statements="15" coveredstatements="1" conditionals="4" coveredconditionals="0" methods="7" coveredmethods="0"/>
735
+ <line num="8" count="19" type="stmt"/>
736
+ <line num="16" count="0" type="stmt"/>
737
+ <line num="22" count="0" type="stmt"/>
738
+ <line num="26" count="0" type="stmt"/>
739
+ <line num="38" count="0" type="stmt"/>
740
+ <line num="39" count="0" type="stmt"/>
741
+ <line num="40" count="0" type="stmt"/>
742
+ <line num="52" count="0" type="stmt"/>
743
+ <line num="53" count="0" type="stmt"/>
744
+ <line num="54" count="0" type="stmt"/>
745
+ <line num="55" count="0" type="stmt"/>
746
+ <line num="57" count="0" type="stmt"/>
747
+ <line num="69" count="0" type="cond" truecount="0" falsecount="4"/>
748
+ <line num="70" count="0" type="stmt"/>
749
+ <line num="74" count="0" type="stmt"/>
750
+ </file>
751
+ <file name="binary-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/binary-tree.ts">
752
+ <metrics statements="6" coveredstatements="5" conditionals="0" coveredconditionals="0" methods="3" coveredmethods="2"/>
753
+ <line num="10" count="19" type="stmt"/>
754
+ <line num="13" count="19" type="stmt"/>
755
+ <line num="18" count="218" type="stmt"/>
756
+ <line num="22" count="19" type="stmt"/>
757
+ <line num="33" count="8" type="stmt"/>
758
+ <line num="45" count="0" type="stmt"/>
759
+ </file>
760
+ <file name="bst.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/bst.ts">
761
+ <metrics statements="256" coveredstatements="131" conditionals="230" coveredconditionals="88" methods="31" coveredmethods="13"/>
762
+ <line num="9" count="19" type="stmt"/>
763
+ <line num="10" count="19" type="stmt"/>
764
+ <line num="13" count="19" type="stmt"/>
765
+ <line num="18" count="218" type="stmt"/>
766
+ <line num="22" count="19" type="stmt"/>
767
+ <line num="28" count="8" type="stmt"/>
768
+ <line num="29" count="8" type="cond" truecount="1" falsecount="0"/>
769
+ <line num="30" count="2" type="stmt"/>
770
+ <line num="31" count="2" type="cond" truecount="0" falsecount="1"/>
771
+ <line num="32" count="0" type="stmt"/>
772
+ <line num="46" count="108" type="stmt"/>
773
+ <line num="60" count="144" type="stmt"/>
774
+ <line num="61" count="144" type="stmt"/>
775
+ <line num="62" count="144" type="cond" truecount="1" falsecount="1"/>
776
+ <line num="63" count="0" type="stmt"/>
777
+ <line num="64" count="144" type="cond" truecount="1" falsecount="1"/>
778
+ <line num="65" count="144" type="stmt"/>
779
+ <line num="66" count="0" type="cond" truecount="0" falsecount="1"/>
780
+ <line num="67" count="0" type="stmt"/>
781
+ <line num="69" count="144" type="cond" truecount="2" falsecount="0"/>
782
+ <line num="70" count="9" type="stmt"/>
783
+ <line num="71" count="9" type="stmt"/>
784
+ <line num="72" count="9" type="stmt"/>
785
+ <line num="74" count="135" type="stmt"/>
786
+ <line num="75" count="135" type="stmt"/>
787
+ <line num="76" count="135" type="stmt"/>
788
+ <line num="77" count="372" type="cond" truecount="3" falsecount="1"/>
789
+ <line num="78" count="372" type="cond" truecount="1" falsecount="1"/>
790
+ <line num="79" count="0" type="cond" truecount="0" falsecount="1"/>
791
+ <line num="80" count="0" type="stmt"/>
792
+ <line num="83" count="0" type="stmt"/>
793
+ <line num="84" count="0" type="stmt"/>
794
+ <line num="85" count="372" type="cond" truecount="2" falsecount="0"/>
795
+ <line num="87" count="181" type="cond" truecount="2" falsecount="0"/>
796
+ <line num="88" count="60" type="cond" truecount="1" falsecount="0"/>
797
+ <line num="89" count="60" type="stmt"/>
798
+ <line num="92" count="60" type="stmt"/>
799
+ <line num="93" count="60" type="stmt"/>
800
+ <line num="94" count="60" type="stmt"/>
801
+ <line num="95" count="60" type="stmt"/>
802
+ <line num="98" count="121" type="cond" truecount="1" falsecount="0"/>
803
+ <line num="100" count="191" type="cond" truecount="1" falsecount="0"/>
804
+ <line num="102" count="191" type="cond" truecount="2" falsecount="0"/>
805
+ <line num="103" count="75" type="cond" truecount="1" falsecount="0"/>
806
+ <line num="104" count="75" type="stmt"/>
807
+ <line num="107" count="75" type="stmt"/>
808
+ <line num="108" count="75" type="stmt"/>
809
+ <line num="109" count="75" type="stmt"/>
810
+ <line num="110" count="75" type="stmt"/>
811
+ <line num="113" count="116" type="cond" truecount="1" falsecount="0"/>
812
+ <line num="117" count="0" type="stmt"/>
813
+ <line num="121" count="144" type="stmt"/>
814
+ <line num="140" count="0" type="stmt"/>
815
+ <line num="142" count="5" type="cond" truecount="2" falsecount="1"/>
816
+ <line num="143" count="5" type="stmt"/>
817
+ <line num="145" count="0" type="stmt"/>
818
+ <line num="146" count="0" type="cond" truecount="0" falsecount="4"/>
819
+ <line num="147" count="0" type="stmt"/>
820
+ <line num="149" count="0" type="cond" truecount="0" falsecount="1"/>
821
+ <line num="150" count="0" type="stmt"/>
822
+ <line num="153" count="0" type="cond" truecount="0" falsecount="1"/>
823
+ <line num="154" count="0" type="stmt"/>
824
+ <line num="156" count="0" type="stmt"/>
825
+ <line num="157" count="0" type="stmt"/>
826
+ <line num="159" count="0" type="cond" truecount="0" falsecount="2"/>
827
+ <line num="160" count="0" type="stmt"/>
828
+ <line num="161" count="0" type="cond" truecount="0" falsecount="2"/>
829
+ <line num="162" count="0" type="stmt"/>
830
+ <line num="164" count="0" type="stmt"/>
831
+ <line num="166" count="0" type="stmt"/>
832
+ <line num="167" count="0" type="stmt"/>
833
+ <line num="168" count="0" type="stmt"/>
834
+ <line num="169" count="0" type="cond" truecount="0" falsecount="1"/>
835
+ <line num="171" count="0" type="stmt"/>
836
+ <line num="172" count="0" type="cond" truecount="0" falsecount="4"/>
837
+ <line num="173" count="0" type="stmt"/>
838
+ <line num="174" count="0" type="cond" truecount="0" falsecount="4"/>
839
+ <line num="175" count="0" type="cond" truecount="0" falsecount="4"/>
840
+ <line num="177" count="0" type="stmt"/>
841
+ <line num="178" count="0" type="stmt"/>
842
+ <line num="179" count="0" type="stmt"/>
843
+ <line num="180" count="0" type="stmt"/>
844
+ <line num="181" count="0" type="stmt"/>
845
+ <line num="182" count="0" type="cond" truecount="0" falsecount="1"/>
846
+ <line num="183" count="0" type="stmt"/>
847
+ <line num="184" count="0" type="cond" truecount="0" falsecount="1"/>
848
+ <line num="185" count="0" type="stmt"/>
849
+ <line num="186" count="0" type="cond" truecount="0" falsecount="4"/>
850
+ <line num="187" count="0" type="stmt"/>
851
+ <line num="188" count="0" type="stmt"/>
852
+ <line num="189" count="0" type="stmt"/>
853
+ <line num="194" count="0" type="cond" truecount="0" falsecount="2"/>
854
+ <line num="195" count="0" type="stmt"/>
855
+ <line num="197" count="0" type="stmt"/>
856
+ <line num="200" count="0" type="stmt"/>
857
+ <line num="212" count="98" type="cond" truecount="4" falsecount="0"/>
858
+ <line num="213" count="98" type="cond" truecount="4" falsecount="0"/>
859
+ <line num="224" count="0" type="cond" truecount="0" falsecount="10"/>
860
+ <line num="225" count="0" type="cond" truecount="0" falsecount="10"/>
861
+ <line num="226" count="0" type="cond" truecount="0" falsecount="8"/>
862
+ <line num="245" count="104" type="cond" truecount="0" falsecount="1"/>
863
+ <line num="246" count="104" type="stmt"/>
864
+ <line num="248" count="104" type="cond" truecount="1" falsecount="1"/>
865
+ <line num="249" count="0" type="stmt"/>
866
+ <line num="250" count="0" type="cond" truecount="0" falsecount="1"/>
867
+ <line num="252" count="0" type="cond" truecount="0" falsecount="3"/>
868
+ <line num="253" count="0" type="cond" truecount="0" falsecount="2"/>
869
+ <line num="254" count="0" type="cond" truecount="0" falsecount="3"/>
870
+ <line num="255" count="0" type="cond" truecount="0" falsecount="3"/>
871
+ <line num="257" count="0" type="cond" truecount="0" falsecount="2"/>
872
+ <line num="258" count="0" type="cond" truecount="0" falsecount="2"/>
873
+ <line num="262" count="0" type="stmt"/>
874
+ <line num="264" count="104" type="stmt"/>
875
+ <line num="265" count="104" type="stmt"/>
876
+ <line num="266" count="333" type="stmt"/>
877
+ <line num="267" count="333" type="cond" truecount="1" falsecount="0"/>
878
+ <line num="268" count="333" type="cond" truecount="1" falsecount="0"/>
879
+ <line num="269" count="241" type="cond" truecount="2" falsecount="0"/>
880
+ <line num="270" count="222" type="cond" truecount="3" falsecount="0"/>
881
+ <line num="271" count="222" type="cond" truecount="3" falsecount="0"/>
882
+ <line num="273" count="19" type="cond" truecount="2" falsecount="0"/>
883
+ <line num="274" count="19" type="cond" truecount="2" falsecount="0"/>
884
+ <line num="280" count="12" type="stmt"/>
885
+ <line num="294" count="4" type="cond" truecount="3" falsecount="1"/>
886
+ <line num="295" count="4" type="cond" truecount="1" falsecount="0"/>
887
+ <line num="296" count="4" type="cond" truecount="0" falsecount="1"/>
888
+ <line num="297" count="4" type="cond" truecount="0" falsecount="1"/>
889
+ <line num="298" count="4" type="stmt"/>
890
+ <line num="299" count="4" type="stmt"/>
891
+ <line num="301" count="12" type="cond" truecount="1" falsecount="1"/>
892
+ <line num="303" count="12" type="stmt"/>
893
+ <line num="304" count="12" type="stmt"/>
894
+ <line num="306" count="0" type="stmt"/>
895
+ <line num="307" count="0" type="stmt"/>
896
+ <line num="309" count="12" type="stmt"/>
897
+ <line num="312" count="4" type="stmt"/>
898
+ <line num="314" count="4" type="cond" truecount="1" falsecount="1"/>
899
+ <line num="315" count="0" type="stmt"/>
900
+ <line num="316" count="0" type="stmt"/>
901
+ <line num="317" count="0" type="cond" truecount="0" falsecount="2"/>
902
+ <line num="318" count="0" type="cond" truecount="0" falsecount="1"/>
903
+ <line num="319" count="0" type="stmt"/>
904
+ <line num="320" count="0" type="cond" truecount="0" falsecount="2"/>
905
+ <line num="321" count="0" type="cond" truecount="0" falsecount="1"/>
906
+ <line num="322" count="0" type="stmt"/>
907
+ <line num="323" count="0" type="cond" truecount="0" falsecount="2"/>
908
+ <line num="324" count="0" type="stmt"/>
909
+ <line num="326" count="0" type="cond" truecount="0" falsecount="2"/>
910
+ <line num="327" count="0" type="stmt"/>
911
+ <line num="331" count="0" type="stmt"/>
912
+ <line num="333" count="4" type="stmt"/>
913
+ <line num="334" count="4" type="stmt"/>
914
+ <line num="335" count="20" type="stmt"/>
915
+ <line num="336" count="20" type="cond" truecount="1" falsecount="0"/>
916
+ <line num="337" count="20" type="stmt"/>
917
+ <line num="338" count="20" type="cond" truecount="2" falsecount="0"/>
918
+ <line num="339" count="4" type="cond" truecount="0" falsecount="1"/>
919
+ <line num="340" count="4" type="stmt"/>
920
+ <line num="341" count="16" type="cond" truecount="2" falsecount="0"/>
921
+ <line num="343" count="12" type="cond" truecount="1" falsecount="0"/>
922
+ <line num="344" count="12" type="stmt"/>
923
+ <line num="345" count="12" type="cond" truecount="1" falsecount="1"/>
924
+ <line num="346" count="0" type="stmt"/>
925
+ <line num="348" count="4" type="cond" truecount="1" falsecount="1"/>
926
+ <line num="349" count="0" type="stmt"/>
927
+ <line num="355" count="0" type="stmt"/>
928
+ <line num="375" count="0" type="cond" truecount="0" falsecount="4"/>
929
+ <line num="376" count="0" type="cond" truecount="0" falsecount="1"/>
930
+ <line num="377" count="0" type="cond" truecount="0" falsecount="1"/>
931
+ <line num="378" count="0" type="stmt"/>
932
+ <line num="379" count="0" type="cond" truecount="0" falsecount="1"/>
933
+ <line num="381" count="0" type="stmt"/>
934
+ <line num="382" count="0" type="cond" truecount="0" falsecount="2"/>
935
+ <line num="384" count="0" type="stmt"/>
936
+ <line num="385" count="0" type="stmt"/>
937
+ <line num="387" count="0" type="stmt"/>
938
+ <line num="388" count="0" type="stmt"/>
939
+ <line num="391" count="0" type="cond" truecount="0" falsecount="2"/>
940
+ <line num="392" count="0" type="stmt"/>
941
+ <line num="393" count="0" type="stmt"/>
942
+ <line num="394" count="0" type="cond" truecount="0" falsecount="1"/>
943
+ <line num="396" count="0" type="cond" truecount="0" falsecount="3"/>
944
+ <line num="397" count="0" type="cond" truecount="0" falsecount="3"/>
945
+ <line num="398" count="0" type="cond" truecount="0" falsecount="3"/>
946
+ <line num="401" count="0" type="stmt"/>
947
+ <line num="402" count="0" type="stmt"/>
948
+ <line num="404" count="0" type="stmt"/>
949
+ <line num="405" count="0" type="stmt"/>
950
+ <line num="406" count="0" type="stmt"/>
951
+ <line num="407" count="0" type="cond" truecount="0" falsecount="1"/>
952
+ <line num="408" count="0" type="stmt"/>
953
+ <line num="409" count="0" type="cond" truecount="0" falsecount="1"/>
954
+ <line num="411" count="0" type="cond" truecount="0" falsecount="3"/>
955
+ <line num="412" count="0" type="cond" truecount="0" falsecount="3"/>
956
+ <line num="415" count="0" type="stmt"/>
957
+ <line num="435" count="3" type="stmt"/>
958
+ <line num="436" count="3" type="stmt"/>
959
+ <line num="437" count="3" type="stmt"/>
960
+ <line num="439" count="3" type="cond" truecount="0" falsecount="1"/>
961
+ <line num="440" count="3" type="cond" truecount="1" falsecount="1"/>
962
+ <line num="441" count="0" type="stmt"/>
963
+ <line num="442" count="0" type="cond" truecount="0" falsecount="1"/>
964
+ <line num="443" count="0" type="stmt"/>
965
+ <line num="444" count="0" type="stmt"/>
966
+ <line num="445" count="0" type="stmt"/>
967
+ <line num="446" count="0" type="stmt"/>
968
+ <line num="447" count="0" type="stmt"/>
969
+ <line num="450" count="0" type="stmt"/>
970
+ <line num="451" count="0" type="stmt"/>
971
+ <line num="453" count="3" type="stmt"/>
972
+ <line num="454" count="3" type="stmt"/>
973
+ <line num="455" count="99" type="stmt"/>
974
+ <line num="456" count="99" type="cond" truecount="1" falsecount="0"/>
975
+ <line num="457" count="99" type="stmt"/>
976
+ <line num="458" count="99" type="cond" truecount="1" falsecount="0"/>
977
+ <line num="459" count="48" type="stmt"/>
978
+ <line num="460" count="48" type="stmt"/>
979
+ <line num="461" count="48" type="stmt"/>
980
+ <line num="462" count="48" type="stmt"/>
981
+ <line num="463" count="48" type="stmt"/>
982
+ <line num="467" count="3" type="stmt"/>
983
+ <line num="476" count="63" type="cond" truecount="0" falsecount="1"/>
984
+ <line num="478" count="63" type="stmt"/>
985
+ <line num="480" count="63" type="cond" truecount="1" falsecount="1"/>
986
+ <line num="481" count="0" type="stmt"/>
987
+ <line num="482" count="0" type="cond" truecount="0" falsecount="1"/>
988
+ <line num="483" count="0" type="stmt"/>
989
+ <line num="484" count="0" type="stmt"/>
990
+ <line num="485" count="0" type="cond" truecount="0" falsecount="1"/>
991
+ <line num="486" count="0" type="stmt"/>
992
+ <line num="488" count="0" type="stmt"/>
993
+ <line num="490" count="63" type="stmt"/>
994
+ <line num="491" count="63" type="stmt"/>
995
+ <line num="492" count="63" type="stmt"/>
996
+ <line num="493" count="63" type="stmt"/>
997
+ <line num="495" count="63" type="cond" truecount="2" falsecount="0"/>
998
+ <line num="496" count="1442" type="cond" truecount="2" falsecount="0"/>
999
+ <line num="497" count="580" type="stmt"/>
1000
+ <line num="498" count="580" type="stmt"/>
1001
+ <line num="500" count="862" type="stmt"/>
1002
+ <line num="501" count="862" type="cond" truecount="4" falsecount="0"/>
1003
+ <line num="502" count="574" type="stmt"/>
1004
+ <line num="503" count="574" type="cond" truecount="1" falsecount="0"/>
1005
+ <line num="504" count="574" type="cond" truecount="5" falsecount="1"/>
1006
+ <line num="505" count="574" type="cond" truecount="5" falsecount="1"/>
1007
+ <line num="506" count="574" type="cond" truecount="1" falsecount="0"/>
1008
+ <line num="507" count="560" type="stmt"/>
1009
+ <line num="508" count="560" type="stmt"/>
1010
+ <line num="509" count="560" type="stmt"/>
1011
+ <line num="511" count="288" type="stmt"/>
1012
+ <line num="516" count="49" type="stmt"/>
1013
+ <line num="519" count="1740" type="stmt"/>
1014
+ <line num="530" count="1740" type="stmt"/>
1015
+ <line num="531" count="1740" type="cond" truecount="2" falsecount="0"/>
1016
+ <line num="532" count="1032" type="cond" truecount="2" falsecount="0"/>
1017
+ <line num="533" count="19" type="stmt"/>
1018
+ </file>
1019
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/index.ts">
1020
+ <metrics statements="12" coveredstatements="12" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
1021
+ <line num="1" count="19" type="stmt"/>
1022
+ <line num="2" count="19" type="stmt"/>
1023
+ <line num="3" count="19" type="stmt"/>
1024
+ <line num="4" count="19" type="stmt"/>
1025
+ <line num="5" count="19" type="stmt"/>
1026
+ <line num="6" count="19" type="stmt"/>
1027
+ <line num="7" count="19" type="stmt"/>
1028
+ <line num="8" count="19" type="stmt"/>
1029
+ <line num="9" count="19" type="stmt"/>
1030
+ <line num="10" count="19" type="stmt"/>
1031
+ <line num="11" count="19" type="stmt"/>
1032
+ <line num="12" count="19" type="stmt"/>
1033
+ </file>
1034
+ <file name="rb-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/rb-tree.ts">
1035
+ <metrics statements="10" coveredstatements="4" conditionals="1" coveredconditionals="0" methods="5" coveredmethods="0"/>
1036
+ <line num="1" count="19" type="stmt"/>
1037
+ <line num="3" count="19" type="stmt"/>
1038
+ <line num="5" count="19" type="stmt"/>
1039
+ <line num="10" count="0" type="stmt"/>
1040
+ <line num="11" count="0" type="stmt"/>
1041
+ <line num="17" count="0" type="stmt"/>
1042
+ <line num="21" count="0" type="stmt"/>
1043
+ <line num="58" count="19" type="stmt"/>
1044
+ <line num="60" count="0" type="stmt"/>
1045
+ <line num="64" count="0" type="stmt"/>
1046
+ </file>
1047
+ <file name="segment-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/segment-tree.ts">
1048
+ <metrics statements="84" coveredstatements="2" conditionals="39" coveredconditionals="0" methods="27" coveredmethods="0"/>
1049
+ <line num="11" count="19" type="stmt"/>
1050
+ <line num="13" count="0" type="stmt"/>
1051
+ <line num="14" count="0" type="stmt"/>
1052
+ <line num="15" count="0" type="stmt"/>
1053
+ <line num="16" count="0" type="cond" truecount="0" falsecount="2"/>
1054
+ <line num="19" count="0" type="stmt"/>
1055
+ <line num="21" count="0" type="stmt"/>
1056
+ <line num="25" count="0" type="stmt"/>
1057
+ <line num="28" count="0" type="stmt"/>
1058
+ <line num="31" count="0" type="stmt"/>
1059
+ <line num="35" count="0" type="stmt"/>
1060
+ <line num="38" count="0" type="stmt"/>
1061
+ <line num="41" count="0" type="stmt"/>
1062
+ <line num="45" count="0" type="stmt"/>
1063
+ <line num="48" count="0" type="stmt"/>
1064
+ <line num="51" count="0" type="stmt"/>
1065
+ <line num="55" count="0" type="stmt"/>
1066
+ <line num="58" count="0" type="stmt"/>
1067
+ <line num="61" count="0" type="stmt"/>
1068
+ <line num="65" count="0" type="stmt"/>
1069
+ <line num="68" count="0" type="stmt"/>
1070
+ <line num="71" count="0" type="stmt"/>
1071
+ <line num="75" count="0" type="stmt"/>
1072
+ <line num="79" count="19" type="stmt"/>
1073
+ <line num="90" count="0" type="cond" truecount="0" falsecount="2"/>
1074
+ <line num="91" count="0" type="cond" truecount="0" falsecount="2"/>
1075
+ <line num="92" count="0" type="stmt"/>
1076
+ <line num="93" count="0" type="stmt"/>
1077
+ <line num="94" count="0" type="stmt"/>
1078
+ <line num="95" count="0" type="stmt"/>
1079
+ <line num="98" count="0" type="stmt"/>
1080
+ <line num="101" count="0" type="stmt"/>
1081
+ <line num="104" count="0" type="stmt"/>
1082
+ <line num="106" count="0" type="stmt"/>
1083
+ <line num="112" count="0" type="stmt"/>
1084
+ <line num="118" count="0" type="stmt"/>
1085
+ <line num="131" count="0" type="cond" truecount="0" falsecount="1"/>
1086
+ <line num="133" count="0" type="stmt"/>
1087
+ <line num="134" count="0" type="stmt"/>
1088
+ <line num="135" count="0" type="stmt"/>
1089
+ <line num="136" count="0" type="stmt"/>
1090
+ <line num="137" count="0" type="stmt"/>
1091
+ <line num="138" count="0" type="stmt"/>
1092
+ <line num="139" count="0" type="stmt"/>
1093
+ <line num="154" count="0" type="cond" truecount="0" falsecount="2"/>
1094
+ <line num="155" count="0" type="cond" truecount="0" falsecount="1"/>
1095
+ <line num="156" count="0" type="stmt"/>
1096
+ <line num="158" count="0" type="stmt"/>
1097
+ <line num="159" count="0" type="cond" truecount="0" falsecount="3"/>
1098
+ <line num="160" count="0" type="stmt"/>
1099
+ <line num="161" count="0" type="cond" truecount="0" falsecount="1"/>
1100
+ <line num="162" count="0" type="stmt"/>
1101
+ <line num="164" count="0" type="stmt"/>
1102
+ <line num="165" count="0" type="cond" truecount="0" falsecount="2"/>
1103
+ <line num="166" count="0" type="cond" truecount="0" falsecount="1"/>
1104
+ <line num="167" count="0" type="stmt"/>
1105
+ <line num="170" count="0" type="cond" truecount="0" falsecount="1"/>
1106
+ <line num="171" count="0" type="stmt"/>
1107
+ <line num="174" count="0" type="cond" truecount="0" falsecount="3"/>
1108
+ <line num="175" count="0" type="stmt"/>
1109
+ <line num="179" count="0" type="stmt"/>
1110
+ <line num="190" count="0" type="cond" truecount="0" falsecount="2"/>
1111
+ <line num="191" count="0" type="cond" truecount="0" falsecount="1"/>
1112
+ <line num="192" count="0" type="stmt"/>
1113
+ <line num="195" count="0" type="stmt"/>
1114
+ <line num="196" count="0" type="cond" truecount="0" falsecount="3"/>
1115
+ <line num="197" count="0" type="stmt"/>
1116
+ <line num="199" count="0" type="stmt"/>
1117
+ <line num="200" count="0" type="cond" truecount="0" falsecount="2"/>
1118
+ <line num="202" count="0" type="cond" truecount="0" falsecount="2"/>
1119
+ <line num="203" count="0" type="stmt"/>
1120
+ <line num="205" count="0" type="stmt"/>
1121
+ <line num="207" count="0" type="cond" truecount="0" falsecount="2"/>
1122
+ <line num="209" count="0" type="cond" truecount="0" falsecount="2"/>
1123
+ <line num="211" count="0" type="stmt"/>
1124
+ <line num="213" count="0" type="stmt"/>
1125
+ <line num="217" count="0" type="cond" truecount="0" falsecount="4"/>
1126
+ <line num="218" count="0" type="stmt"/>
1127
+ <line num="220" count="0" type="stmt"/>
1128
+ <line num="224" count="0" type="stmt"/>
1129
+ <line num="228" count="0" type="stmt"/>
1130
+ <line num="232" count="0" type="stmt"/>
1131
+ <line num="236" count="0" type="stmt"/>
1132
+ <line num="240" count="0" type="stmt"/>
1133
+ </file>
1134
+ <file name="splay-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/splay-tree.ts">
1135
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
1136
+ <line num="1" count="19" type="stmt"/>
1137
+ </file>
1138
+ <file name="tree-multiset.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/tree-multiset.ts">
1139
+ <metrics statements="299" coveredstatements="162" conditionals="194" coveredconditionals="79" methods="39" coveredmethods="17"/>
1140
+ <line num="9" count="19" type="stmt"/>
1141
+ <line num="11" count="19" type="stmt"/>
1142
+ <line num="13" count="19" type="stmt"/>
1143
+ <line num="28" count="56" type="stmt"/>
1144
+ <line num="29" count="56" type="stmt"/>
1145
+ <line num="35" count="156" type="stmt"/>
1146
+ <line num="39" count="24" type="stmt"/>
1147
+ <line num="46" count="19" type="stmt"/>
1148
+ <line num="57" count="2" type="stmt"/>
1149
+ <line num="60" count="2" type="stmt"/>
1150
+ <line num="63" count="71" type="stmt"/>
1151
+ <line num="76" count="56" type="stmt"/>
1152
+ <line num="87" count="6" type="stmt"/>
1153
+ <line num="88" count="6" type="stmt"/>
1154
+ <line num="89" count="6" type="cond" truecount="1" falsecount="0"/>
1155
+ <line num="90" count="6" type="stmt"/>
1156
+ <line num="92" count="6" type="stmt"/>
1157
+ <line num="93" count="6" type="stmt"/>
1158
+ <line num="94" count="6" type="stmt"/>
1159
+ <line num="95" count="6" type="stmt"/>
1160
+ <line num="97" count="6" type="stmt"/>
1161
+ <line num="98" count="6" type="stmt"/>
1162
+ <line num="99" count="6" type="stmt"/>
1163
+ <line num="100" count="6" type="stmt"/>
1164
+ <line num="103" count="6" type="stmt"/>
1165
+ <line num="117" count="50" type="cond" truecount="4" falsecount="0"/>
1166
+ <line num="118" count="50" type="stmt"/>
1167
+ <line num="120" count="50" type="cond" truecount="1" falsecount="1"/>
1168
+ <line num="121" count="0" type="stmt"/>
1169
+ <line num="122" count="50" type="cond" truecount="1" falsecount="1"/>
1170
+ <line num="123" count="0" type="stmt"/>
1171
+ <line num="125" count="50" type="stmt"/>
1172
+ <line num="127" count="50" type="cond" truecount="2" falsecount="0"/>
1173
+ <line num="128" count="3" type="stmt"/>
1174
+ <line num="129" count="3" type="stmt"/>
1175
+ <line num="130" count="3" type="cond" truecount="2" falsecount="0"/>
1176
+ <line num="131" count="3" type="stmt"/>
1177
+ <line num="133" count="47" type="stmt"/>
1178
+ <line num="134" count="47" type="stmt"/>
1179
+ <line num="135" count="47" type="stmt"/>
1180
+ <line num="136" count="131" type="cond" truecount="1" falsecount="1"/>
1181
+ <line num="137" count="131" type="cond" truecount="1" falsecount="1"/>
1182
+ <line num="138" count="131" type="cond" truecount="2" falsecount="0"/>
1183
+ <line num="139" count="2" type="stmt"/>
1184
+ <line num="140" count="2" type="stmt"/>
1185
+ <line num="141" count="2" type="stmt"/>
1186
+ <line num="142" count="2" type="stmt"/>
1187
+ <line num="143" count="2" type="stmt"/>
1188
+ <line num="144" count="129" type="cond" truecount="2" falsecount="0"/>
1189
+ <line num="146" count="60" type="cond" truecount="2" falsecount="0"/>
1190
+ <line num="148" count="22" type="stmt"/>
1191
+ <line num="149" count="22" type="stmt"/>
1192
+ <line num="150" count="22" type="stmt"/>
1193
+ <line num="152" count="22" type="stmt"/>
1194
+ <line num="153" count="22" type="stmt"/>
1195
+ <line num="156" count="38" type="cond" truecount="1" falsecount="0"/>
1196
+ <line num="158" count="69" type="cond" truecount="1" falsecount="0"/>
1197
+ <line num="160" count="69" type="cond" truecount="2" falsecount="0"/>
1198
+ <line num="162" count="23" type="stmt"/>
1199
+ <line num="163" count="23" type="stmt"/>
1200
+ <line num="164" count="23" type="stmt"/>
1201
+ <line num="166" count="23" type="stmt"/>
1202
+ <line num="167" count="23" type="stmt"/>
1203
+ <line num="170" count="46" type="cond" truecount="1" falsecount="0"/>
1204
+ <line num="177" count="0" type="stmt"/>
1205
+ <line num="181" count="50" type="cond" truecount="1" falsecount="0"/>
1206
+ <line num="182" count="50" type="stmt"/>
1207
+ <line num="195" count="0" type="cond" truecount="0" falsecount="2"/>
1208
+ <line num="196" count="0" type="cond" truecount="0" falsecount="2"/>
1209
+ <line num="197" count="0" type="stmt"/>
1210
+ <line num="198" count="0" type="cond" truecount="0" falsecount="1"/>
1211
+ <line num="199" count="0" type="stmt"/>
1212
+ <line num="200" count="0" type="stmt"/>
1213
+ <line num="203" count="0" type="stmt"/>
1214
+ <line num="204" count="0" type="cond" truecount="0" falsecount="2"/>
1215
+ <line num="205" count="0" type="stmt"/>
1216
+ <line num="206" count="0" type="cond" truecount="0" falsecount="1"/>
1217
+ <line num="207" count="0" type="stmt"/>
1218
+ <line num="208" count="0" type="stmt"/>
1219
+ <line num="210" count="0" type="stmt"/>
1220
+ <line num="212" count="0" type="stmt"/>
1221
+ <line num="215" count="0" type="stmt"/>
1222
+ <line num="233" count="2" type="stmt"/>
1223
+ <line num="235" count="2" type="stmt"/>
1224
+ <line num="236" count="30" type="stmt"/>
1225
+ <line num="238" count="30" type="cond" truecount="0" falsecount="1"/>
1226
+ <line num="239" count="0" type="stmt"/>
1227
+ <line num="240" count="0" type="stmt"/>
1228
+ <line num="243" count="30" type="cond" truecount="0" falsecount="1"/>
1229
+ <line num="244" count="0" type="stmt"/>
1230
+ <line num="245" count="0" type="stmt"/>
1231
+ <line num="248" count="30" type="cond" truecount="3" falsecount="1"/>
1232
+ <line num="250" count="2" type="stmt"/>
1233
+ <line num="259" count="1" type="stmt"/>
1234
+ <line num="260" count="1" type="stmt"/>
1235
+ <line num="261" count="1" type="cond" truecount="0" falsecount="1"/>
1236
+ <line num="263" count="1" type="stmt"/>
1237
+ <line num="265" count="1" type="cond" truecount="1" falsecount="1"/>
1238
+ <line num="266" count="0" type="stmt"/>
1239
+ <line num="267" count="0" type="cond" truecount="0" falsecount="1"/>
1240
+ <line num="268" count="0" type="stmt"/>
1241
+ <line num="269" count="0" type="stmt"/>
1242
+ <line num="270" count="0" type="stmt"/>
1243
+ <line num="271" count="0" type="stmt"/>
1244
+ <line num="272" count="0" type="stmt"/>
1245
+ <line num="275" count="0" type="stmt"/>
1246
+ <line num="276" count="0" type="stmt"/>
1247
+ <line num="278" count="1" type="stmt"/>
1248
+ <line num="279" count="1" type="stmt"/>
1249
+ <line num="280" count="33" type="stmt"/>
1250
+ <line num="281" count="33" type="cond" truecount="1" falsecount="0"/>
1251
+ <line num="282" count="33" type="stmt"/>
1252
+ <line num="283" count="33" type="cond" truecount="1" falsecount="0"/>
1253
+ <line num="284" count="16" type="stmt"/>
1254
+ <line num="285" count="16" type="stmt"/>
1255
+ <line num="286" count="16" type="stmt"/>
1256
+ <line num="287" count="16" type="stmt"/>
1257
+ <line num="288" count="16" type="stmt"/>
1258
+ <line num="292" count="1" type="stmt"/>
1259
+ <line num="306" count="14" type="stmt"/>
1260
+ <line num="307" count="14" type="cond" truecount="0" falsecount="1"/>
1261
+ <line num="309" count="14" type="stmt"/>
1262
+ <line num="310" count="14" type="cond" truecount="1" falsecount="0"/>
1263
+ <line num="312" count="13" type="cond" truecount="5" falsecount="1"/>
1264
+ <line num="313" count="13" type="stmt"/>
1265
+ <line num="314" count="13" type="stmt"/>
1266
+ <line num="316" count="13" type="cond" truecount="3" falsecount="1"/>
1267
+ <line num="317" count="0" type="stmt"/>
1268
+ <line num="318" count="0" type="stmt"/>
1269
+ <line num="320" count="13" type="cond" truecount="2" falsecount="0"/>
1270
+ <line num="321" count="7" type="cond" truecount="1" falsecount="1"/>
1271
+ <line num="322" count="0" type="cond" truecount="0" falsecount="1"/>
1272
+ <line num="324" count="7" type="stmt"/>
1273
+ <line num="325" count="7" type="cond" truecount="4" falsecount="0"/>
1274
+ <line num="326" count="2" type="stmt"/>
1275
+ <line num="327" count="5" type="cond" truecount="3" falsecount="0"/>
1276
+ <line num="328" count="5" type="stmt"/>
1277
+ <line num="330" count="7" type="stmt"/>
1278
+ <line num="333" count="6" type="cond" truecount="1" falsecount="1"/>
1279
+ <line num="334" count="6" type="cond" truecount="1" falsecount="0"/>
1280
+ <line num="335" count="6" type="stmt"/>
1281
+ <line num="336" count="6" type="stmt"/>
1282
+ <line num="337" count="6" type="cond" truecount="1" falsecount="0"/>
1283
+ <line num="338" count="6" type="cond" truecount="2" falsecount="0"/>
1284
+ <line num="339" count="2" type="stmt"/>
1285
+ <line num="341" count="4" type="stmt"/>
1286
+ <line num="343" count="6" type="stmt"/>
1287
+ <line num="347" count="13" type="stmt"/>
1288
+ <line num="349" count="13" type="stmt"/>
1289
+ <line num="352" count="13" type="stmt"/>
1290
+ <line num="354" count="13" type="cond" truecount="1" falsecount="0"/>
1291
+ <line num="355" count="13" type="stmt"/>
1292
+ <line num="358" count="13" type="stmt"/>
1293
+ <line num="369" count="0" type="stmt"/>
1294
+ <line num="370" count="0" type="cond" truecount="0" falsecount="1"/>
1295
+ <line num="372" count="0" type="cond" truecount="0" falsecount="2"/>
1296
+ <line num="373" count="0" type="stmt"/>
1297
+ <line num="374" count="0" type="stmt"/>
1298
+ <line num="375" count="0" type="stmt"/>
1299
+ <line num="376" count="0" type="cond" truecount="0" falsecount="2"/>
1300
+ <line num="377" count="0" type="cond" truecount="0" falsecount="2"/>
1301
+ <line num="380" count="0" type="stmt"/>
1302
+ <line num="381" count="0" type="stmt"/>
1303
+ <line num="383" count="0" type="stmt"/>
1304
+ <line num="385" count="0" type="stmt"/>
1305
+ <line num="386" count="0" type="stmt"/>
1306
+ <line num="387" count="0" type="stmt"/>
1307
+ <line num="388" count="0" type="stmt"/>
1308
+ <line num="389" count="0" type="cond" truecount="0" falsecount="2"/>
1309
+ <line num="390" count="0" type="cond" truecount="0" falsecount="2"/>
1310
+ <line num="393" count="0" type="stmt"/>
1311
+ <line num="406" count="0" type="cond" truecount="0" falsecount="1"/>
1312
+ <line num="408" count="0" type="cond" truecount="0" falsecount="1"/>
1313
+ <line num="410" count="0" type="stmt"/>
1314
+ <line num="412" count="0" type="cond" truecount="0" falsecount="2"/>
1315
+ <line num="413" count="0" type="stmt"/>
1316
+ <line num="414" count="0" type="stmt"/>
1317
+ <line num="415" count="0" type="cond" truecount="0" falsecount="2"/>
1318
+ <line num="416" count="0" type="cond" truecount="0" falsecount="2"/>
1319
+ <line num="419" count="0" type="stmt"/>
1320
+ <line num="421" count="0" type="stmt"/>
1321
+ <line num="423" count="0" type="stmt"/>
1322
+ <line num="424" count="0" type="stmt"/>
1323
+ <line num="425" count="0" type="stmt"/>
1324
+ <line num="426" count="0" type="cond" truecount="0" falsecount="2"/>
1325
+ <line num="427" count="0" type="cond" truecount="0" falsecount="2"/>
1326
+ <line num="431" count="0" type="stmt"/>
1327
+ <line num="445" count="1" type="cond" truecount="1" falsecount="0"/>
1328
+ <line num="447" count="1" type="cond" truecount="0" falsecount="1"/>
1329
+ <line num="449" count="1" type="stmt"/>
1330
+ <line num="450" count="5" type="stmt"/>
1331
+ <line num="451" count="5" type="stmt"/>
1332
+ <line num="454" count="1" type="cond" truecount="1" falsecount="1"/>
1333
+ <line num="455" count="0" type="stmt"/>
1334
+ <line num="456" count="0" type="stmt"/>
1335
+ <line num="457" count="0" type="cond" truecount="0" falsecount="2"/>
1336
+ <line num="458" count="0" type="cond" truecount="0" falsecount="2"/>
1337
+ <line num="461" count="0" type="stmt"/>
1338
+ <line num="463" count="1" type="stmt"/>
1339
+ <line num="465" count="1" type="stmt"/>
1340
+ <line num="466" count="5" type="stmt"/>
1341
+ <line num="468" count="5" type="stmt"/>
1342
+ <line num="469" count="5" type="cond" truecount="2" falsecount="0"/>
1343
+ <line num="470" count="5" type="cond" truecount="2" falsecount="0"/>
1344
+ <line num="473" count="1" type="stmt"/>
1345
+ <line num="487" count="2" type="cond" truecount="0" falsecount="1"/>
1346
+ <line num="488" count="2" type="stmt"/>
1347
+ <line num="490" count="2" type="cond" truecount="1" falsecount="1"/>
1348
+ <line num="491" count="0" type="stmt"/>
1349
+ <line num="492" count="0" type="cond" truecount="0" falsecount="1"/>
1350
+ <line num="493" count="0" type="stmt"/>
1351
+ <line num="494" count="0" type="cond" truecount="0" falsecount="1"/>
1352
+ <line num="497" count="0" type="cond" truecount="0" falsecount="3"/>
1353
+ <line num="498" count="0" type="cond" truecount="0" falsecount="2"/>
1354
+ <line num="499" count="0" type="cond" truecount="0" falsecount="2"/>
1355
+ <line num="502" count="0" type="stmt"/>
1356
+ <line num="504" count="2" type="stmt"/>
1357
+ <line num="505" count="2" type="stmt"/>
1358
+ <line num="506" count="32" type="stmt"/>
1359
+ <line num="507" count="32" type="cond" truecount="1" falsecount="0"/>
1360
+ <line num="508" count="32" type="cond" truecount="1" falsecount="0"/>
1361
+ <line num="509" count="16" type="stmt"/>
1362
+ <line num="510" count="16" type="cond" truecount="0" falsecount="1"/>
1363
+ <line num="513" count="32" type="cond" truecount="2" falsecount="0"/>
1364
+ <line num="514" count="32" type="cond" truecount="2" falsecount="0"/>
1365
+ <line num="519" count="2" type="stmt"/>
1366
+ <line num="528" count="0" type="stmt"/>
1367
+ <line num="529" count="0" type="stmt"/>
1368
+ <line num="541" count="0" type="stmt"/>
1369
+ <line num="542" count="0" type="stmt"/>
1370
+ <line num="553" count="0" type="cond" truecount="0" falsecount="2"/>
1371
+ <line num="554" count="0" type="stmt"/>
1372
+ <line num="555" count="0" type="stmt"/>
1373
+ <line num="567" count="0" type="cond" truecount="0" falsecount="4"/>
1374
+ <line num="568" count="0" type="stmt"/>
1375
+ <line num="569" count="0" type="stmt"/>
1376
+ <line num="580" count="0" type="cond" truecount="0" falsecount="4"/>
1377
+ <line num="581" count="0" type="stmt"/>
1378
+ <line num="582" count="0" type="stmt"/>
1379
+ <line num="592" count="0" type="cond" truecount="0" falsecount="1"/>
1380
+ <line num="593" count="0" type="cond" truecount="0" falsecount="1"/>
1381
+ <line num="594" count="0" type="cond" truecount="0" falsecount="1"/>
1382
+ <line num="595" count="0" type="stmt"/>
1383
+ <line num="597" count="0" type="stmt"/>
1384
+ <line num="599" count="0" type="cond" truecount="0" falsecount="2"/>
1385
+ <line num="600" count="0" type="stmt"/>
1386
+ <line num="601" count="0" type="stmt"/>
1387
+ <line num="602" count="0" type="cond" truecount="0" falsecount="2"/>
1388
+ <line num="603" count="0" type="cond" truecount="0" falsecount="1"/>
1389
+ <line num="604" count="0" type="stmt"/>
1390
+ <line num="605" count="0" type="cond" truecount="0" falsecount="2"/>
1391
+ <line num="606" count="0" type="cond" truecount="0" falsecount="1"/>
1392
+ <line num="607" count="0" type="stmt"/>
1393
+ <line num="608" count="0" type="cond" truecount="0" falsecount="2"/>
1394
+ <line num="609" count="0" type="stmt"/>
1395
+ <line num="611" count="0" type="cond" truecount="0" falsecount="2"/>
1396
+ <line num="612" count="0" type="stmt"/>
1397
+ <line num="616" count="0" type="stmt"/>
1398
+ <line num="618" count="0" type="stmt"/>
1399
+ <line num="619" count="0" type="stmt"/>
1400
+ <line num="620" count="0" type="stmt"/>
1401
+ <line num="621" count="0" type="cond" truecount="0" falsecount="1"/>
1402
+ <line num="622" count="0" type="stmt"/>
1403
+ <line num="623" count="0" type="cond" truecount="0" falsecount="2"/>
1404
+ <line num="624" count="0" type="cond" truecount="0" falsecount="1"/>
1405
+ <line num="625" count="0" type="stmt"/>
1406
+ <line num="626" count="0" type="cond" truecount="0" falsecount="2"/>
1407
+ <line num="628" count="0" type="cond" truecount="0" falsecount="1"/>
1408
+ <line num="629" count="0" type="stmt"/>
1409
+ <line num="630" count="0" type="cond" truecount="0" falsecount="2"/>
1410
+ <line num="631" count="0" type="stmt"/>
1411
+ <line num="633" count="0" type="cond" truecount="0" falsecount="2"/>
1412
+ <line num="634" count="0" type="stmt"/>
1413
+ <line num="640" count="0" type="stmt"/>
1414
+ <line num="652" count="1" type="cond" truecount="1" falsecount="0"/>
1415
+ <line num="653" count="1" type="cond" truecount="0" falsecount="1"/>
1416
+ <line num="654" count="1" type="stmt"/>
1417
+ <line num="655" count="1" type="cond" truecount="0" falsecount="1"/>
1418
+ <line num="657" count="1" type="cond" truecount="1" falsecount="1"/>
1419
+ <line num="658" count="0" type="stmt"/>
1420
+ <line num="659" count="0" type="stmt"/>
1421
+ <line num="660" count="0" type="cond" truecount="0" falsecount="1"/>
1422
+ <line num="662" count="0" type="cond" truecount="0" falsecount="3"/>
1423
+ <line num="663" count="0" type="cond" truecount="0" falsecount="3"/>
1424
+ <line num="664" count="0" type="cond" truecount="0" falsecount="3"/>
1425
+ <line num="667" count="0" type="stmt"/>
1426
+ <line num="668" count="0" type="stmt"/>
1427
+ <line num="670" count="1" type="stmt"/>
1428
+ <line num="671" count="1" type="stmt"/>
1429
+ <line num="672" count="6" type="stmt"/>
1430
+ <line num="673" count="6" type="cond" truecount="1" falsecount="0"/>
1431
+ <line num="674" count="6" type="stmt"/>
1432
+ <line num="675" count="6" type="cond" truecount="1" falsecount="0"/>
1433
+ <line num="677" count="6" type="cond" truecount="3" falsecount="0"/>
1434
+ <line num="678" count="6" type="cond" truecount="3" falsecount="0"/>
1435
+ <line num="681" count="1" type="stmt"/>
1436
+ <line num="689" count="3" type="stmt"/>
1437
+ <line num="690" count="3" type="stmt"/>
1438
+ <line num="698" count="71" type="stmt"/>
1439
+ </file>
1440
+ <file name="two-three-tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/binary-tree/two-three-tree.ts">
1441
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
1442
+ <line num="1" count="19" type="stmt"/>
1443
+ </file>
1444
+ </package>
1445
+ <package name="src.data-structures.graph">
1446
+ <metrics statements="654" coveredstatements="464" conditionals="322" coveredconditionals="199" methods="128" coveredmethods="80"/>
1447
+ <file name="abstract-graph.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/graph/abstract-graph.ts">
1448
+ <metrics statements="412" coveredstatements="281" conditionals="190" coveredconditionals="112" methods="52" coveredmethods="34"/>
1449
+ <line num="8" count="19" type="stmt"/>
1450
+ <line num="9" count="19" type="stmt"/>
1451
+ <line num="13" count="19" type="stmt"/>
1452
+ <line num="22" count="65" type="stmt"/>
1453
+ <line num="23" count="65" type="stmt"/>
1454
+ <line num="29" count="1069" type="stmt"/>
1455
+ <line num="33" count="0" type="stmt"/>
1456
+ <line num="39" count="0" type="stmt"/>
1457
+ <line num="43" count="0" type="stmt"/>
1458
+ <line num="47" count="19" type="stmt"/>
1459
+ <line num="58" count="45" type="cond" truecount="2" falsecount="0"/>
1460
+ <line num="59" count="45" type="stmt"/>
1461
+ <line num="60" count="45" type="stmt"/>
1462
+ <line num="66" count="2" type="stmt"/>
1463
+ <line num="70" count="0" type="stmt"/>
1464
+ <line num="76" count="180" type="stmt"/>
1465
+ <line num="80" count="0" type="stmt"/>
1466
+ <line num="86" count="0" type="stmt"/>
1467
+ <line num="100" count="0" type="stmt"/>
1468
+ <line num="104" count="19" type="stmt"/>
1469
+ <line num="109" count="21" type="stmt"/>
1470
+ <line num="112" count="9" type="stmt"/>
1471
+ <line num="155" count="2" type="cond" truecount="1" falsecount="1"/>
1472
+ <line num="165" count="219" type="stmt"/>
1473
+ <line num="173" count="65" type="cond" truecount="2" falsecount="0"/>
1474
+ <line num="174" count="43" type="stmt"/>
1475
+ <line num="176" count="22" type="stmt"/>
1476
+ <line num="177" count="22" type="stmt"/>
1477
+ <line num="188" count="2" type="stmt"/>
1478
+ <line num="189" count="2" type="stmt"/>
1479
+ <line num="200" count="0" type="stmt"/>
1480
+ <line num="201" count="0" type="stmt"/>
1481
+ <line num="202" count="0" type="stmt"/>
1482
+ <line num="204" count="0" type="stmt"/>
1483
+ <line num="216" count="120" type="stmt"/>
1484
+ <line num="217" count="120" type="stmt"/>
1485
+ <line num="225" count="45" type="cond" truecount="2" falsecount="0"/>
1486
+ <line num="226" count="12" type="stmt"/>
1487
+ <line num="228" count="33" type="cond" truecount="4" falsecount="1"/>
1488
+ <line num="229" count="33" type="cond" truecount="2" falsecount="1"/>
1489
+ <line num="230" count="33" type="cond" truecount="0" falsecount="1"/>
1490
+ <line num="231" count="33" type="cond" truecount="0" falsecount="1"/>
1491
+ <line num="232" count="33" type="stmt"/>
1492
+ <line num="233" count="33" type="stmt"/>
1493
+ <line num="235" count="0" type="stmt"/>
1494
+ <line num="252" count="0" type="stmt"/>
1495
+ <line num="253" count="0" type="cond" truecount="0" falsecount="2"/>
1496
+ <line num="254" count="0" type="stmt"/>
1497
+ <line num="255" count="0" type="stmt"/>
1498
+ <line num="257" count="0" type="stmt"/>
1499
+ <line num="269" count="2" type="stmt"/>
1500
+ <line num="270" count="2" type="stmt"/>
1501
+ <line num="271" count="2" type="stmt"/>
1502
+ <line num="272" count="2" type="cond" truecount="2" falsecount="1"/>
1503
+ <line num="273" count="0" type="stmt"/>
1504
+ <line num="276" count="2" type="stmt"/>
1505
+ <line num="277" count="17" type="stmt"/>
1506
+ <line num="279" count="17" type="cond" truecount="1" falsecount="0"/>
1507
+ <line num="280" count="4" type="stmt"/>
1508
+ <line num="283" count="17" type="stmt"/>
1509
+ <line num="284" count="17" type="stmt"/>
1510
+ <line num="285" count="15" type="cond" truecount="1" falsecount="0"/>
1511
+ <line num="286" count="15" type="stmt"/>
1512
+ <line num="287" count="15" type="stmt"/>
1513
+ <line num="288" count="35" type="stmt"/>
1514
+ <line num="292" count="17" type="stmt"/>
1515
+ <line num="295" count="2" type="stmt"/>
1516
+ <line num="296" count="2" type="stmt"/>
1517
+ <line num="305" count="3" type="stmt"/>
1518
+ <line num="306" count="3" type="stmt"/>
1519
+ <line num="307" count="14" type="cond" truecount="6" falsecount="0"/>
1520
+ <line num="309" count="3" type="stmt"/>
1521
+ <line num="327" count="0" type="cond" truecount="0" falsecount="1"/>
1522
+ <line num="329" count="0" type="cond" truecount="0" falsecount="2"/>
1523
+ <line num="330" count="0" type="stmt"/>
1524
+ <line num="331" count="0" type="stmt"/>
1525
+ <line num="332" count="0" type="stmt"/>
1526
+ <line num="333" count="0" type="stmt"/>
1527
+ <line num="335" count="0" type="stmt"/>
1528
+ <line num="338" count="0" type="stmt"/>
1529
+ <line num="339" count="0" type="stmt"/>
1530
+ <line num="340" count="0" type="cond" truecount="0" falsecount="3"/>
1531
+ <line num="341" count="0" type="stmt"/>
1532
+ <line num="344" count="0" type="stmt"/>
1533
+ <line num="345" count="0" type="stmt"/>
1534
+ <line num="346" count="0" type="stmt"/>
1535
+ <line num="347" count="0" type="stmt"/>
1536
+ <line num="348" count="0" type="stmt"/>
1537
+ <line num="349" count="0" type="stmt"/>
1538
+ <line num="350" count="0" type="stmt"/>
1539
+ <line num="351" count="0" type="cond" truecount="0" falsecount="1"/>
1540
+ <line num="352" count="0" type="stmt"/>
1541
+ <line num="355" count="0" type="cond" truecount="0" falsecount="1"/>
1542
+ <line num="356" count="0" type="stmt"/>
1543
+ <line num="357" count="0" type="stmt"/>
1544
+ <line num="358" count="0" type="cond" truecount="0" falsecount="1"/>
1545
+ <line num="359" count="0" type="stmt"/>
1546
+ <line num="360" count="0" type="stmt"/>
1547
+ <line num="365" count="0" type="stmt"/>
1548
+ <line num="367" count="0" type="stmt"/>
1549
+ <line num="385" count="4" type="cond" truecount="1" falsecount="0"/>
1550
+ <line num="387" count="4" type="cond" truecount="2" falsecount="0"/>
1551
+ <line num="388" count="1" type="stmt"/>
1552
+ <line num="389" count="1" type="stmt"/>
1553
+ <line num="390" count="1" type="stmt"/>
1554
+ <line num="391" count="1" type="stmt"/>
1555
+ <line num="392" count="1" type="stmt"/>
1556
+ <line num="393" count="3" type="stmt"/>
1557
+ <line num="394" count="3" type="cond" truecount="1" falsecount="0"/>
1558
+ <line num="395" count="2" type="stmt"/>
1559
+ <line num="396" count="2" type="stmt"/>
1560
+ <line num="398" count="3" type="stmt"/>
1561
+ <line num="400" count="1" type="cond" truecount="1" falsecount="1"/>
1562
+ <line num="403" count="3" type="stmt"/>
1563
+ <line num="404" count="3" type="stmt"/>
1564
+ <line num="405" count="3" type="stmt"/>
1565
+ <line num="406" count="3" type="cond" truecount="2" falsecount="1"/>
1566
+ <line num="407" count="0" type="stmt"/>
1567
+ <line num="410" count="3" type="stmt"/>
1568
+ <line num="411" count="20" type="stmt"/>
1569
+ <line num="413" count="20" type="cond" truecount="1" falsecount="0"/>
1570
+ <line num="414" count="3" type="stmt"/>
1571
+ <line num="415" count="3" type="stmt"/>
1572
+ <line num="418" count="17" type="stmt"/>
1573
+ <line num="419" count="17" type="stmt"/>
1574
+ <line num="420" count="22" type="cond" truecount="1" falsecount="0"/>
1575
+ <line num="421" count="17" type="stmt"/>
1576
+ <line num="422" count="17" type="stmt"/>
1577
+ <line num="423" count="35" type="stmt"/>
1578
+ <line num="427" count="17" type="stmt"/>
1579
+ <line num="430" count="3" type="stmt"/>
1580
+ <line num="431" count="3" type="stmt"/>
1581
+ <line num="462" count="1" type="cond" truecount="0" falsecount="1"/>
1582
+ <line num="463" count="1" type="cond" truecount="0" falsecount="1"/>
1583
+ <line num="465" count="1" type="cond" truecount="0" falsecount="1"/>
1584
+ <line num="466" count="1" type="stmt"/>
1585
+ <line num="467" count="1" type="stmt"/>
1586
+ <line num="468" count="1" type="stmt"/>
1587
+ <line num="469" count="1" type="stmt"/>
1588
+ <line num="471" count="1" type="stmt"/>
1589
+ <line num="472" count="1" type="stmt"/>
1590
+ <line num="473" count="1" type="stmt"/>
1591
+ <line num="474" count="1" type="stmt"/>
1592
+ <line num="475" count="1" type="stmt"/>
1593
+ <line num="477" count="1" type="cond" truecount="1" falsecount="1"/>
1594
+ <line num="479" count="1" type="cond" truecount="0" falsecount="1"/>
1595
+ <line num="480" count="0" type="stmt"/>
1596
+ <line num="483" count="1" type="stmt"/>
1597
+ <line num="484" count="9" type="stmt"/>
1598
+ <line num="485" count="9" type="cond" truecount="1" falsecount="0"/>
1599
+ <line num="487" count="1" type="stmt"/>
1600
+ <line num="488" count="1" type="stmt"/>
1601
+ <line num="490" count="1" type="stmt"/>
1602
+ <line num="491" count="8" type="stmt"/>
1603
+ <line num="492" count="8" type="stmt"/>
1604
+ <line num="493" count="8" type="stmt"/>
1605
+ <line num="494" count="72" type="cond" truecount="1" falsecount="0"/>
1606
+ <line num="495" count="44" type="cond" truecount="1" falsecount="0"/>
1607
+ <line num="496" count="10" type="stmt"/>
1608
+ <line num="497" count="10" type="stmt"/>
1609
+ <line num="501" count="8" type="stmt"/>
1610
+ <line num="504" count="1" type="stmt"/>
1611
+ <line num="505" count="1" type="stmt"/>
1612
+ <line num="506" count="9" type="stmt"/>
1613
+ <line num="508" count="9" type="cond" truecount="1" falsecount="0"/>
1614
+ <line num="509" count="9" type="stmt"/>
1615
+ <line num="510" count="9" type="stmt"/>
1616
+ <line num="511" count="9" type="stmt"/>
1617
+ <line num="512" count="10" type="stmt"/>
1618
+ <line num="513" count="10" type="stmt"/>
1619
+ <line num="515" count="9" type="stmt"/>
1620
+ <line num="516" count="9" type="cond" truecount="1" falsecount="0"/>
1621
+ <line num="517" count="9" type="stmt"/>
1622
+ <line num="522" count="1" type="stmt"/>
1623
+ <line num="523" count="8" type="stmt"/>
1624
+ <line num="524" count="8" type="cond" truecount="1" falsecount="0"/>
1625
+ <line num="525" count="7" type="stmt"/>
1626
+ <line num="526" count="7" type="cond" truecount="1" falsecount="2"/>
1627
+ <line num="527" count="0" type="cond" truecount="0" falsecount="1"/>
1628
+ <line num="528" count="0" type="cond" truecount="0" falsecount="2"/>
1629
+ <line num="530" count="0" type="cond" truecount="0" falsecount="1"/>
1630
+ <line num="531" count="0" type="stmt"/>
1631
+ <line num="533" count="0" type="stmt"/>
1632
+ <line num="535" count="7" type="stmt"/>
1633
+ <line num="536" count="7" type="stmt"/>
1634
+ <line num="537" count="12" type="cond" truecount="1" falsecount="0"/>
1635
+ <line num="538" count="7" type="stmt"/>
1636
+ <line num="539" count="7" type="cond" truecount="1" falsecount="0"/>
1637
+ <line num="540" count="7" type="stmt"/>
1638
+ <line num="541" count="7" type="stmt"/>
1639
+ <line num="543" count="7" type="cond" truecount="3" falsecount="0"/>
1640
+ <line num="544" count="7" type="cond" truecount="1" falsecount="0"/>
1641
+ <line num="545" count="6" type="stmt"/>
1642
+ <line num="546" count="6" type="stmt"/>
1643
+ <line num="555" count="1" type="cond" truecount="2" falsecount="0"/>
1644
+ <line num="557" count="9" type="cond" truecount="1" falsecount="0"/>
1645
+ <line num="558" count="8" type="cond" truecount="1" falsecount="0"/>
1646
+ <line num="559" count="1" type="stmt"/>
1647
+ <line num="560" count="1" type="cond" truecount="1" falsecount="0"/>
1648
+ <line num="565" count="1" type="cond" truecount="2" falsecount="0"/>
1649
+ <line num="567" count="1" type="stmt"/>
1650
+ <line num="597" count="6" type="cond" truecount="1" falsecount="0"/>
1651
+ <line num="598" count="6" type="cond" truecount="1" falsecount="0"/>
1652
+ <line num="600" count="6" type="cond" truecount="1" falsecount="0"/>
1653
+ <line num="601" count="6" type="stmt"/>
1654
+ <line num="602" count="6" type="stmt"/>
1655
+ <line num="603" count="6" type="stmt"/>
1656
+ <line num="604" count="6" type="stmt"/>
1657
+ <line num="605" count="6" type="stmt"/>
1658
+ <line num="606" count="6" type="stmt"/>
1659
+ <line num="607" count="6" type="stmt"/>
1660
+ <line num="608" count="6" type="stmt"/>
1661
+ <line num="610" count="6" type="stmt"/>
1662
+ <line num="611" count="6" type="cond" truecount="2" falsecount="0"/>
1663
+ <line num="613" count="6" type="cond" truecount="0" falsecount="1"/>
1664
+ <line num="615" count="6" type="stmt"/>
1665
+ <line num="616" count="46" type="stmt"/>
1666
+ <line num="617" count="46" type="cond" truecount="1" falsecount="0"/>
1667
+ <line num="620" count="6" type="stmt"/>
1668
+ <line num="621" count="75" type="stmt"/>
1669
+ <line num="623" count="6" type="stmt"/>
1670
+ <line num="625" count="6" type="stmt"/>
1671
+ <line num="626" count="6" type="stmt"/>
1672
+ <line num="633" count="6" type="stmt"/>
1673
+ <line num="634" count="4" type="stmt"/>
1674
+ <line num="635" count="40" type="stmt"/>
1675
+ <line num="636" count="40" type="cond" truecount="1" falsecount="0"/>
1676
+ <line num="637" count="40" type="stmt"/>
1677
+ <line num="638" count="40" type="stmt"/>
1678
+ <line num="639" count="40" type="stmt"/>
1679
+ <line num="640" count="53" type="stmt"/>
1680
+ <line num="641" count="53" type="stmt"/>
1681
+ <line num="643" count="40" type="stmt"/>
1682
+ <line num="644" count="40" type="cond" truecount="1" falsecount="0"/>
1683
+ <line num="645" count="40" type="stmt"/>
1684
+ <line num="650" count="6" type="stmt"/>
1685
+ <line num="651" count="34" type="stmt"/>
1686
+ <line num="652" count="34" type="cond" truecount="3" falsecount="1"/>
1687
+ <line num="653" count="34" type="cond" truecount="3" falsecount="1"/>
1688
+ <line num="654" count="34" type="cond" truecount="1" falsecount="0"/>
1689
+ <line num="655" count="34" type="cond" truecount="1" falsecount="0"/>
1690
+ <line num="656" count="34" type="stmt"/>
1691
+ <line num="657" count="34" type="cond" truecount="3" falsecount="0"/>
1692
+ <line num="658" count="3" type="cond" truecount="1" falsecount="0"/>
1693
+ <line num="659" count="3" type="cond" truecount="1" falsecount="1"/>
1694
+ <line num="661" count="3" type="cond" truecount="1" falsecount="0"/>
1695
+ <line num="662" count="3" type="stmt"/>
1696
+ <line num="664" count="3" type="stmt"/>
1697
+ <line num="666" count="31" type="stmt"/>
1698
+ <line num="667" count="31" type="stmt"/>
1699
+ <line num="668" count="45" type="cond" truecount="1" falsecount="0"/>
1700
+ <line num="669" count="36" type="cond" truecount="3" falsecount="1"/>
1701
+ <line num="670" count="36" type="cond" truecount="1" falsecount="0"/>
1702
+ <line num="671" count="36" type="stmt"/>
1703
+ <line num="672" count="36" type="cond" truecount="1" falsecount="0"/>
1704
+ <line num="673" count="36" type="cond" truecount="1" falsecount="0"/>
1705
+ <line num="674" count="31" type="stmt"/>
1706
+ <line num="675" count="31" type="stmt"/>
1707
+ <line num="676" count="31" type="stmt"/>
1708
+ <line num="686" count="3" type="cond" truecount="1" falsecount="0"/>
1709
+ <line num="687" count="1" type="stmt"/>
1710
+ <line num="688" count="9" type="cond" truecount="1" falsecount="0"/>
1711
+ <line num="689" count="8" type="cond" truecount="1" falsecount="0"/>
1712
+ <line num="690" count="1" type="stmt"/>
1713
+ <line num="691" count="1" type="cond" truecount="1" falsecount="0"/>
1714
+ <line num="697" count="3" type="cond" truecount="1" falsecount="0"/>
1715
+ <line num="698" count="1" type="stmt"/>
1716
+ <line num="701" count="3" type="stmt"/>
1717
+ <line num="726" count="1" type="cond" truecount="1" falsecount="0"/>
1718
+ <line num="727" count="1" type="cond" truecount="1" falsecount="0"/>
1719
+ <line num="729" count="1" type="stmt"/>
1720
+ <line num="730" count="1" type="stmt"/>
1721
+ <line num="731" count="1" type="stmt"/>
1722
+ <line num="732" count="1" type="stmt"/>
1723
+ <line num="733" count="1" type="stmt"/>
1724
+ <line num="734" count="1" type="stmt"/>
1725
+ <line num="737" count="1" type="cond" truecount="0" falsecount="1"/>
1726
+ <line num="738" count="1" type="cond" truecount="0" falsecount="1"/>
1727
+ <line num="740" count="1" type="stmt"/>
1728
+ <line num="741" count="1" type="stmt"/>
1729
+ <line num="742" count="1" type="stmt"/>
1730
+ <line num="743" count="1" type="stmt"/>
1731
+ <line num="745" count="1" type="stmt"/>
1732
+ <line num="746" count="9" type="stmt"/>
1733
+ <line num="749" count="1" type="stmt"/>
1734
+ <line num="751" count="1" type="stmt"/>
1735
+ <line num="752" count="8" type="stmt"/>
1736
+ <line num="753" count="96" type="stmt"/>
1737
+ <line num="754" count="96" type="cond" truecount="1" falsecount="0"/>
1738
+ <line num="755" count="96" type="stmt"/>
1739
+ <line num="756" count="96" type="stmt"/>
1740
+ <line num="757" count="96" type="stmt"/>
1741
+ <line num="758" count="96" type="stmt"/>
1742
+ <line num="759" count="96" type="cond" truecount="3" falsecount="0"/>
1743
+ <line num="760" count="96" type="cond" truecount="3" falsecount="0"/>
1744
+ <line num="761" count="7" type="stmt"/>
1745
+ <line num="762" count="7" type="cond" truecount="1" falsecount="1"/>
1746
+ <line num="769" count="1" type="stmt"/>
1747
+ <line num="770" count="1" type="cond" truecount="0" falsecount="1"/>
1748
+ <line num="771" count="0" type="stmt"/>
1749
+ <line num="772" count="0" type="cond" truecount="0" falsecount="1"/>
1750
+ <line num="773" count="0" type="cond" truecount="0" falsecount="1"/>
1751
+ <line num="774" count="0" type="stmt"/>
1752
+ <line num="775" count="0" type="cond" truecount="0" falsecount="1"/>
1753
+ <line num="781" count="1" type="cond" truecount="0" falsecount="1"/>
1754
+ <line num="782" count="0" type="stmt"/>
1755
+ <line num="783" count="0" type="stmt"/>
1756
+ <line num="784" count="0" type="cond" truecount="0" falsecount="1"/>
1757
+ <line num="785" count="0" type="stmt"/>
1758
+ <line num="786" count="0" type="stmt"/>
1759
+ <line num="787" count="0" type="stmt"/>
1760
+ <line num="788" count="0" type="stmt"/>
1761
+ <line num="789" count="0" type="stmt"/>
1762
+ <line num="791" count="0" type="stmt"/>
1763
+ <line num="792" count="0" type="cond" truecount="0" falsecount="1"/>
1764
+ <line num="793" count="0" type="stmt"/>
1765
+ <line num="798" count="1" type="stmt"/>
1766
+ <line num="799" count="12" type="stmt"/>
1767
+ <line num="800" count="12" type="cond" truecount="1" falsecount="0"/>
1768
+ <line num="801" count="12" type="stmt"/>
1769
+ <line num="802" count="12" type="stmt"/>
1770
+ <line num="803" count="12" type="stmt"/>
1771
+ <line num="804" count="12" type="cond" truecount="1" falsecount="0"/>
1772
+ <line num="805" count="9" type="cond" truecount="2" falsecount="1"/>
1773
+ <line num="810" count="1" type="stmt"/>
1774
+ <line num="852" count="1" type="stmt"/>
1775
+ <line num="853" count="1" type="stmt"/>
1776
+ <line num="855" count="1" type="stmt"/>
1777
+ <line num="856" count="1" type="stmt"/>
1778
+ <line num="859" count="1" type="stmt"/>
1779
+ <line num="860" count="9" type="stmt"/>
1780
+ <line num="861" count="9" type="stmt"/>
1781
+ <line num="862" count="9" type="stmt"/>
1782
+ <line num="863" count="81" type="stmt"/>
1783
+ <line num="867" count="1" type="stmt"/>
1784
+ <line num="868" count="9" type="stmt"/>
1785
+ <line num="869" count="81" type="cond" truecount="6" falsecount="0"/>
1786
+ <line num="873" count="1" type="stmt"/>
1787
+ <line num="874" count="9" type="stmt"/>
1788
+ <line num="875" count="81" type="stmt"/>
1789
+ <line num="876" count="729" type="cond" truecount="1" falsecount="0"/>
1790
+ <line num="877" count="37" type="stmt"/>
1791
+ <line num="878" count="37" type="stmt"/>
1792
+ <line num="883" count="1" type="stmt"/>
1793
+ <line num="920" count="0" type="stmt"/>
1794
+ <line num="921" count="0" type="cond" truecount="0" falsecount="1"/>
1795
+ <line num="922" count="0" type="cond" truecount="0" falsecount="1"/>
1796
+ <line num="923" count="0" type="cond" truecount="0" falsecount="1"/>
1797
+ <line num="924" count="0" type="cond" truecount="0" falsecount="1"/>
1798
+ <line num="926" count="0" type="stmt"/>
1799
+ <line num="927" count="0" type="stmt"/>
1800
+ <line num="928" count="0" type="stmt"/>
1801
+ <line num="929" count="0" type="stmt"/>
1802
+ <line num="930" count="0" type="stmt"/>
1803
+ <line num="931" count="0" type="stmt"/>
1804
+ <line num="934" count="0" type="stmt"/>
1805
+ <line num="936" count="0" type="stmt"/>
1806
+ <line num="937" count="0" type="stmt"/>
1807
+ <line num="938" count="0" type="stmt"/>
1808
+ <line num="939" count="0" type="stmt"/>
1809
+ <line num="940" count="0" type="stmt"/>
1810
+ <line num="941" count="0" type="stmt"/>
1811
+ <line num="942" count="0" type="stmt"/>
1812
+ <line num="944" count="0" type="stmt"/>
1813
+ <line num="945" count="0" type="stmt"/>
1814
+ <line num="946" count="0" type="stmt"/>
1815
+ <line num="947" count="0" type="cond" truecount="0" falsecount="1"/>
1816
+ <line num="948" count="0" type="cond" truecount="0" falsecount="1"/>
1817
+ <line num="949" count="0" type="stmt"/>
1818
+ <line num="950" count="0" type="stmt"/>
1819
+ <line num="952" count="0" type="stmt"/>
1820
+ <line num="953" count="0" type="stmt"/>
1821
+ <line num="955" count="0" type="cond" truecount="0" falsecount="3"/>
1822
+ <line num="956" count="0" type="stmt"/>
1823
+ <line num="958" count="0" type="stmt"/>
1824
+ <line num="959" count="0" type="cond" truecount="0" falsecount="3"/>
1825
+ <line num="960" count="0" type="cond" truecount="0" falsecount="1"/>
1826
+ <line num="961" count="0" type="cond" truecount="0" falsecount="5"/>
1827
+ <line num="963" count="0" type="stmt"/>
1828
+ <line num="967" count="0" type="cond" truecount="0" falsecount="1"/>
1829
+ <line num="968" count="0" type="cond" truecount="0" falsecount="1"/>
1830
+ <line num="969" count="0" type="stmt"/>
1831
+ <line num="970" count="0" type="cond" truecount="0" falsecount="1"/>
1832
+ <line num="971" count="0" type="stmt"/>
1833
+ <line num="980" count="0" type="stmt"/>
1834
+ <line num="982" count="0" type="stmt"/>
1835
+ <line num="984" count="0" type="stmt"/>
1836
+ <line num="985" count="0" type="stmt"/>
1837
+ <line num="986" count="0" type="stmt"/>
1838
+ <line num="987" count="0" type="cond" truecount="0" falsecount="2"/>
1839
+ <line num="988" count="0" type="stmt"/>
1840
+ <line num="990" count="0" type="cond" truecount="0" falsecount="4"/>
1841
+ <line num="993" count="0" type="stmt"/>
1842
+ <line num="996" count="0" type="cond" truecount="0" falsecount="1"/>
1843
+ <line num="997" count="0" type="stmt"/>
1844
+ <line num="1000" count="0" type="stmt"/>
1845
+ <line num="1001" count="0" type="cond" truecount="0" falsecount="1"/>
1846
+ <line num="1002" count="0" type="stmt"/>
1847
+ <line num="1003" count="0" type="cond" truecount="0" falsecount="1"/>
1848
+ <line num="1004" count="0" type="stmt"/>
1849
+ <line num="1007" count="0" type="stmt"/>
1850
+ <line num="1008" count="0" type="cond" truecount="0" falsecount="1"/>
1851
+ <line num="1009" count="0" type="stmt"/>
1852
+ <line num="1014" count="0" type="stmt"/>
1853
+ <line num="1020" count="65" type="cond" truecount="0" falsecount="1"/>
1854
+ <line num="1021" count="0" type="stmt"/>
1855
+ <line num="1024" count="65" type="stmt"/>
1856
+ <line num="1025" count="65" type="stmt"/>
1857
+ <line num="1029" count="1142" type="stmt"/>
1858
+ <line num="1030" count="1142" type="cond" truecount="2" falsecount="0"/>
1859
+ <line num="1034" count="1363" type="cond" truecount="2" falsecount="0"/>
1860
+ <line num="1038" count="0" type="stmt"/>
1861
+ </file>
1862
+ <file name="directed-graph.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/graph/directed-graph.ts">
1863
+ <metrics statements="142" coveredstatements="113" conditionals="78" coveredconditionals="57" methods="39" coveredmethods="26"/>
1864
+ <line num="8" count="19" type="stmt"/>
1865
+ <line num="9" count="19" type="stmt"/>
1866
+ <line num="13" count="19" type="stmt"/>
1867
+ <line num="22" count="51" type="stmt"/>
1868
+ <line num="26" count="19" type="stmt"/>
1869
+ <line num="39" count="39" type="stmt"/>
1870
+ <line num="40" count="39" type="stmt"/>
1871
+ <line num="41" count="39" type="stmt"/>
1872
+ <line num="47" count="301" type="stmt"/>
1873
+ <line num="51" count="0" type="stmt"/>
1874
+ <line num="57" count="832" type="stmt"/>
1875
+ <line num="61" count="0" type="stmt"/>
1876
+ <line num="65" count="19" type="stmt"/>
1877
+ <line num="73" count="16" type="stmt"/>
1878
+ <line num="76" count="16" type="stmt"/>
1879
+ <line num="79" count="0" type="stmt"/>
1880
+ <line num="82" count="16" type="stmt"/>
1881
+ <line num="85" count="0" type="stmt"/>
1882
+ <line num="103" count="3" type="cond" truecount="3" falsecount="1"/>
1883
+ <line num="122" count="3" type="cond" truecount="3" falsecount="1"/>
1884
+ <line num="134" count="261" type="stmt"/>
1885
+ <line num="136" count="261" type="cond" truecount="3" falsecount="0"/>
1886
+ <line num="137" count="261" type="stmt"/>
1887
+ <line num="138" count="261" type="stmt"/>
1888
+ <line num="140" count="261" type="cond" truecount="3" falsecount="0"/>
1889
+ <line num="141" count="256" type="stmt"/>
1890
+ <line num="142" count="256" type="cond" truecount="1" falsecount="0"/>
1891
+ <line num="143" count="431" type="stmt"/>
1892
+ <line num="148" count="261" type="cond" truecount="2" falsecount="0"/>
1893
+ <line num="158" count="3" type="stmt"/>
1894
+ <line num="159" count="3" type="stmt"/>
1895
+ <line num="160" count="3" type="stmt"/>
1896
+ <line num="161" count="3" type="cond" truecount="2" falsecount="1"/>
1897
+ <line num="162" count="0" type="stmt"/>
1898
+ <line num="165" count="3" type="stmt"/>
1899
+ <line num="166" count="3" type="cond" truecount="1" falsecount="0"/>
1900
+ <line num="167" count="3" type="stmt"/>
1901
+ <line num="170" count="3" type="stmt"/>
1902
+ <line num="171" count="3" type="cond" truecount="1" falsecount="0"/>
1903
+ <line num="172" count="3" type="cond" truecount="1" falsecount="1"/>
1904
+ <line num="174" count="3" type="stmt"/>
1905
+ <line num="184" count="1" type="stmt"/>
1906
+ <line num="185" count="1" type="stmt"/>
1907
+ <line num="186" count="1" type="stmt"/>
1908
+ <line num="187" count="1" type="cond" truecount="3" falsecount="0"/>
1909
+ <line num="188" count="1" type="stmt"/>
1910
+ <line num="189" count="1" type="cond" truecount="3" falsecount="0"/>
1911
+ <line num="190" count="1" type="stmt"/>
1912
+ <line num="193" count="1" type="stmt"/>
1913
+ <line num="194" count="1" type="cond" truecount="3" falsecount="0"/>
1914
+ <line num="195" count="1" type="stmt"/>
1915
+ <line num="199" count="1" type="stmt"/>
1916
+ <line num="211" count="0" type="stmt"/>
1917
+ <line num="213" count="0" type="cond" truecount="0" falsecount="3"/>
1918
+ <line num="214" count="0" type="stmt"/>
1919
+ <line num="215" count="0" type="stmt"/>
1920
+ <line num="217" count="0" type="cond" truecount="0" falsecount="2"/>
1921
+ <line num="218" count="0" type="cond" truecount="0" falsecount="2"/>
1922
+ <line num="221" count="0" type="stmt"/>
1923
+ <line num="231" count="0" type="stmt"/>
1924
+ <line num="232" count="0" type="cond" truecount="0" falsecount="1"/>
1925
+ <line num="233" count="0" type="cond" truecount="0" falsecount="2"/>
1926
+ <line num="235" count="0" type="stmt"/>
1927
+ <line num="245" count="81" type="stmt"/>
1928
+ <line num="246" count="81" type="cond" truecount="1" falsecount="0"/>
1929
+ <line num="247" count="81" type="cond" truecount="2" falsecount="0"/>
1930
+ <line num="249" count="0" type="stmt"/>
1931
+ <line num="258" count="0" type="stmt"/>
1932
+ <line num="267" count="0" type="stmt"/>
1933
+ <line num="276" count="0" type="stmt"/>
1934
+ <line num="285" count="0" type="stmt"/>
1935
+ <line num="294" count="0" type="stmt"/>
1936
+ <line num="303" count="16" type="stmt"/>
1937
+ <line num="313" count="15" type="cond" truecount="0" falsecount="1"/>
1938
+ <line num="314" count="0" type="stmt"/>
1939
+ <line num="316" count="15" type="stmt"/>
1940
+ <line num="317" count="15" type="stmt"/>
1941
+ <line num="318" count="15" type="stmt"/>
1942
+ <line num="319" count="16" type="stmt"/>
1943
+ <line num="320" count="16" type="cond" truecount="1" falsecount="0"/>
1944
+ <line num="321" count="16" type="stmt"/>
1945
+ <line num="324" count="15" type="stmt"/>
1946
+ <line num="336" count="4" type="cond" truecount="3" falsecount="1"/>
1947
+ <line num="339" count="4" type="stmt"/>
1948
+ <line num="340" count="4" type="stmt"/>
1949
+ <line num="341" count="15" type="stmt"/>
1950
+ <line num="344" count="4" type="stmt"/>
1951
+ <line num="345" count="4" type="stmt"/>
1952
+ <line num="346" count="4" type="stmt"/>
1953
+ <line num="347" count="15" type="stmt"/>
1954
+ <line num="348" count="15" type="stmt"/>
1955
+ <line num="349" count="15" type="stmt"/>
1956
+ <line num="350" count="16" type="stmt"/>
1957
+ <line num="351" count="16" type="cond" truecount="2" falsecount="0"/>
1958
+ <line num="352" count="10" type="stmt"/>
1959
+ <line num="353" count="6" type="cond" truecount="1" falsecount="0"/>
1960
+ <line num="354" count="4" type="stmt"/>
1961
+ <line num="357" count="15" type="stmt"/>
1962
+ <line num="358" count="15" type="stmt"/>
1963
+ <line num="361" count="4" type="stmt"/>
1964
+ <line num="362" count="15" type="cond" truecount="1" falsecount="0"/>
1965
+ <line num="363" count="5" type="stmt"/>
1966
+ <line num="367" count="4" type="cond" truecount="1" falsecount="0"/>
1967
+ <line num="369" count="6" type="cond" truecount="2" falsecount="1"/>
1968
+ <line num="370" count="3" type="stmt"/>
1969
+ <line num="378" count="3" type="stmt"/>
1970
+ <line num="379" count="3" type="stmt"/>
1971
+ <line num="380" count="9" type="stmt"/>
1972
+ <line num="382" count="3" type="stmt"/>
1973
+ <line num="392" count="66" type="stmt"/>
1974
+ <line num="393" count="66" type="stmt"/>
1975
+ <line num="394" count="66" type="cond" truecount="1" falsecount="0"/>
1976
+ <line num="395" count="66" type="stmt"/>
1977
+ <line num="396" count="66" type="stmt"/>
1978
+ <line num="397" count="86" type="stmt"/>
1979
+ <line num="399" count="86" type="cond" truecount="1" falsecount="0"/>
1980
+ <line num="400" count="86" type="stmt"/>
1981
+ <line num="404" count="66" type="stmt"/>
1982
+ <line num="415" count="108" type="cond" truecount="0" falsecount="1"/>
1983
+ <line num="416" count="0" type="stmt"/>
1984
+ <line num="418" count="108" type="stmt"/>
1985
+ <line num="419" count="108" type="stmt"/>
1986
+ <line num="420" count="108" type="cond" truecount="3" falsecount="1"/>
1987
+ <line num="421" count="108" type="stmt"/>
1988
+ <line num="423" count="0" type="stmt"/>
1989
+ <line num="435" count="39" type="cond" truecount="2" falsecount="1"/>
1990
+ <line num="436" count="0" type="stmt"/>
1991
+ <line num="439" count="39" type="stmt"/>
1992
+ <line num="440" count="39" type="stmt"/>
1993
+ <line num="443" count="39" type="cond" truecount="3" falsecount="1"/>
1994
+ <line num="444" count="39" type="stmt"/>
1995
+ <line num="445" count="39" type="cond" truecount="2" falsecount="0"/>
1996
+ <line num="446" count="11" type="stmt"/>
1997
+ <line num="448" count="28" type="stmt"/>
1998
+ <line num="451" count="39" type="stmt"/>
1999
+ <line num="452" count="39" type="cond" truecount="2" falsecount="0"/>
2000
+ <line num="453" count="10" type="stmt"/>
2001
+ <line num="455" count="29" type="stmt"/>
2002
+ <line num="457" count="39" type="stmt"/>
2003
+ <line num="459" count="0" type="stmt"/>
2004
+ <line num="464" count="0" type="stmt"/>
2005
+ <line num="468" count="0" type="stmt"/>
2006
+ </file>
2007
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/graph/index.ts">
2008
+ <metrics statements="4" coveredstatements="4" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2009
+ <line num="1" count="19" type="stmt"/>
2010
+ <line num="2" count="19" type="stmt"/>
2011
+ <line num="3" count="19" type="stmt"/>
2012
+ <line num="4" count="19" type="stmt"/>
2013
+ </file>
2014
+ <file name="map-graph.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/graph/map-graph.ts">
2015
+ <metrics statements="22" coveredstatements="13" conditionals="2" coveredconditionals="0" methods="13" coveredmethods="4"/>
2016
+ <line num="2" count="19" type="stmt"/>
2017
+ <line num="4" count="19" type="stmt"/>
2018
+ <line num="18" count="11" type="stmt"/>
2019
+ <line num="19" count="11" type="stmt"/>
2020
+ <line num="20" count="11" type="stmt"/>
2021
+ <line num="26" count="0" type="stmt"/>
2022
+ <line num="30" count="0" type="stmt"/>
2023
+ <line num="36" count="0" type="stmt"/>
2024
+ <line num="40" count="0" type="stmt"/>
2025
+ <line num="44" count="19" type="stmt"/>
2026
+ <line num="56" count="13" type="stmt"/>
2027
+ <line num="60" count="19" type="stmt"/>
2028
+ <line num="74" count="1" type="stmt"/>
2029
+ <line num="75" count="1" type="stmt"/>
2030
+ <line num="76" count="1" type="stmt"/>
2031
+ <line num="79" count="1" type="stmt"/>
2032
+ <line num="82" count="0" type="stmt"/>
2033
+ <line num="86" count="0" type="stmt"/>
2034
+ <line num="92" count="0" type="stmt"/>
2035
+ <line num="96" count="0" type="stmt"/>
2036
+ <line num="111" count="0" type="stmt"/>
2037
+ <line num="127" count="13" type="stmt"/>
2038
+ </file>
2039
+ <file name="undirected-graph.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/graph/undirected-graph.ts">
2040
+ <metrics statements="74" coveredstatements="53" conditionals="52" coveredconditionals="30" methods="24" coveredmethods="16"/>
2041
+ <line num="8" count="19" type="stmt"/>
2042
+ <line num="9" count="19" type="stmt"/>
2043
+ <line num="13" count="19" type="stmt"/>
2044
+ <line num="22" count="14" type="stmt"/>
2045
+ <line num="26" count="19" type="stmt"/>
2046
+ <line num="38" count="6" type="stmt"/>
2047
+ <line num="39" count="6" type="stmt"/>
2048
+ <line num="45" count="26" type="stmt"/>
2049
+ <line num="49" count="0" type="stmt"/>
2050
+ <line num="53" count="19" type="stmt"/>
2051
+ <line num="64" count="5" type="stmt"/>
2052
+ <line num="65" count="5" type="stmt"/>
2053
+ <line num="71" count="0" type="stmt"/>
2054
+ <line num="84" count="8" type="cond" truecount="3" falsecount="1"/>
2055
+ <line num="98" count="4" type="cond" truecount="3" falsecount="1"/>
2056
+ <line num="110" count="7" type="stmt"/>
2057
+ <line num="112" count="7" type="cond" truecount="3" falsecount="0"/>
2058
+ <line num="113" count="7" type="stmt"/>
2059
+ <line num="114" count="7" type="stmt"/>
2060
+ <line num="116" count="7" type="cond" truecount="3" falsecount="0"/>
2061
+ <line num="117" count="8" type="cond" truecount="3" falsecount="1"/>
2062
+ <line num="121" count="7" type="cond" truecount="3" falsecount="1"/>
2063
+ <line num="132" count="1" type="stmt"/>
2064
+ <line num="133" count="1" type="stmt"/>
2065
+ <line num="135" count="1" type="cond" truecount="2" falsecount="1"/>
2066
+ <line num="136" count="0" type="stmt"/>
2067
+ <line num="139" count="1" type="stmt"/>
2068
+ <line num="140" count="1" type="stmt"/>
2069
+ <line num="141" count="1" type="cond" truecount="1" falsecount="0"/>
2070
+ <line num="142" count="1" type="cond" truecount="1" falsecount="1"/>
2071
+ <line num="144" count="1" type="stmt"/>
2072
+ <line num="145" count="1" type="cond" truecount="1" falsecount="0"/>
2073
+ <line num="146" count="1" type="stmt"/>
2074
+ <line num="148" count="1" type="stmt"/>
2075
+ <line num="157" count="1" type="stmt"/>
2076
+ <line num="168" count="0" type="stmt"/>
2077
+ <line num="169" count="0" type="cond" truecount="0" falsecount="2"/>
2078
+ <line num="170" count="0" type="cond" truecount="0" falsecount="6"/>
2079
+ <line num="172" count="0" type="stmt"/>
2080
+ <line num="183" count="6" type="stmt"/>
2081
+ <line num="184" count="6" type="cond" truecount="1" falsecount="1"/>
2082
+ <line num="185" count="6" type="cond" truecount="1" falsecount="1"/>
2083
+ <line num="187" count="0" type="stmt"/>
2084
+ <line num="196" count="0" type="stmt"/>
2085
+ <line num="197" count="0" type="stmt"/>
2086
+ <line num="198" count="0" type="stmt"/>
2087
+ <line num="199" count="0" type="stmt"/>
2088
+ <line num="202" count="0" type="stmt"/>
2089
+ <line num="212" count="6" type="stmt"/>
2090
+ <line num="213" count="6" type="stmt"/>
2091
+ <line num="214" count="6" type="cond" truecount="1" falsecount="0"/>
2092
+ <line num="215" count="6" type="stmt"/>
2093
+ <line num="216" count="6" type="stmt"/>
2094
+ <line num="217" count="16" type="stmt"/>
2095
+ <line num="218" count="8" type="cond" truecount="1" falsecount="0"/>
2096
+ <line num="219" count="8" type="stmt"/>
2097
+ <line num="223" count="6" type="stmt"/>
2098
+ <line num="234" count="0" type="cond" truecount="0" falsecount="1"/>
2099
+ <line num="235" count="0" type="stmt"/>
2100
+ <line num="237" count="0" type="stmt"/>
2101
+ <line num="238" count="0" type="stmt"/>
2102
+ <line num="239" count="0" type="cond" truecount="0" falsecount="4"/>
2103
+ <line num="240" count="0" type="stmt"/>
2104
+ <line num="242" count="0" type="stmt"/>
2105
+ <line num="252" count="6" type="stmt"/>
2106
+ <line num="253" count="12" type="stmt"/>
2107
+ <line num="254" count="12" type="cond" truecount="0" falsecount="1"/>
2108
+ <line num="255" count="12" type="cond" truecount="1" falsecount="0"/>
2109
+ <line num="256" count="12" type="stmt"/>
2110
+ <line num="257" count="12" type="cond" truecount="2" falsecount="0"/>
2111
+ <line num="258" count="2" type="stmt"/>
2112
+ <line num="260" count="10" type="stmt"/>
2113
+ <line num="264" count="6" type="stmt"/>
2114
+ <line num="272" count="0" type="stmt"/>
2115
+ </file>
2116
+ </package>
2117
+ <package name="src.data-structures.hash">
2118
+ <metrics statements="29" coveredstatements="12" conditionals="2" coveredconditionals="0" methods="13" coveredmethods="0"/>
2119
+ <file name="coordinate-map.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/coordinate-map.ts">
2120
+ <metrics statements="10" coveredstatements="1" conditionals="1" coveredconditionals="0" methods="7" coveredmethods="0"/>
2121
+ <line num="8" count="19" type="stmt"/>
2122
+ <line num="10" count="0" type="stmt"/>
2123
+ <line num="11" count="0" type="cond" truecount="0" falsecount="1"/>
2124
+ <line num="14" count="0" type="stmt"/>
2125
+ <line num="17" count="0" type="stmt"/>
2126
+ <line num="28" count="0" type="stmt"/>
2127
+ <line num="40" count="0" type="stmt"/>
2128
+ <line num="50" count="0" type="stmt"/>
2129
+ <line num="61" count="0" type="stmt"/>
2130
+ <line num="65" count="0" type="stmt"/>
2131
+ </file>
2132
+ <file name="coordinate-set.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/coordinate-set.ts">
2133
+ <metrics statements="9" coveredstatements="1" conditionals="1" coveredconditionals="0" methods="6" coveredmethods="0"/>
2134
+ <line num="8" count="19" type="stmt"/>
2135
+ <line num="10" count="0" type="stmt"/>
2136
+ <line num="11" count="0" type="cond" truecount="0" falsecount="1"/>
2137
+ <line num="14" count="0" type="stmt"/>
2138
+ <line num="17" count="0" type="stmt"/>
2139
+ <line num="28" count="0" type="stmt"/>
2140
+ <line num="39" count="0" type="stmt"/>
2141
+ <line num="50" count="0" type="stmt"/>
2142
+ <line num="54" count="0" type="stmt"/>
2143
+ </file>
2144
+ <file name="hash-table.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/hash-table.ts">
2145
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2146
+ <line num="1" count="19" type="stmt"/>
2147
+ </file>
2148
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/index.ts">
2149
+ <metrics statements="6" coveredstatements="6" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2150
+ <line num="1" count="19" type="stmt"/>
2151
+ <line num="2" count="19" type="stmt"/>
2152
+ <line num="3" count="19" type="stmt"/>
2153
+ <line num="4" count="19" type="stmt"/>
2154
+ <line num="5" count="19" type="stmt"/>
2155
+ <line num="6" count="19" type="stmt"/>
2156
+ </file>
2157
+ <file name="pair.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/pair.ts">
2158
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2159
+ <line num="1" count="19" type="stmt"/>
2160
+ </file>
2161
+ <file name="tree-map.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/tree-map.ts">
2162
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2163
+ <line num="1" count="19" type="stmt"/>
2164
+ </file>
2165
+ <file name="tree-set.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/hash/tree-set.ts">
2166
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2167
+ <line num="1" count="19" type="stmt"/>
2168
+ </file>
2169
+ </package>
2170
+ <package name="src.data-structures.heap">
2171
+ <metrics statements="58" coveredstatements="44" conditionals="52" coveredconditionals="29" methods="27" coveredmethods="19"/>
2172
+ <file name="heap.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/heap/heap.ts">
2173
+ <metrics statements="43" coveredstatements="29" conditionals="52" coveredconditionals="29" methods="23" coveredmethods="15"/>
2174
+ <line num="11" count="19" type="stmt"/>
2175
+ <line num="20" count="32" type="stmt"/>
2176
+ <line num="21" count="32" type="stmt"/>
2177
+ <line num="27" count="224" type="stmt"/>
2178
+ <line num="31" count="0" type="stmt"/>
2179
+ <line num="37" count="138" type="stmt"/>
2180
+ <line num="41" count="0" type="stmt"/>
2181
+ <line num="45" count="19" type="stmt"/>
2182
+ <line num="52" count="6" type="cond" truecount="1" falsecount="1"/>
2183
+ <line num="53" count="0" type="stmt"/>
2184
+ <line num="54" count="0" type="cond" truecount="0" falsecount="3"/>
2185
+ <line num="55" count="0" type="stmt"/>
2186
+ <line num="57" count="0" type="cond" truecount="0" falsecount="2"/>
2187
+ <line num="59" count="6" type="stmt"/>
2188
+ <line num="66" count="25" type="stmt"/>
2189
+ <line num="71" count="0" type="stmt"/>
2190
+ <line num="79" count="26" type="stmt"/>
2191
+ <line num="87" count="0" type="stmt"/>
2192
+ <line num="99" count="6" type="cond" truecount="4" falsecount="0"/>
2193
+ <line num="100" count="6" type="stmt"/>
2194
+ <line num="102" count="6" type="cond" truecount="5" falsecount="1"/>
2195
+ <line num="114" count="0" type="cond" truecount="0" falsecount="4"/>
2196
+ <line num="115" count="0" type="stmt"/>
2197
+ <line num="117" count="0" type="cond" truecount="0" falsecount="6"/>
2198
+ <line num="131" count="32" type="cond" truecount="2" falsecount="0"/>
2199
+ <line num="132" count="32" type="stmt"/>
2200
+ <line num="134" count="32" type="stmt"/>
2201
+ <line num="146" count="24" type="cond" truecount="4" falsecount="0"/>
2202
+ <line num="147" count="24" type="stmt"/>
2203
+ <line num="148" count="24" type="cond" truecount="0" falsecount="1"/>
2204
+ <line num="149" count="0" type="stmt"/>
2205
+ <line num="152" count="24" type="cond" truecount="2" falsecount="0"/>
2206
+ <line num="161" count="25" type="cond" truecount="1" falsecount="1"/>
2207
+ <line num="162" count="0" type="stmt"/>
2208
+ <line num="164" count="25" type="stmt"/>
2209
+ <line num="166" count="58" type="stmt"/>
2210
+ <line num="181" count="6" type="cond" truecount="4" falsecount="0"/>
2211
+ <line num="182" count="6" type="stmt"/>
2212
+ <line num="184" count="14" type="cond" truecount="2" falsecount="0"/>
2213
+ <line num="200" count="1" type="cond" truecount="3" falsecount="1"/>
2214
+ <line num="201" count="1" type="stmt"/>
2215
+ <line num="203" count="4" type="cond" truecount="1" falsecount="1"/>
2216
+ <line num="210" count="0" type="stmt"/>
2217
+ </file>
2218
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/heap/index.ts">
2219
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2220
+ <line num="1" count="19" type="stmt"/>
2221
+ <line num="2" count="19" type="stmt"/>
2222
+ <line num="3" count="19" type="stmt"/>
2223
+ </file>
2224
+ <file name="max-heap.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/heap/max-heap.ts">
2225
+ <metrics statements="6" coveredstatements="6" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="2"/>
2226
+ <line num="9" count="19" type="stmt"/>
2227
+ <line num="10" count="19" type="stmt"/>
2228
+ <line num="17" count="19" type="stmt"/>
2229
+ <line num="26" count="2" type="stmt"/>
2230
+ <line num="27" count="2" type="stmt"/>
2231
+ <line num="28" count="46" type="stmt"/>
2232
+ </file>
2233
+ <file name="min-heap.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/heap/min-heap.ts">
2234
+ <metrics statements="6" coveredstatements="6" conditionals="0" coveredconditionals="0" methods="2" coveredmethods="2"/>
2235
+ <line num="9" count="19" type="stmt"/>
2236
+ <line num="10" count="19" type="stmt"/>
2237
+ <line num="17" count="19" type="stmt"/>
2238
+ <line num="27" count="4" type="stmt"/>
2239
+ <line num="28" count="4" type="stmt"/>
2240
+ <line num="29" count="64" type="stmt"/>
2241
+ </file>
2242
+ </package>
2243
+ <package name="src.data-structures.linked-list">
2244
+ <metrics statements="398" coveredstatements="354" conditionals="91" coveredconditionals="70" methods="70" coveredmethods="64"/>
2245
+ <file name="doubly-linked-list.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/linked-list/doubly-linked-list.ts">
2246
+ <metrics statements="210" coveredstatements="185" conditionals="48" coveredconditionals="36" methods="37" coveredmethods="35"/>
2247
+ <line num="8" count="19" type="stmt"/>
2248
+ <line num="15" count="10248" type="stmt"/>
2249
+ <line num="16" count="10248" type="stmt"/>
2250
+ <line num="17" count="10248" type="stmt"/>
2251
+ <line num="23" count="10183" type="stmt"/>
2252
+ <line num="27" count="0" type="stmt"/>
2253
+ <line num="33" count="10167" type="stmt"/>
2254
+ <line num="37" count="10281" type="stmt"/>
2255
+ <line num="43" count="172" type="stmt"/>
2256
+ <line num="47" count="20282" type="stmt"/>
2257
+ <line num="51" count="19" type="stmt"/>
2258
+ <line num="56" count="60" type="stmt"/>
2259
+ <line num="57" count="60" type="stmt"/>
2260
+ <line num="58" count="60" type="stmt"/>
2261
+ <line num="64" count="70328" type="stmt"/>
2262
+ <line num="68" count="20040" type="stmt"/>
2263
+ <line num="74" count="10355" type="stmt"/>
2264
+ <line num="78" count="200" type="stmt"/>
2265
+ <line num="84" count="29" type="stmt"/>
2266
+ <line num="94" count="0" type="stmt"/>
2267
+ <line num="95" count="0" type="stmt"/>
2268
+ <line num="96" count="0" type="stmt"/>
2269
+ <line num="98" count="0" type="stmt"/>
2270
+ <line num="106" count="192" type="stmt"/>
2271
+ <line num="107" count="192" type="cond" truecount="2" falsecount="0"/>
2272
+ <line num="108" count="31" type="stmt"/>
2273
+ <line num="109" count="31" type="stmt"/>
2274
+ <line num="111" count="161" type="stmt"/>
2275
+ <line num="112" count="161" type="stmt"/>
2276
+ <line num="113" count="161" type="stmt"/>
2277
+ <line num="115" count="192" type="stmt"/>
2278
+ <line num="124" count="3" type="cond" truecount="1" falsecount="0"/>
2279
+ <line num="125" count="2" type="stmt"/>
2280
+ <line num="126" count="2" type="cond" truecount="1" falsecount="1"/>
2281
+ <line num="127" count="0" type="stmt"/>
2282
+ <line num="128" count="0" type="stmt"/>
2283
+ <line num="130" count="2" type="stmt"/>
2284
+ <line num="131" count="2" type="stmt"/>
2285
+ <line num="133" count="2" type="stmt"/>
2286
+ <line num="134" count="2" type="stmt"/>
2287
+ <line num="143" count="10006" type="cond" truecount="0" falsecount="1"/>
2288
+ <line num="144" count="10006" type="stmt"/>
2289
+ <line num="145" count="10006" type="cond" truecount="2" falsecount="0"/>
2290
+ <line num="146" count="3" type="stmt"/>
2291
+ <line num="147" count="3" type="stmt"/>
2292
+ <line num="149" count="10003" type="stmt"/>
2293
+ <line num="150" count="10003" type="stmt"/>
2294
+ <line num="152" count="10006" type="stmt"/>
2295
+ <line num="153" count="10006" type="stmt"/>
2296
+ <line num="162" count="10001" type="stmt"/>
2297
+ <line num="163" count="10001" type="cond" truecount="2" falsecount="0"/>
2298
+ <line num="164" count="1" type="stmt"/>
2299
+ <line num="165" count="1" type="stmt"/>
2300
+ <line num="167" count="10000" type="stmt"/>
2301
+ <line num="168" count="10000" type="stmt"/>
2302
+ <line num="169" count="10000" type="stmt"/>
2303
+ <line num="171" count="10001" type="stmt"/>
2304
+ <line num="182" count="5" type="cond" truecount="2" falsecount="1"/>
2305
+ <line num="183" count="5" type="stmt"/>
2306
+ <line num="184" count="5" type="stmt"/>
2307
+ <line num="185" count="11" type="stmt"/>
2308
+ <line num="187" count="5" type="stmt"/>
2309
+ <line num="199" count="1" type="cond" truecount="2" falsecount="1"/>
2310
+ <line num="200" count="1" type="stmt"/>
2311
+ <line num="201" count="1" type="stmt"/>
2312
+ <line num="202" count="1" type="stmt"/>
2313
+ <line num="204" count="1" type="stmt"/>
2314
+ <line num="215" count="13" type="stmt"/>
2315
+ <line num="217" count="13" type="stmt"/>
2316
+ <line num="218" count="75" type="cond" truecount="1" falsecount="0"/>
2317
+ <line num="219" count="11" type="stmt"/>
2318
+ <line num="221" count="64" type="stmt"/>
2319
+ <line num="224" count="2" type="stmt"/>
2320
+ <line num="237" count="3" type="cond" truecount="2" falsecount="1"/>
2321
+ <line num="238" count="3" type="cond" truecount="1" falsecount="0"/>
2322
+ <line num="239" count="1" type="stmt"/>
2323
+ <line num="240" count="1" type="stmt"/>
2324
+ <line num="242" count="2" type="cond" truecount="1" falsecount="0"/>
2325
+ <line num="243" count="1" type="stmt"/>
2326
+ <line num="244" count="1" type="stmt"/>
2327
+ <line num="247" count="1" type="stmt"/>
2328
+ <line num="248" count="1" type="stmt"/>
2329
+ <line num="249" count="1" type="stmt"/>
2330
+ <line num="250" count="1" type="stmt"/>
2331
+ <line num="251" count="1" type="stmt"/>
2332
+ <line num="252" count="1" type="stmt"/>
2333
+ <line num="253" count="1" type="stmt"/>
2334
+ <line num="254" count="1" type="stmt"/>
2335
+ <line num="255" count="1" type="stmt"/>
2336
+ <line num="266" count="3" type="cond" truecount="2" falsecount="1"/>
2337
+ <line num="267" count="3" type="cond" truecount="1" falsecount="0"/>
2338
+ <line num="268" count="0" type="cond" truecount="0" falsecount="1"/>
2339
+ <line num="270" count="0" type="stmt"/>
2340
+ <line num="271" count="0" type="stmt"/>
2341
+ <line num="272" count="0" type="stmt"/>
2342
+ <line num="273" count="0" type="stmt"/>
2343
+ <line num="274" count="0" type="stmt"/>
2344
+ <line num="275" count="0" type="stmt"/>
2345
+ <line num="276" count="0" type="stmt"/>
2346
+ <line num="292" count="4" type="cond" truecount="1" falsecount="1"/>
2347
+ <line num="293" count="0" type="stmt"/>
2348
+ <line num="295" count="4" type="stmt"/>
2349
+ <line num="298" count="4" type="cond" truecount="1" falsecount="0"/>
2350
+ <line num="299" count="4" type="cond" truecount="2" falsecount="0"/>
2351
+ <line num="300" count="2" type="stmt"/>
2352
+ <line num="301" count="2" type="cond" truecount="1" falsecount="1"/>
2353
+ <line num="302" count="0" type="stmt"/>
2354
+ <line num="304" count="2" type="stmt"/>
2355
+ <line num="305" count="2" type="stmt"/>
2356
+ <line num="306" count="2" type="stmt"/>
2357
+ <line num="307" count="2" type="stmt"/>
2358
+ <line num="308" count="2" type="stmt"/>
2359
+ <line num="310" count="4" type="stmt"/>
2360
+ <line num="312" count="0" type="stmt"/>
2361
+ <line num="320" count="13" type="stmt"/>
2362
+ <line num="321" count="13" type="stmt"/>
2363
+ <line num="322" count="13" type="stmt"/>
2364
+ <line num="323" count="41" type="stmt"/>
2365
+ <line num="324" count="41" type="stmt"/>
2366
+ <line num="326" count="13" type="stmt"/>
2367
+ <line num="333" count="1" type="stmt"/>
2368
+ <line num="334" count="1" type="stmt"/>
2369
+ <line num="335" count="1" type="stmt"/>
2370
+ <line num="346" count="1" type="stmt"/>
2371
+ <line num="347" count="1" type="stmt"/>
2372
+ <line num="348" count="2" type="cond" truecount="1" falsecount="0"/>
2373
+ <line num="349" count="1" type="stmt"/>
2374
+ <line num="351" count="1" type="stmt"/>
2375
+ <line num="353" count="0" type="stmt"/>
2376
+ <line num="364" count="1" type="stmt"/>
2377
+ <line num="365" count="1" type="stmt"/>
2378
+ <line num="366" count="1" type="stmt"/>
2379
+ <line num="367" count="2" type="cond" truecount="1" falsecount="0"/>
2380
+ <line num="368" count="1" type="stmt"/>
2381
+ <line num="370" count="1" type="stmt"/>
2382
+ <line num="371" count="1" type="stmt"/>
2383
+ <line num="373" count="0" type="stmt"/>
2384
+ <line num="385" count="1" type="stmt"/>
2385
+ <line num="386" count="1" type="stmt"/>
2386
+ <line num="387" count="1" type="cond" truecount="1" falsecount="0"/>
2387
+ <line num="388" count="1" type="stmt"/>
2388
+ <line num="390" count="0" type="stmt"/>
2389
+ <line num="392" count="0" type="stmt"/>
2390
+ <line num="400" count="2" type="stmt"/>
2391
+ <line num="401" count="2" type="stmt"/>
2392
+ <line num="402" count="2" type="stmt"/>
2393
+ <line num="403" count="6" type="stmt"/>
2394
+ <line num="404" count="6" type="stmt"/>
2395
+ <line num="406" count="2" type="stmt"/>
2396
+ <line num="413" count="2" type="stmt"/>
2397
+ <line num="414" count="2" type="stmt"/>
2398
+ <line num="415" count="2" type="stmt"/>
2399
+ <line num="416" count="6" type="stmt"/>
2400
+ <line num="417" count="6" type="stmt"/>
2401
+ <line num="418" count="6" type="stmt"/>
2402
+ <line num="429" count="1" type="stmt"/>
2403
+ <line num="430" count="1" type="stmt"/>
2404
+ <line num="431" count="1" type="stmt"/>
2405
+ <line num="432" count="3" type="stmt"/>
2406
+ <line num="433" count="3" type="stmt"/>
2407
+ <line num="434" count="3" type="stmt"/>
2408
+ <line num="447" count="2" type="stmt"/>
2409
+ <line num="448" count="2" type="stmt"/>
2410
+ <line num="449" count="2" type="stmt"/>
2411
+ <line num="450" count="6" type="stmt"/>
2412
+ <line num="451" count="6" type="stmt"/>
2413
+ <line num="453" count="2" type="stmt"/>
2414
+ <line num="464" count="2" type="stmt"/>
2415
+ <line num="465" count="2" type="stmt"/>
2416
+ <line num="466" count="2" type="stmt"/>
2417
+ <line num="467" count="8" type="cond" truecount="1" falsecount="0"/>
2418
+ <line num="468" count="4" type="stmt"/>
2419
+ <line num="470" count="8" type="stmt"/>
2420
+ <line num="472" count="2" type="stmt"/>
2421
+ <line num="486" count="2" type="stmt"/>
2422
+ <line num="487" count="2" type="stmt"/>
2423
+ <line num="488" count="2" type="stmt"/>
2424
+ <line num="489" count="7" type="stmt"/>
2425
+ <line num="490" count="7" type="stmt"/>
2426
+ <line num="492" count="2" type="stmt"/>
2427
+ <line num="510" count="3" type="cond" truecount="1" falsecount="1"/>
2428
+ <line num="511" count="0" type="stmt"/>
2429
+ <line num="513" count="3" type="stmt"/>
2430
+ <line num="516" count="3" type="cond" truecount="1" falsecount="0"/>
2431
+ <line num="517" count="2" type="stmt"/>
2432
+ <line num="518" count="2" type="stmt"/>
2433
+ <line num="519" count="2" type="cond" truecount="1" falsecount="0"/>
2434
+ <line num="520" count="2" type="stmt"/>
2435
+ <line num="522" count="2" type="stmt"/>
2436
+ <line num="523" count="2" type="stmt"/>
2437
+ <line num="524" count="2" type="cond" truecount="0" falsecount="1"/>
2438
+ <line num="525" count="0" type="stmt"/>
2439
+ <line num="527" count="2" type="stmt"/>
2440
+ <line num="528" count="2" type="stmt"/>
2441
+ <line num="531" count="1" type="stmt"/>
2442
+ <line num="550" count="53" type="cond" truecount="2" falsecount="0"/>
2443
+ <line num="551" count="49" type="stmt"/>
2444
+ <line num="553" count="4" type="stmt"/>
2445
+ <line num="556" count="53" type="cond" truecount="1" falsecount="0"/>
2446
+ <line num="557" count="52" type="stmt"/>
2447
+ <line num="558" count="52" type="stmt"/>
2448
+ <line num="559" count="52" type="cond" truecount="1" falsecount="0"/>
2449
+ <line num="560" count="52" type="stmt"/>
2450
+ <line num="562" count="52" type="stmt"/>
2451
+ <line num="563" count="52" type="stmt"/>
2452
+ <line num="564" count="52" type="cond" truecount="0" falsecount="1"/>
2453
+ <line num="565" count="0" type="stmt"/>
2454
+ <line num="567" count="52" type="stmt"/>
2455
+ <line num="568" count="52" type="stmt"/>
2456
+ <line num="571" count="1" type="stmt"/>
2457
+ </file>
2458
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/linked-list/index.ts">
2459
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2460
+ <line num="1" count="19" type="stmt"/>
2461
+ <line num="2" count="19" type="stmt"/>
2462
+ <line num="3" count="19" type="stmt"/>
2463
+ </file>
2464
+ <file name="singly-linked-list.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/linked-list/singly-linked-list.ts">
2465
+ <metrics statements="184" coveredstatements="165" conditionals="43" coveredconditionals="34" methods="33" coveredmethods="29"/>
2466
+ <line num="8" count="19" type="stmt"/>
2467
+ <line num="15" count="10242" type="stmt"/>
2468
+ <line num="16" count="10242" type="stmt"/>
2469
+ <line num="22" count="13880" type="stmt"/>
2470
+ <line num="26" count="0" type="stmt"/>
2471
+ <line num="32" count="99991043" type="stmt"/>
2472
+ <line num="36" count="20269" type="stmt"/>
2473
+ <line num="40" count="19" type="stmt"/>
2474
+ <line num="45" count="84" type="stmt"/>
2475
+ <line num="46" count="84" type="stmt"/>
2476
+ <line num="47" count="84" type="stmt"/>
2477
+ <line num="53" count="40436" type="stmt"/>
2478
+ <line num="57" count="50" type="stmt"/>
2479
+ <line num="63" count="50025169" type="stmt"/>
2480
+ <line num="67" count="20193" type="stmt"/>
2481
+ <line num="73" count="19" type="stmt"/>
2482
+ <line num="83" count="0" type="stmt"/>
2483
+ <line num="84" count="0" type="stmt"/>
2484
+ <line num="85" count="0" type="stmt"/>
2485
+ <line num="87" count="0" type="stmt"/>
2486
+ <line num="91" count="0" type="stmt"/>
2487
+ <line num="100" count="10183" type="stmt"/>
2488
+ <line num="101" count="10183" type="cond" truecount="2" falsecount="0"/>
2489
+ <line num="102" count="35" type="stmt"/>
2490
+ <line num="103" count="35" type="stmt"/>
2491
+ <line num="105" count="10148" type="stmt"/>
2492
+ <line num="106" count="10148" type="stmt"/>
2493
+ <line num="108" count="10183" type="stmt"/>
2494
+ <line num="118" count="10007" type="cond" truecount="1" falsecount="0"/>
2495
+ <line num="119" count="10005" type="cond" truecount="1" falsecount="0"/>
2496
+ <line num="120" count="2" type="stmt"/>
2497
+ <line num="121" count="2" type="stmt"/>
2498
+ <line num="122" count="2" type="stmt"/>
2499
+ <line num="123" count="2" type="stmt"/>
2500
+ <line num="124" count="2" type="stmt"/>
2501
+ <line num="127" count="10003" type="stmt"/>
2502
+ <line num="128" count="10003" type="stmt"/>
2503
+ <line num="129" count="49985002" type="stmt"/>
2504
+ <line num="131" count="10003" type="stmt"/>
2505
+ <line num="132" count="10003" type="stmt"/>
2506
+ <line num="133" count="10003" type="stmt"/>
2507
+ <line num="134" count="10003" type="stmt"/>
2508
+ <line num="135" count="10003" type="stmt"/>
2509
+ <line num="143" count="7" type="cond" truecount="1" falsecount="0"/>
2510
+ <line num="144" count="5" type="stmt"/>
2511
+ <line num="145" count="5" type="stmt"/>
2512
+ <line num="146" count="5" type="stmt"/>
2513
+ <line num="147" count="5" type="stmt"/>
2514
+ <line num="156" count="6" type="stmt"/>
2515
+ <line num="157" count="6" type="cond" truecount="2" falsecount="0"/>
2516
+ <line num="158" count="3" type="stmt"/>
2517
+ <line num="159" count="3" type="stmt"/>
2518
+ <line num="161" count="3" type="stmt"/>
2519
+ <line num="162" count="3" type="stmt"/>
2520
+ <line num="164" count="6" type="stmt"/>
2521
+ <line num="175" count="2" type="cond" truecount="3" falsecount="0"/>
2522
+ <line num="176" count="1" type="stmt"/>
2523
+ <line num="177" count="1" type="stmt"/>
2524
+ <line num="178" count="1" type="stmt"/>
2525
+ <line num="180" count="1" type="stmt"/>
2526
+ <line num="191" count="2" type="stmt"/>
2527
+ <line num="192" count="2" type="stmt"/>
2528
+ <line num="193" count="0" type="stmt"/>
2529
+ <line num="195" count="2" type="stmt"/>
2530
+ <line num="206" count="4" type="cond" truecount="3" falsecount="0"/>
2531
+ <line num="207" count="3" type="cond" truecount="1" falsecount="0"/>
2532
+ <line num="208" count="2" type="cond" truecount="1" falsecount="0"/>
2533
+ <line num="210" count="1" type="stmt"/>
2534
+ <line num="211" count="1" type="stmt"/>
2535
+ <line num="212" count="1" type="stmt"/>
2536
+ <line num="213" count="1" type="stmt"/>
2537
+ <line num="214" count="1" type="stmt"/>
2538
+ <line num="229" count="3" type="cond" truecount="1" falsecount="1"/>
2539
+ <line num="230" count="0" type="stmt"/>
2540
+ <line num="232" count="3" type="stmt"/>
2541
+ <line num="234" count="3" type="stmt"/>
2542
+ <line num="235" count="3" type="stmt"/>
2543
+ <line num="237" count="3" type="stmt"/>
2544
+ <line num="238" count="7" type="cond" truecount="1" falsecount="0"/>
2545
+ <line num="239" count="2" type="cond" truecount="1" falsecount="1"/>
2546
+ <line num="240" count="0" type="stmt"/>
2547
+ <line num="241" count="0" type="cond" truecount="0" falsecount="1"/>
2548
+ <line num="242" count="0" type="stmt"/>
2549
+ <line num="245" count="2" type="stmt"/>
2550
+ <line num="246" count="2" type="cond" truecount="0" falsecount="1"/>
2551
+ <line num="247" count="0" type="stmt"/>
2552
+ <line num="250" count="2" type="stmt"/>
2553
+ <line num="251" count="2" type="stmt"/>
2554
+ <line num="253" count="5" type="stmt"/>
2555
+ <line num="254" count="5" type="stmt"/>
2556
+ <line num="257" count="1" type="stmt"/>
2557
+ <line num="270" count="3" type="cond" truecount="2" falsecount="1"/>
2558
+ <line num="271" count="3" type="cond" truecount="1" falsecount="0"/>
2559
+ <line num="272" count="1" type="stmt"/>
2560
+ <line num="273" count="1" type="stmt"/>
2561
+ <line num="275" count="2" type="cond" truecount="1" falsecount="0"/>
2562
+ <line num="276" count="1" type="stmt"/>
2563
+ <line num="277" count="1" type="stmt"/>
2564
+ <line num="280" count="1" type="stmt"/>
2565
+ <line num="281" count="1" type="stmt"/>
2566
+ <line num="282" count="1" type="stmt"/>
2567
+ <line num="283" count="1" type="stmt"/>
2568
+ <line num="284" count="1" type="stmt"/>
2569
+ <line num="285" count="1" type="stmt"/>
2570
+ <line num="294" count="3" type="stmt"/>
2571
+ <line num="301" count="1" type="stmt"/>
2572
+ <line num="302" count="1" type="stmt"/>
2573
+ <line num="303" count="1" type="stmt"/>
2574
+ <line num="311" count="23" type="stmt"/>
2575
+ <line num="312" count="23" type="stmt"/>
2576
+ <line num="313" count="23" type="stmt"/>
2577
+ <line num="314" count="48" type="stmt"/>
2578
+ <line num="315" count="48" type="stmt"/>
2579
+ <line num="317" count="23" type="stmt"/>
2580
+ <line num="325" count="4" type="cond" truecount="3" falsecount="0"/>
2581
+ <line num="327" count="2" type="stmt"/>
2582
+ <line num="328" count="2" type="stmt"/>
2583
+ <line num="329" count="2" type="stmt"/>
2584
+ <line num="331" count="2" type="stmt"/>
2585
+ <line num="332" count="6" type="stmt"/>
2586
+ <line num="333" count="6" type="stmt"/>
2587
+ <line num="334" count="6" type="stmt"/>
2588
+ <line num="335" count="6" type="stmt"/>
2589
+ <line num="338" count="2" type="stmt"/>
2590
+ <line num="349" count="2" type="stmt"/>
2591
+ <line num="350" count="2" type="stmt"/>
2592
+ <line num="351" count="4" type="cond" truecount="1" falsecount="0"/>
2593
+ <line num="352" count="1" type="stmt"/>
2594
+ <line num="354" count="3" type="stmt"/>
2595
+ <line num="356" count="1" type="stmt"/>
2596
+ <line num="366" count="2" type="stmt"/>
2597
+ <line num="367" count="2" type="stmt"/>
2598
+ <line num="369" count="2" type="stmt"/>
2599
+ <line num="370" count="5" type="cond" truecount="1" falsecount="0"/>
2600
+ <line num="371" count="1" type="stmt"/>
2601
+ <line num="373" count="4" type="stmt"/>
2602
+ <line num="374" count="4" type="stmt"/>
2603
+ <line num="377" count="1" type="stmt"/>
2604
+ <line num="388" count="4" type="stmt"/>
2605
+ <line num="390" count="4" type="stmt"/>
2606
+ <line num="391" count="58" type="cond" truecount="1" falsecount="0"/>
2607
+ <line num="392" count="3" type="stmt"/>
2608
+ <line num="394" count="55" type="stmt"/>
2609
+ <line num="397" count="1" type="stmt"/>
2610
+ <line num="412" count="53" type="cond" truecount="0" falsecount="1"/>
2611
+ <line num="415" count="53" type="cond" truecount="1" falsecount="1"/>
2612
+ <line num="416" count="0" type="stmt"/>
2613
+ <line num="418" count="53" type="stmt"/>
2614
+ <line num="420" count="53" type="cond" truecount="1" falsecount="0"/>
2615
+ <line num="421" count="1" type="stmt"/>
2616
+ <line num="422" count="1" type="stmt"/>
2617
+ <line num="425" count="52" type="stmt"/>
2618
+ <line num="426" count="52" type="stmt"/>
2619
+ <line num="427" count="3630" type="cond" truecount="1" falsecount="0"/>
2620
+ <line num="428" count="51" type="stmt"/>
2621
+ <line num="429" count="51" type="stmt"/>
2622
+ <line num="430" count="51" type="stmt"/>
2623
+ <line num="431" count="51" type="stmt"/>
2624
+ <line num="432" count="51" type="stmt"/>
2625
+ <line num="434" count="3579" type="stmt"/>
2626
+ <line num="437" count="1" type="stmt"/>
2627
+ <line num="454" count="2" type="cond" truecount="1" falsecount="1"/>
2628
+ <line num="455" count="0" type="stmt"/>
2629
+ <line num="457" count="2" type="stmt"/>
2630
+ <line num="460" count="2" type="cond" truecount="1" falsecount="0"/>
2631
+ <line num="461" count="1" type="stmt"/>
2632
+ <line num="462" count="1" type="stmt"/>
2633
+ <line num="463" count="1" type="stmt"/>
2634
+ <line num="464" count="1" type="cond" truecount="0" falsecount="1"/>
2635
+ <line num="465" count="0" type="stmt"/>
2636
+ <line num="467" count="1" type="stmt"/>
2637
+ <line num="468" count="1" type="stmt"/>
2638
+ <line num="471" count="1" type="stmt"/>
2639
+ <line num="480" count="4" type="stmt"/>
2640
+ <line num="481" count="4" type="stmt"/>
2641
+ <line num="483" count="4" type="stmt"/>
2642
+ <line num="484" count="12" type="cond" truecount="1" falsecount="0"/>
2643
+ <line num="485" count="4" type="stmt"/>
2644
+ <line num="487" count="12" type="stmt"/>
2645
+ <line num="490" count="4" type="stmt"/>
2646
+ <line num="494" count="0" type="stmt"/>
2647
+ <line num="496" count="0" type="stmt"/>
2648
+ <line num="497" count="0" type="stmt"/>
2649
+ <line num="498" count="0" type="stmt"/>
2650
+ </file>
2651
+ <file name="skip-linked-list.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/linked-list/skip-linked-list.ts">
2652
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2653
+ <line num="1" count="19" type="stmt"/>
2654
+ </file>
2655
+ </package>
2656
+ <package name="src.data-structures.matrix">
2657
+ <metrics statements="148" coveredstatements="12" conditionals="43" coveredconditionals="0" methods="46" coveredmethods="0"/>
2658
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/matrix/index.ts">
2659
+ <metrics statements="4" coveredstatements="4" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2660
+ <line num="1" count="19" type="stmt"/>
2661
+ <line num="2" count="19" type="stmt"/>
2662
+ <line num="3" count="19" type="stmt"/>
2663
+ <line num="4" count="19" type="stmt"/>
2664
+ </file>
2665
+ <file name="matrix.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/matrix/matrix.ts">
2666
+ <metrics statements="4" coveredstatements="1" conditionals="2" coveredconditionals="0" methods="3" coveredmethods="0"/>
2667
+ <line num="9" count="19" type="stmt"/>
2668
+ <line num="18" count="0" type="stmt"/>
2669
+ <line num="19" count="0" type="cond" truecount="0" falsecount="2"/>
2670
+ <line num="25" count="0" type="stmt"/>
2671
+ </file>
2672
+ <file name="matrix2d.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/matrix/matrix2d.ts">
2673
+ <metrics statements="48" coveredstatements="3" conditionals="4" coveredconditionals="0" methods="14" coveredmethods="0"/>
2674
+ <line num="8" count="19" type="stmt"/>
2675
+ <line num="10" count="19" type="stmt"/>
2676
+ <line num="20" count="0" type="cond" truecount="0" falsecount="2"/>
2677
+ <line num="21" count="0" type="stmt"/>
2678
+ <line num="22" count="0" type="cond" truecount="0" falsecount="2"/>
2679
+ <line num="23" count="0" type="stmt"/>
2680
+ <line num="24" count="0" type="stmt"/>
2681
+ <line num="25" count="0" type="stmt"/>
2682
+ <line num="26" count="0" type="stmt"/>
2683
+ <line num="28" count="0" type="stmt"/>
2684
+ <line num="37" count="0" type="stmt"/>
2685
+ <line num="45" count="0" type="stmt"/>
2686
+ <line num="58" count="0" type="stmt"/>
2687
+ <line num="68" count="0" type="stmt"/>
2688
+ <line num="78" count="0" type="stmt"/>
2689
+ <line num="79" count="0" type="stmt"/>
2690
+ <line num="80" count="0" type="stmt"/>
2691
+ <line num="81" count="0" type="stmt"/>
2692
+ <line num="84" count="0" type="stmt"/>
2693
+ <line num="95" count="0" type="stmt"/>
2694
+ <line num="96" count="0" type="stmt"/>
2695
+ <line num="97" count="0" type="stmt"/>
2696
+ <line num="98" count="0" type="stmt"/>
2697
+ <line num="101" count="0" type="stmt"/>
2698
+ <line num="111" count="0" type="stmt"/>
2699
+ <line num="112" count="0" type="stmt"/>
2700
+ <line num="113" count="0" type="stmt"/>
2701
+ <line num="114" count="0" type="stmt"/>
2702
+ <line num="115" count="0" type="stmt"/>
2703
+ <line num="116" count="0" type="stmt"/>
2704
+ <line num="120" count="0" type="stmt"/>
2705
+ <line num="131" count="0" type="stmt"/>
2706
+ <line num="132" count="0" type="stmt"/>
2707
+ <line num="133" count="0" type="stmt"/>
2708
+ <line num="134" count="0" type="stmt"/>
2709
+ <line num="137" count="0" type="stmt"/>
2710
+ <line num="147" count="0" type="stmt"/>
2711
+ <line num="159" count="0" type="stmt"/>
2712
+ <line num="160" count="0" type="stmt"/>
2713
+ <line num="161" count="0" type="stmt"/>
2714
+ <line num="162" count="0" type="stmt"/>
2715
+ <line num="164" count="0" type="stmt"/>
2716
+ <line num="178" count="0" type="stmt"/>
2717
+ <line num="187" count="0" type="stmt"/>
2718
+ <line num="188" count="0" type="stmt"/>
2719
+ <line num="190" count="0" type="stmt"/>
2720
+ <line num="204" count="0" type="stmt"/>
2721
+ <line num="212" count="19" type="stmt"/>
2722
+ </file>
2723
+ <file name="navigator.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/matrix/navigator.ts">
2724
+ <metrics statements="45" coveredstatements="2" conditionals="21" coveredconditionals="0" methods="6" coveredmethods="0"/>
2725
+ <line num="10" count="19" type="stmt"/>
2726
+ <line num="23" count="0" type="stmt"/>
2727
+ <line num="24" count="0" type="stmt"/>
2728
+ <line num="28" count="19" type="stmt"/>
2729
+ <line num="41" count="0" type="stmt"/>
2730
+ <line num="42" count="0" type="stmt"/>
2731
+ <line num="43" count="0" type="stmt"/>
2732
+ <line num="44" count="0" type="stmt"/>
2733
+ <line num="45" count="0" type="cond" truecount="0" falsecount="2"/>
2734
+ <line num="46" count="0" type="stmt"/>
2735
+ <line num="47" count="0" type="stmt"/>
2736
+ <line num="55" count="0" type="cond" truecount="0" falsecount="2"/>
2737
+ <line num="56" count="0" type="stmt"/>
2738
+ <line num="57" count="0" type="cond" truecount="0" falsecount="2"/>
2739
+ <line num="58" count="0" type="stmt"/>
2740
+ <line num="59" count="0" type="cond" truecount="0" falsecount="1"/>
2741
+ <line num="60" count="0" type="stmt"/>
2742
+ <line num="73" count="0" type="stmt"/>
2743
+ <line num="74" count="0" type="stmt"/>
2744
+ <line num="75" count="0" type="cond" truecount="0" falsecount="4"/>
2745
+ <line num="77" count="0" type="stmt"/>
2746
+ <line num="78" count="0" type="cond" truecount="0" falsecount="1"/>
2747
+ <line num="79" count="0" type="stmt"/>
2748
+ <line num="80" count="0" type="stmt"/>
2749
+ <line num="82" count="0" type="stmt"/>
2750
+ <line num="83" count="0" type="stmt"/>
2751
+ <line num="85" count="0" type="stmt"/>
2752
+ <line num="86" count="0" type="cond" truecount="0" falsecount="1"/>
2753
+ <line num="87" count="0" type="stmt"/>
2754
+ <line num="88" count="0" type="stmt"/>
2755
+ <line num="90" count="0" type="stmt"/>
2756
+ <line num="91" count="0" type="stmt"/>
2757
+ <line num="93" count="0" type="cond" truecount="0" falsecount="2"/>
2758
+ <line num="102" count="0" type="cond" truecount="0" falsecount="4"/>
2759
+ <line num="104" count="0" type="stmt"/>
2760
+ <line num="105" count="0" type="stmt"/>
2761
+ <line num="107" count="0" type="stmt"/>
2762
+ <line num="108" count="0" type="stmt"/>
2763
+ <line num="110" count="0" type="stmt"/>
2764
+ <line num="111" count="0" type="stmt"/>
2765
+ <line num="113" count="0" type="stmt"/>
2766
+ <line num="114" count="0" type="stmt"/>
2767
+ <line num="117" count="0" type="stmt"/>
2768
+ <line num="118" count="0" type="stmt"/>
2769
+ <line num="119" count="0" type="cond" truecount="0" falsecount="2"/>
2770
+ </file>
2771
+ <file name="vector2d.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/matrix/vector2d.ts">
2772
+ <metrics statements="47" coveredstatements="2" conditionals="16" coveredconditionals="0" methods="23" coveredmethods="0"/>
2773
+ <line num="8" count="19" type="stmt"/>
2774
+ <line num="10" count="0" type="cond" truecount="0" falsecount="1"/>
2775
+ <line num="11" count="0" type="cond" truecount="0" falsecount="1"/>
2776
+ <line num="12" count="0" type="cond" truecount="0" falsecount="1"/>
2777
+ <line num="20" count="0" type="cond" truecount="0" falsecount="2"/>
2778
+ <line num="28" count="0" type="stmt"/>
2779
+ <line num="36" count="0" type="stmt"/>
2780
+ <line num="45" count="0" type="stmt"/>
2781
+ <line num="59" count="0" type="stmt"/>
2782
+ <line num="74" count="0" type="stmt"/>
2783
+ <line num="87" count="0" type="stmt"/>
2784
+ <line num="99" count="0" type="stmt"/>
2785
+ <line num="111" count="0" type="stmt"/>
2786
+ <line num="122" count="0" type="cond" truecount="0" falsecount="2"/>
2787
+ <line num="136" count="0" type="stmt"/>
2788
+ <line num="137" count="0" type="cond" truecount="0" falsecount="3"/>
2789
+ <line num="138" count="0" type="stmt"/>
2790
+ <line num="141" count="0" type="stmt"/>
2791
+ <line num="151" count="0" type="stmt"/>
2792
+ <line num="152" count="0" type="cond" truecount="0" falsecount="1"/>
2793
+ <line num="154" count="0" type="stmt"/>
2794
+ <line num="157" count="0" type="stmt"/>
2795
+ <line num="169" count="0" type="cond" truecount="0" falsecount="1"/>
2796
+ <line num="170" count="0" type="stmt"/>
2797
+ <line num="173" count="0" type="stmt"/>
2798
+ <line num="182" count="0" type="stmt"/>
2799
+ <line num="192" count="0" type="stmt"/>
2800
+ <line num="204" count="0" type="stmt"/>
2801
+ <line num="215" count="0" type="stmt"/>
2802
+ <line num="245" count="0" type="stmt"/>
2803
+ <line num="246" count="0" type="stmt"/>
2804
+ <line num="247" count="0" type="stmt"/>
2805
+ <line num="259" count="0" type="stmt"/>
2806
+ <line num="260" count="0" type="stmt"/>
2807
+ <line num="261" count="0" type="stmt"/>
2808
+ <line num="274" count="0" type="cond" truecount="0" falsecount="1"/>
2809
+ <line num="275" count="0" type="stmt"/>
2810
+ <line num="278" count="0" type="stmt"/>
2811
+ <line num="289" count="0" type="stmt"/>
2812
+ <line num="290" count="0" type="stmt"/>
2813
+ <line num="291" count="0" type="cond" truecount="0" falsecount="2"/>
2814
+ <line num="302" count="0" type="stmt"/>
2815
+ <line num="303" count="0" type="stmt"/>
2816
+ <line num="304" count="0" type="stmt"/>
2817
+ <line num="311" count="0" type="stmt"/>
2818
+ <line num="312" count="0" type="stmt"/>
2819
+ <line num="316" count="19" type="stmt"/>
2820
+ </file>
2821
+ </package>
2822
+ <package name="src.data-structures.priority-queue">
2823
+ <metrics statements="121" coveredstatements="111" conditionals="94" coveredconditionals="77" methods="39" coveredmethods="36"/>
2824
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/priority-queue/index.ts">
2825
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
2826
+ <line num="1" count="19" type="stmt"/>
2827
+ <line num="2" count="19" type="stmt"/>
2828
+ <line num="3" count="19" type="stmt"/>
2829
+ </file>
2830
+ <file name="max-priority-queue.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/priority-queue/max-priority-queue.ts">
2831
+ <metrics statements="12" coveredstatements="12" conditionals="12" coveredconditionals="11" methods="4" coveredmethods="4"/>
2832
+ <line num="8" count="19" type="stmt"/>
2833
+ <line num="11" count="19" type="stmt"/>
2834
+ <line num="21" count="7" type="stmt"/>
2835
+ <line num="26" count="363038" type="stmt"/>
2836
+ <line num="27" count="363038" type="stmt"/>
2837
+ <line num="28" count="363038" type="stmt"/>
2838
+ <line num="43" count="2" type="stmt"/>
2839
+ <line num="48" count="21" type="stmt"/>
2840
+ <line num="49" count="21" type="stmt"/>
2841
+ <line num="50" count="21" type="stmt"/>
2842
+ <line num="53" count="2" type="stmt"/>
2843
+ <line num="54" count="2" type="stmt"/>
2844
+ </file>
2845
+ <file name="min-priority-queue.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/priority-queue/min-priority-queue.ts">
2846
+ <metrics statements="12" coveredstatements="6" conditionals="12" coveredconditionals="4" methods="4" coveredmethods="2"/>
2847
+ <line num="8" count="19" type="stmt"/>
2848
+ <line num="11" count="19" type="stmt"/>
2849
+ <line num="21" count="6" type="stmt"/>
2850
+ <line num="26" count="18" type="stmt"/>
2851
+ <line num="27" count="18" type="stmt"/>
2852
+ <line num="28" count="18" type="stmt"/>
2853
+ <line num="44" count="0" type="stmt"/>
2854
+ <line num="49" count="0" type="stmt"/>
2855
+ <line num="50" count="0" type="stmt"/>
2856
+ <line num="51" count="0" type="stmt"/>
2857
+ <line num="54" count="0" type="stmt"/>
2858
+ <line num="55" count="0" type="stmt"/>
2859
+ </file>
2860
+ <file name="priority-queue.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/priority-queue/priority-queue.ts">
2861
+ <metrics statements="94" coveredstatements="90" conditionals="70" coveredconditionals="62" methods="31" coveredmethods="30"/>
2862
+ <line num="10" count="19" type="stmt"/>
2863
+ <line num="17" count="37" type="cond" truecount="1" falsecount="0"/>
2864
+ <line num="18" count="37" type="stmt"/>
2865
+ <line num="20" count="37" type="cond" truecount="4" falsecount="0"/>
2866
+ <line num="22" count="16" type="stmt"/>
2867
+ <line num="23" count="16" type="cond" truecount="2" falsecount="0"/>
2868
+ <line num="27" count="37" type="stmt"/>
2869
+ <line num="30" count="3044468" type="stmt"/>
2870
+ <line num="34" count="556250" type="stmt"/>
2871
+ <line num="45" count="2" type="stmt"/>
2872
+ <line num="46" count="2" type="stmt"/>
2873
+ <line num="47" count="2" type="stmt"/>
2874
+ <line num="58" count="3" type="stmt"/>
2875
+ <line num="65" count="27" type="stmt"/>
2876
+ <line num="74" count="95" type="stmt"/>
2877
+ <line num="75" count="95" type="stmt"/>
2878
+ <line num="85" count="2" type="stmt"/>
2879
+ <line num="94" count="9" type="cond" truecount="1" falsecount="1"/>
2880
+ <line num="102" count="20058" type="stmt"/>
2881
+ <line num="103" count="20058" type="cond" truecount="2" falsecount="0"/>
2882
+ <line num="104" count="20032" type="stmt"/>
2883
+ <line num="105" count="20032" type="cond" truecount="3" falsecount="1"/>
2884
+ <line num="106" count="20032" type="stmt"/>
2885
+ <line num="107" count="26" type="cond" truecount="1" falsecount="0"/>
2886
+ <line num="108" count="26" type="cond" truecount="3" falsecount="1"/>
2887
+ <line num="110" count="20058" type="stmt"/>
2888
+ <line num="119" count="1" type="cond" truecount="3" falsecount="1"/>
2889
+ <line num="129" count="4" type="stmt"/>
2890
+ <line num="136" count="1" type="stmt"/>
2891
+ <line num="144" count="12" type="stmt"/>
2892
+ <line num="154" count="2" type="stmt"/>
2893
+ <line num="166" count="4" type="stmt"/>
2894
+ <line num="167" count="16" type="stmt"/>
2895
+ <line num="168" count="16" type="stmt"/>
2896
+ <line num="169" count="16" type="cond" truecount="3" falsecount="0"/>
2897
+ <line num="170" count="2" type="stmt"/>
2898
+ <line num="172" count="14" type="cond" truecount="2" falsecount="1"/>
2899
+ <line num="173" count="0" type="stmt"/>
2900
+ <line num="176" count="2" type="stmt"/>
2901
+ <line num="189" count="4" type="stmt"/>
2902
+ <line num="190" count="4" type="stmt"/>
2903
+ <line num="191" count="10016" type="stmt"/>
2904
+ <line num="192" count="10016" type="cond" truecount="1" falsecount="0"/>
2905
+ <line num="194" count="4" type="stmt"/>
2906
+ <line num="205" count="3" type="stmt"/>
2907
+ <line num="207" count="3" type="stmt"/>
2908
+ <line num="208" count="24" type="stmt"/>
2909
+ <line num="209" count="24" type="stmt"/>
2910
+ <line num="210" count="24" type="cond" truecount="3" falsecount="0"/>
2911
+ <line num="212" count="8" type="cond" truecount="2" falsecount="0"/>
2912
+ <line num="213" count="8" type="cond" truecount="3" falsecount="1"/>
2913
+ <line num="214" count="8" type="cond" truecount="2" falsecount="0"/>
2914
+ <line num="215" count="8" type="stmt"/>
2915
+ <line num="217" count="8" type="cond" truecount="3" falsecount="1"/>
2916
+ <line num="218" count="8" type="cond" truecount="2" falsecount="0"/>
2917
+ <line num="219" count="8" type="cond" truecount="2" falsecount="0"/>
2918
+ <line num="220" count="8" type="stmt"/>
2919
+ <line num="222" count="8" type="cond" truecount="2" falsecount="0"/>
2920
+ <line num="223" count="8" type="cond" truecount="2" falsecount="0"/>
2921
+ <line num="224" count="8" type="cond" truecount="3" falsecount="1"/>
2922
+ <line num="225" count="8" type="stmt"/>
2923
+ <line num="229" count="3" type="cond" truecount="2" falsecount="0"/>
2924
+ <line num="230" count="3" type="stmt"/>
2925
+ <line num="234" count="1" type="stmt"/>
2926
+ <line num="237" count="37" type="stmt"/>
2927
+ <line num="238" count="0" type="stmt"/>
2928
+ <line num="239" count="0" type="stmt"/>
2929
+ <line num="240" count="0" type="stmt"/>
2930
+ <line num="252" count="727945" type="stmt"/>
2931
+ <line num="261" count="247998" type="stmt"/>
2932
+ <line num="262" count="247998" type="stmt"/>
2933
+ <line num="263" count="247998" type="stmt"/>
2934
+ <line num="273" count="81" type="cond" truecount="2" falsecount="0"/>
2935
+ <line num="282" count="116" type="stmt"/>
2936
+ <line num="291" count="258038" type="stmt"/>
2937
+ <line num="300" count="258038" type="stmt"/>
2938
+ <line num="310" count="257998" type="stmt"/>
2939
+ <line num="311" count="257998" type="stmt"/>
2940
+ <line num="312" count="257998" type="stmt"/>
2941
+ <line num="314" count="257998" type="cond" truecount="3" falsecount="0"/>
2942
+ <line num="315" count="221848" type="stmt"/>
2943
+ <line num="317" count="257998" type="cond" truecount="3" falsecount="0"/>
2944
+ <line num="318" count="110130" type="stmt"/>
2945
+ <line num="320" count="257998" type="stmt"/>
2946
+ <line num="329" count="95" type="cond" truecount="2" falsecount="0"/>
2947
+ <line num="330" count="38" type="stmt"/>
2948
+ <line num="331" count="38" type="stmt"/>
2949
+ <line num="332" count="38" type="stmt"/>
2950
+ <line num="342" count="30070" type="stmt"/>
2951
+ <line num="343" count="30070" type="stmt"/>
2952
+ <line num="344" count="227928" type="stmt"/>
2953
+ <line num="345" count="227928" type="stmt"/>
2954
+ <line num="346" count="227928" type="stmt"/>
2955
+ <line num="355" count="10038" type="stmt"/>
2956
+ </file>
2957
+ </package>
2958
+ <package name="src.data-structures.queue">
2959
+ <metrics statements="100" coveredstatements="28" conditionals="43" coveredconditionals="4" methods="54" coveredmethods="11"/>
2960
+ <file name="deque.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/queue/deque.ts">
2961
+ <metrics statements="63" coveredstatements="4" conditionals="31" coveredconditionals="0" methods="32" coveredmethods="0"/>
2962
+ <line num="8" count="19" type="stmt"/>
2963
+ <line num="12" count="19" type="stmt"/>
2964
+ <line num="17" count="19" type="stmt"/>
2965
+ <line num="19" count="0" type="cond" truecount="0" falsecount="1"/>
2966
+ <line num="22" count="0" type="stmt"/>
2967
+ <line num="25" count="0" type="stmt"/>
2968
+ <line num="28" count="0" type="stmt"/>
2969
+ <line num="31" count="0" type="stmt"/>
2970
+ <line num="35" count="0" type="stmt"/>
2971
+ <line num="38" count="0" type="stmt"/>
2972
+ <line num="41" count="0" type="stmt"/>
2973
+ <line num="45" count="0" type="stmt"/>
2974
+ <line num="48" count="0" type="stmt"/>
2975
+ <line num="51" count="0" type="stmt"/>
2976
+ <line num="55" count="0" type="stmt"/>
2977
+ <line num="58" count="0" type="stmt"/>
2978
+ <line num="61" count="0" type="stmt"/>
2979
+ <line num="70" count="0" type="cond" truecount="0" falsecount="2"/>
2980
+ <line num="71" count="0" type="stmt"/>
2981
+ <line num="72" count="0" type="stmt"/>
2982
+ <line num="73" count="0" type="stmt"/>
2983
+ <line num="75" count="0" type="stmt"/>
2984
+ <line num="77" count="0" type="stmt"/>
2985
+ <line num="78" count="0" type="stmt"/>
2986
+ <line num="86" count="0" type="cond" truecount="0" falsecount="2"/>
2987
+ <line num="87" count="0" type="stmt"/>
2988
+ <line num="88" count="0" type="stmt"/>
2989
+ <line num="89" count="0" type="stmt"/>
2990
+ <line num="91" count="0" type="stmt"/>
2991
+ <line num="93" count="0" type="stmt"/>
2992
+ <line num="94" count="0" type="stmt"/>
2993
+ <line num="102" count="0" type="cond" truecount="0" falsecount="1"/>
2994
+ <line num="103" count="0" type="stmt"/>
2995
+ <line num="104" count="0" type="stmt"/>
2996
+ <line num="105" count="0" type="stmt"/>
2997
+ <line num="106" count="0" type="stmt"/>
2998
+ <line num="107" count="0" type="stmt"/>
2999
+ <line num="115" count="0" type="cond" truecount="0" falsecount="1"/>
3000
+ <line num="123" count="0" type="cond" truecount="0" falsecount="1"/>
3001
+ <line num="124" count="0" type="stmt"/>
3002
+ <line num="125" count="0" type="stmt"/>
3003
+ <line num="126" count="0" type="stmt"/>
3004
+ <line num="127" count="0" type="stmt"/>
3005
+ <line num="129" count="0" type="stmt"/>
3006
+ <line num="137" count="0" type="cond" truecount="0" falsecount="1"/>
3007
+ <line num="148" count="0" type="cond" truecount="0" falsecount="2"/>
3008
+ <line num="156" count="0" type="stmt"/>
3009
+ <line num="160" count="0" type="stmt"/>
3010
+ <line num="164" count="0" type="stmt"/>
3011
+ <line num="170" count="19" type="stmt"/>
3012
+ <line num="171" count="0" type="stmt"/>
3013
+ <line num="174" count="0" type="stmt"/>
3014
+ <line num="187" count="0" type="stmt"/>
3015
+ <line num="195" count="0" type="cond" truecount="0" falsecount="4"/>
3016
+ <line num="204" count="0" type="cond" truecount="0" falsecount="4"/>
3017
+ <line num="218" count="0" type="stmt"/>
3018
+ <line num="227" count="0" type="cond" truecount="0" falsecount="4"/>
3019
+ <line num="235" count="0" type="cond" truecount="0" falsecount="4"/>
3020
+ <line num="250" count="0" type="cond" truecount="0" falsecount="4"/>
3021
+ <line num="262" count="0" type="stmt"/>
3022
+ <line num="276" count="0" type="stmt"/>
3023
+ <line num="286" count="0" type="stmt"/>
3024
+ <line num="295" count="0" type="stmt"/>
3025
+ </file>
3026
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/queue/index.ts">
3027
+ <metrics statements="2" coveredstatements="2" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3028
+ <line num="1" count="19" type="stmt"/>
3029
+ <line num="2" count="19" type="stmt"/>
3030
+ </file>
3031
+ <file name="queue.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/queue/queue.ts">
3032
+ <metrics statements="35" coveredstatements="22" conditionals="12" coveredconditionals="4" methods="22" coveredmethods="11"/>
3033
+ <line num="6" count="19" type="stmt"/>
3034
+ <line num="8" count="19" type="stmt"/>
3035
+ <line num="14" count="0" type="stmt"/>
3036
+ <line num="22" count="0" type="stmt"/>
3037
+ <line num="30" count="0" type="cond" truecount="0" falsecount="4"/>
3038
+ <line num="34" count="19" type="stmt"/>
3039
+ <line num="42" count="2" type="cond" truecount="2" falsecount="0"/>
3040
+ <line num="43" count="2" type="stmt"/>
3041
+ <line num="49" count="55024" type="stmt"/>
3042
+ <line num="53" count="24" type="stmt"/>
3043
+ <line num="59" count="55024" type="stmt"/>
3044
+ <line num="63" count="11024" type="stmt"/>
3045
+ <line num="71" count="22000" type="stmt"/>
3046
+ <line num="83" count="0" type="stmt"/>
3047
+ <line num="92" count="11000" type="stmt"/>
3048
+ <line num="93" count="11000" type="stmt"/>
3049
+ <line num="102" count="11000" type="cond" truecount="0" falsecount="1"/>
3050
+ <line num="104" count="11000" type="stmt"/>
3051
+ <line num="105" count="11000" type="stmt"/>
3052
+ <line num="107" count="11000" type="cond" truecount="1" falsecount="0"/>
3053
+ <line num="111" count="24" type="stmt"/>
3054
+ <line num="112" count="24" type="stmt"/>
3055
+ <line num="113" count="24" type="stmt"/>
3056
+ <line num="122" count="11000" type="cond" truecount="1" falsecount="1"/>
3057
+ <line num="131" count="0" type="cond" truecount="0" falsecount="2"/>
3058
+ <line num="139" count="11000" type="stmt"/>
3059
+ <line num="147" count="11000" type="stmt"/>
3060
+ <line num="151" count="0" type="stmt"/>
3061
+ <line num="159" count="0" type="stmt"/>
3062
+ <line num="167" count="0" type="stmt"/>
3063
+ <line num="174" count="0" type="stmt"/>
3064
+ <line num="175" count="0" type="stmt"/>
3065
+ <line num="183" count="0" type="stmt"/>
3066
+ <line num="187" count="0" type="stmt"/>
3067
+ <line num="188" count="0" type="stmt"/>
3068
+ </file>
3069
+ </package>
3070
+ <package name="src.data-structures.stack">
3071
+ <metrics statements="15" coveredstatements="2" conditionals="6" coveredconditionals="0" methods="10" coveredmethods="0"/>
3072
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/stack/index.ts">
3073
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3074
+ <line num="1" count="19" type="stmt"/>
3075
+ </file>
3076
+ <file name="stack.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/stack/stack.ts">
3077
+ <metrics statements="14" coveredstatements="1" conditionals="6" coveredconditionals="0" methods="10" coveredmethods="0"/>
3078
+ <line num="6" count="19" type="stmt"/>
3079
+ <line num="16" count="0" type="cond" truecount="0" falsecount="2"/>
3080
+ <line num="26" count="0" type="stmt"/>
3081
+ <line num="34" count="0" type="stmt"/>
3082
+ <line num="42" count="0" type="stmt"/>
3083
+ <line num="50" count="0" type="cond" truecount="0" falsecount="1"/>
3084
+ <line num="52" count="0" type="stmt"/>
3085
+ <line num="61" count="0" type="stmt"/>
3086
+ <line num="62" count="0" type="stmt"/>
3087
+ <line num="71" count="0" type="cond" truecount="0" falsecount="1"/>
3088
+ <line num="73" count="0" type="cond" truecount="0" falsecount="2"/>
3089
+ <line num="81" count="0" type="stmt"/>
3090
+ <line num="88" count="0" type="stmt"/>
3091
+ <line num="96" count="0" type="stmt"/>
3092
+ </file>
3093
+ </package>
3094
+ <package name="src.data-structures.tree">
3095
+ <metrics statements="28" coveredstatements="2" conditionals="10" coveredconditionals="0" methods="10" coveredmethods="0"/>
3096
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/tree/index.ts">
3097
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3098
+ <line num="1" count="19" type="stmt"/>
3099
+ </file>
3100
+ <file name="tree.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/tree/tree.ts">
3101
+ <metrics statements="27" coveredstatements="1" conditionals="10" coveredconditionals="0" methods="10" coveredmethods="0"/>
3102
+ <line num="1" count="19" type="stmt"/>
3103
+ <line num="3" count="0" type="stmt"/>
3104
+ <line num="4" count="0" type="cond" truecount="0" falsecount="2"/>
3105
+ <line num="5" count="0" type="cond" truecount="0" falsecount="2"/>
3106
+ <line num="11" count="0" type="stmt"/>
3107
+ <line num="15" count="0" type="stmt"/>
3108
+ <line num="21" count="0" type="stmt"/>
3109
+ <line num="25" count="0" type="stmt"/>
3110
+ <line num="31" count="0" type="stmt"/>
3111
+ <line num="35" count="0" type="stmt"/>
3112
+ <line num="39" count="0" type="cond" truecount="0" falsecount="1"/>
3113
+ <line num="40" count="0" type="stmt"/>
3114
+ <line num="42" count="0" type="cond" truecount="0" falsecount="2"/>
3115
+ <line num="43" count="0" type="stmt"/>
3116
+ <line num="45" count="0" type="stmt"/>
3117
+ <line num="51" count="0" type="stmt"/>
3118
+ <line num="52" count="0" type="stmt"/>
3119
+ <line num="53" count="0" type="cond" truecount="0" falsecount="1"/>
3120
+ <line num="54" count="0" type="stmt"/>
3121
+ <line num="55" count="0" type="cond" truecount="0" falsecount="1"/>
3122
+ <line num="56" count="0" type="stmt"/>
3123
+ <line num="58" count="0" type="stmt"/>
3124
+ <line num="59" count="0" type="cond" truecount="0" falsecount="1"/>
3125
+ <line num="60" count="0" type="stmt"/>
3126
+ <line num="61" count="0" type="stmt"/>
3127
+ <line num="65" count="0" type="stmt"/>
3128
+ <line num="67" count="0" type="stmt"/>
3129
+ </file>
3130
+ </package>
3131
+ <package name="src.data-structures.trie">
3132
+ <metrics statements="97" coveredstatements="3" conditionals="32" coveredconditionals="0" methods="22" coveredmethods="0"/>
3133
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/trie/index.ts">
3134
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3135
+ <line num="1" count="19" type="stmt"/>
3136
+ </file>
3137
+ <file name="trie.ts" path="/Users/revone/projects/data-structure-typed/src/data-structures/trie/trie.ts">
3138
+ <metrics statements="96" coveredstatements="2" conditionals="32" coveredconditionals="0" methods="22" coveredmethods="0"/>
3139
+ <line num="8" count="19" type="stmt"/>
3140
+ <line num="10" count="0" type="stmt"/>
3141
+ <line num="11" count="0" type="stmt"/>
3142
+ <line num="12" count="0" type="stmt"/>
3143
+ <line num="18" count="0" type="stmt"/>
3144
+ <line num="22" count="0" type="stmt"/>
3145
+ <line num="28" count="0" type="stmt"/>
3146
+ <line num="32" count="0" type="stmt"/>
3147
+ <line num="38" count="0" type="stmt"/>
3148
+ <line num="42" count="0" type="stmt"/>
3149
+ <line num="46" count="19" type="stmt"/>
3150
+ <line num="48" count="0" type="stmt"/>
3151
+ <line num="49" count="0" type="cond" truecount="0" falsecount="1"/>
3152
+ <line num="50" count="0" type="stmt"/>
3153
+ <line num="51" count="0" type="stmt"/>
3154
+ <line num="59" count="0" type="stmt"/>
3155
+ <line num="63" count="0" type="stmt"/>
3156
+ <line num="67" count="0" type="stmt"/>
3157
+ <line num="68" count="0" type="stmt"/>
3158
+ <line num="69" count="0" type="stmt"/>
3159
+ <line num="70" count="0" type="cond" truecount="0" falsecount="1"/>
3160
+ <line num="71" count="0" type="stmt"/>
3161
+ <line num="72" count="0" type="stmt"/>
3162
+ <line num="74" count="0" type="stmt"/>
3163
+ <line num="76" count="0" type="stmt"/>
3164
+ <line num="77" count="0" type="stmt"/>
3165
+ <line num="81" count="0" type="stmt"/>
3166
+ <line num="82" count="0" type="stmt"/>
3167
+ <line num="83" count="0" type="stmt"/>
3168
+ <line num="84" count="0" type="cond" truecount="0" falsecount="1"/>
3169
+ <line num="85" count="0" type="stmt"/>
3170
+ <line num="87" count="0" type="stmt"/>
3171
+ <line num="91" count="0" type="stmt"/>
3172
+ <line num="92" count="0" type="stmt"/>
3173
+ <line num="93" count="0" type="stmt"/>
3174
+ <line num="94" count="0" type="stmt"/>
3175
+ <line num="95" count="0" type="cond" truecount="0" falsecount="1"/>
3176
+ <line num="96" count="0" type="cond" truecount="0" falsecount="1"/>
3177
+ <line num="97" count="0" type="cond" truecount="0" falsecount="1"/>
3178
+ <line num="98" count="0" type="cond" truecount="0" falsecount="2"/>
3179
+ <line num="99" count="0" type="stmt"/>
3180
+ <line num="101" count="0" type="stmt"/>
3181
+ <line num="103" count="0" type="stmt"/>
3182
+ <line num="104" count="0" type="stmt"/>
3183
+ <line num="106" count="0" type="stmt"/>
3184
+ <line num="108" count="0" type="stmt"/>
3185
+ <line num="109" count="0" type="cond" truecount="0" falsecount="4"/>
3186
+ <line num="110" count="0" type="stmt"/>
3187
+ <line num="111" count="0" type="stmt"/>
3188
+ <line num="113" count="0" type="stmt"/>
3189
+ <line num="115" count="0" type="stmt"/>
3190
+ <line num="118" count="0" type="stmt"/>
3191
+ <line num="119" count="0" type="stmt"/>
3192
+ <line num="129" count="0" type="stmt"/>
3193
+ <line num="130" count="0" type="stmt"/>
3194
+ <line num="131" count="0" type="stmt"/>
3195
+ <line num="132" count="0" type="cond" truecount="0" falsecount="1"/>
3196
+ <line num="133" count="0" type="stmt"/>
3197
+ <line num="135" count="0" type="stmt"/>
3198
+ <line num="144" count="0" type="stmt"/>
3199
+ <line num="145" count="0" type="stmt"/>
3200
+ <line num="146" count="0" type="stmt"/>
3201
+ <line num="147" count="0" type="cond" truecount="0" falsecount="1"/>
3202
+ <line num="148" count="0" type="stmt"/>
3203
+ <line num="150" count="0" type="stmt"/>
3204
+ <line num="160" count="0" type="stmt"/>
3205
+ <line num="161" count="0" type="stmt"/>
3206
+ <line num="162" count="0" type="stmt"/>
3207
+ <line num="163" count="0" type="cond" truecount="0" falsecount="1"/>
3208
+ <line num="164" count="0" type="cond" truecount="0" falsecount="1"/>
3209
+ <line num="165" count="0" type="cond" truecount="0" falsecount="5"/>
3210
+ <line num="166" count="0" type="stmt"/>
3211
+ <line num="168" count="0" type="stmt"/>
3212
+ <line num="169" count="0" type="stmt"/>
3213
+ <line num="179" count="0" type="stmt"/>
3214
+ <line num="180" count="0" type="stmt"/>
3215
+ <line num="181" count="0" type="stmt"/>
3216
+ <line num="182" count="0" type="cond" truecount="0" falsecount="1"/>
3217
+ <line num="183" count="0" type="cond" truecount="0" falsecount="5"/>
3218
+ <line num="184" count="0" type="stmt"/>
3219
+ <line num="186" count="0" type="stmt"/>
3220
+ <line num="187" count="0" type="stmt"/>
3221
+ <line num="197" count="0" type="stmt"/>
3222
+ <line num="200" count="0" type="stmt"/>
3223
+ <line num="201" count="0" type="stmt"/>
3224
+ <line num="202" count="0" type="cond" truecount="0" falsecount="1"/>
3225
+ <line num="203" count="0" type="stmt"/>
3226
+ <line num="206" count="0" type="cond" truecount="0" falsecount="1"/>
3227
+ <line num="207" count="0" type="stmt"/>
3228
+ <line num="211" count="0" type="stmt"/>
3229
+ <line num="213" count="0" type="cond" truecount="0" falsecount="1"/>
3230
+ <line num="214" count="0" type="stmt"/>
3231
+ <line num="215" count="0" type="stmt"/>
3232
+ <line num="216" count="0" type="cond" truecount="0" falsecount="1"/>
3233
+ <line num="220" count="0" type="stmt"/>
3234
+ <line num="221" count="0" type="stmt"/>
3235
+ </file>
3236
+ </package>
3237
+ <package name="src.interfaces">
3238
+ <metrics statements="15" coveredstatements="15" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3239
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/interfaces/index.ts">
3240
+ <metrics statements="15" coveredstatements="15" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3241
+ <line num="1" count="19" type="stmt"/>
3242
+ <line num="2" count="19" type="stmt"/>
3243
+ <line num="3" count="19" type="stmt"/>
3244
+ <line num="4" count="19" type="stmt"/>
3245
+ <line num="5" count="19" type="stmt"/>
3246
+ <line num="6" count="19" type="stmt"/>
3247
+ <line num="7" count="19" type="stmt"/>
3248
+ <line num="8" count="19" type="stmt"/>
3249
+ <line num="9" count="19" type="stmt"/>
3250
+ <line num="10" count="19" type="stmt"/>
3251
+ <line num="11" count="19" type="stmt"/>
3252
+ <line num="12" count="19" type="stmt"/>
3253
+ <line num="13" count="19" type="stmt"/>
3254
+ <line num="14" count="19" type="stmt"/>
3255
+ <line num="15" count="19" type="stmt"/>
3256
+ </file>
3257
+ </package>
3258
+ <package name="src.types">
3259
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3260
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/types/index.ts">
3261
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3262
+ <line num="1" count="19" type="stmt"/>
3263
+ <line num="2" count="19" type="stmt"/>
3264
+ <line num="3" count="19" type="stmt"/>
3265
+ </file>
3266
+ </package>
3267
+ <package name="src.types.data-structures">
3268
+ <metrics statements="32" coveredstatements="32" conditionals="10" coveredconditionals="10" methods="5" coveredmethods="5"/>
3269
+ <file name="abstract-binary-tree.ts" path="/Users/revone/projects/data-structure-typed/src/types/data-structures/abstract-binary-tree.ts">
3270
+ <metrics statements="11" coveredstatements="11" conditionals="4" coveredconditionals="4" methods="2" coveredmethods="2"/>
3271
+ <line num="10" count="19" type="cond" truecount="2" falsecount="0"/>
3272
+ <line num="11" count="19" type="stmt"/>
3273
+ <line num="12" count="19" type="stmt"/>
3274
+ <line num="16" count="19" type="cond" truecount="2" falsecount="0"/>
3275
+ <line num="17" count="19" type="stmt"/>
3276
+ <line num="18" count="19" type="stmt"/>
3277
+ <line num="19" count="19" type="stmt"/>
3278
+ <line num="20" count="19" type="stmt"/>
3279
+ <line num="21" count="19" type="stmt"/>
3280
+ <line num="22" count="19" type="stmt"/>
3281
+ <line num="23" count="19" type="stmt"/>
3282
+ </file>
3283
+ <file name="bst.ts" path="/Users/revone/projects/data-structure-typed/src/types/data-structures/bst.ts">
3284
+ <metrics statements="1" coveredstatements="1" conditionals="2" coveredconditionals="2" methods="1" coveredmethods="1"/>
3285
+ <line num="13" count="19" type="cond" truecount="2" falsecount="0"/>
3286
+ </file>
3287
+ <file name="directed-graph.ts" path="/Users/revone/projects/data-structure-typed/src/types/data-structures/directed-graph.ts">
3288
+ <metrics statements="4" coveredstatements="4" conditionals="2" coveredconditionals="2" methods="1" coveredmethods="1"/>
3289
+ <line num="4" count="19" type="cond" truecount="2" falsecount="0"/>
3290
+ <line num="5" count="19" type="stmt"/>
3291
+ <line num="6" count="19" type="stmt"/>
3292
+ <line num="7" count="19" type="stmt"/>
3293
+ </file>
3294
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/types/data-structures/index.ts">
3295
+ <metrics statements="15" coveredstatements="15" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3296
+ <line num="1" count="19" type="stmt"/>
3297
+ <line num="2" count="19" type="stmt"/>
3298
+ <line num="3" count="19" type="stmt"/>
3299
+ <line num="4" count="19" type="stmt"/>
3300
+ <line num="5" count="19" type="stmt"/>
3301
+ <line num="6" count="19" type="stmt"/>
3302
+ <line num="7" count="19" type="stmt"/>
3303
+ <line num="8" count="19" type="stmt"/>
3304
+ <line num="9" count="19" type="stmt"/>
3305
+ <line num="10" count="19" type="stmt"/>
3306
+ <line num="11" count="19" type="stmt"/>
3307
+ <line num="12" count="19" type="stmt"/>
3308
+ <line num="13" count="19" type="stmt"/>
3309
+ <line num="14" count="19" type="stmt"/>
3310
+ <line num="15" count="19" type="stmt"/>
3311
+ </file>
3312
+ <file name="rb-tree.ts" path="/Users/revone/projects/data-structure-typed/src/types/data-structures/rb-tree.ts">
3313
+ <metrics statements="1" coveredstatements="1" conditionals="2" coveredconditionals="2" methods="1" coveredmethods="1"/>
3314
+ <line num="4" count="19" type="cond" truecount="2" falsecount="0"/>
3315
+ </file>
3316
+ </package>
3317
+ <package name="src.types.utils">
3318
+ <metrics statements="2" coveredstatements="2" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3319
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/types/utils/index.ts">
3320
+ <metrics statements="2" coveredstatements="2" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3321
+ <line num="1" count="19" type="stmt"/>
3322
+ <line num="2" count="19" type="stmt"/>
3323
+ </file>
3324
+ </package>
3325
+ <package name="src.utils">
3326
+ <metrics statements="39" coveredstatements="32" conditionals="11" coveredconditionals="7" methods="15" coveredmethods="10"/>
3327
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/src/utils/index.ts">
3328
+ <metrics statements="1" coveredstatements="1" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3329
+ <line num="1" count="19" type="stmt"/>
3330
+ </file>
3331
+ <file name="utils.ts" path="/Users/revone/projects/data-structure-typed/src/utils/utils.ts">
3332
+ <metrics statements="38" coveredstatements="31" conditionals="11" coveredconditionals="7" methods="15" coveredmethods="10"/>
3333
+ <line num="10" count="19" type="stmt"/>
3334
+ <line num="11" count="45" type="stmt"/>
3335
+ <line num="12" count="1440" type="stmt"/>
3336
+ <line num="13" count="1440" type="cond" truecount="1" falsecount="1"/>
3337
+ <line num="14" count="1440" type="stmt"/>
3338
+ <line num="18" count="19" type="stmt"/>
3339
+ <line num="19" count="42" type="stmt"/>
3340
+ <line num="20" count="42" type="cond" truecount="1" falsecount="1"/>
3341
+ <line num="21" count="42" type="stmt"/>
3342
+ <line num="23" count="42" type="stmt"/>
3343
+ <line num="24" count="80" type="stmt"/>
3344
+ <line num="25" count="80" type="cond" truecount="1" falsecount="0"/>
3345
+ <line num="26" count="42" type="stmt"/>
3346
+ <line num="27" count="42" type="stmt"/>
3347
+ <line num="28" count="42" type="stmt"/>
3348
+ <line num="32" count="42" type="stmt"/>
3349
+ <line num="35" count="19" type="stmt"/>
3350
+ <line num="37" count="19" type="stmt"/>
3351
+ <line num="38" count="67" type="cond" truecount="2" falsecount="0"/>
3352
+ <line num="41" count="19" type="stmt"/>
3353
+ <line num="42" count="34" type="stmt"/>
3354
+ <line num="43" count="34" type="stmt"/>
3355
+ <line num="44" count="34" type="stmt"/>
3356
+ <line num="47" count="19" type="stmt"/>
3357
+ <line num="48" count="34" type="stmt"/>
3358
+ <line num="50" count="33" type="stmt"/>
3359
+ <line num="52" count="33" type="stmt"/>
3360
+ <line num="54" count="33" type="cond" truecount="2" falsecount="0"/>
3361
+ <line num="55" count="34" type="stmt"/>
3362
+ <line num="58" count="33" type="stmt"/>
3363
+ <line num="64" count="19" type="stmt"/>
3364
+ <line num="65" count="0" type="stmt"/>
3365
+ <line num="67" count="0" type="stmt"/>
3366
+ <line num="68" count="0" type="stmt"/>
3367
+ <line num="69" count="0" type="stmt"/>
3368
+ <line num="71" count="0" type="cond" truecount="0" falsecount="2"/>
3369
+ <line num="72" count="0" type="stmt"/>
3370
+ <line num="75" count="0" type="stmt"/>
3371
+ </file>
3372
+ </package>
3373
+ <package name="test.utils">
3374
+ <metrics statements="7" coveredstatements="7" conditionals="0" coveredconditionals="0" methods="1" coveredmethods="1"/>
3375
+ <file name="index.ts" path="/Users/revone/projects/data-structure-typed/test/utils/index.ts">
3376
+ <metrics statements="2" coveredstatements="2" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3377
+ <line num="1" count="6" type="stmt"/>
3378
+ <line num="2" count="6" type="stmt"/>
3379
+ </file>
3380
+ <file name="magnitude.ts" path="/Users/revone/projects/data-structure-typed/test/utils/magnitude.ts">
3381
+ <metrics statements="3" coveredstatements="3" conditionals="0" coveredconditionals="0" methods="0" coveredmethods="0"/>
3382
+ <line num="1" count="6" type="stmt"/>
3383
+ <line num="3" count="6" type="stmt"/>
3384
+ <line num="13" count="6" type="stmt"/>
3385
+ </file>
3386
+ <file name="number.ts" path="/Users/revone/projects/data-structure-typed/test/utils/number.ts">
3387
+ <metrics statements="2" coveredstatements="2" conditionals="0" coveredconditionals="0" methods="1" coveredmethods="1"/>
3388
+ <line num="1" count="6" type="stmt"/>
3389
+ <line num="2" count="10000" type="stmt"/>
3390
+ </file>
3391
+ </package>
3392
+ </project>
3393
+ </coverage>