data-structure-typed 1.34.8 → 1.35.0

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 (142) hide show
  1. package/.eslintrc.js +1 -0
  2. package/.github/ISSUE_TEMPLATE/bug_report.md +38 -0
  3. package/.github/ISSUE_TEMPLATE/custom.md +10 -0
  4. package/.github/ISSUE_TEMPLATE/feature_request.md +20 -0
  5. package/CHANGELOG.md +1 -1
  6. package/CONTRIBUTING.md +0 -0
  7. package/README.md +8 -8
  8. package/dist/data-structures/binary-tree/aa-tree.js +2 -5
  9. package/dist/data-structures/binary-tree/aa-tree.js.map +1 -1
  10. package/dist/data-structures/binary-tree/abstract-binary-tree.js +280 -423
  11. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  12. package/dist/data-structures/binary-tree/avl-tree.js +63 -89
  13. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  14. package/dist/data-structures/binary-tree/b-tree.js +2 -5
  15. package/dist/data-structures/binary-tree/b-tree.js.map +1 -1
  16. package/dist/data-structures/binary-tree/binary-indexed-tree.js +17 -22
  17. package/dist/data-structures/binary-tree/binary-indexed-tree.js.map +1 -1
  18. package/dist/data-structures/binary-tree/binary-tree.js +11 -30
  19. package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
  20. package/dist/data-structures/binary-tree/bst.js +127 -214
  21. package/dist/data-structures/binary-tree/bst.js.map +1 -1
  22. package/dist/data-structures/binary-tree/rb-tree.js +19 -43
  23. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  24. package/dist/data-structures/binary-tree/segment-tree.js +80 -122
  25. package/dist/data-structures/binary-tree/segment-tree.js.map +1 -1
  26. package/dist/data-structures/binary-tree/splay-tree.js +2 -5
  27. package/dist/data-structures/binary-tree/splay-tree.js.map +1 -1
  28. package/dist/data-structures/binary-tree/tree-multiset.js +147 -218
  29. package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
  30. package/dist/data-structures/binary-tree/two-three-tree.js +2 -5
  31. package/dist/data-structures/binary-tree/two-three-tree.js.map +1 -1
  32. package/dist/data-structures/graph/abstract-graph.js +338 -572
  33. package/dist/data-structures/graph/abstract-graph.js.map +1 -1
  34. package/dist/data-structures/graph/directed-graph.js +145 -275
  35. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  36. package/dist/data-structures/graph/map-graph.js +46 -87
  37. package/dist/data-structures/graph/map-graph.js.map +1 -1
  38. package/dist/data-structures/graph/undirected-graph.js +90 -179
  39. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  40. package/dist/data-structures/hash/coordinate-map.js +23 -45
  41. package/dist/data-structures/hash/coordinate-map.js.map +1 -1
  42. package/dist/data-structures/hash/coordinate-set.js +20 -42
  43. package/dist/data-structures/hash/coordinate-set.js.map +1 -1
  44. package/dist/data-structures/hash/hash-map.js +85 -247
  45. package/dist/data-structures/hash/hash-map.js.map +1 -1
  46. package/dist/data-structures/hash/hash-table.js +87 -128
  47. package/dist/data-structures/hash/hash-table.js.map +1 -1
  48. package/dist/data-structures/hash/pair.js +2 -5
  49. package/dist/data-structures/hash/pair.js.map +1 -1
  50. package/dist/data-structures/hash/tree-map.js +2 -5
  51. package/dist/data-structures/hash/tree-map.js.map +1 -1
  52. package/dist/data-structures/hash/tree-set.js +2 -5
  53. package/dist/data-structures/hash/tree-set.js.map +1 -1
  54. package/dist/data-structures/heap/heap.js +56 -80
  55. package/dist/data-structures/heap/heap.js.map +1 -1
  56. package/dist/data-structures/heap/max-heap.js +8 -26
  57. package/dist/data-structures/heap/max-heap.js.map +1 -1
  58. package/dist/data-structures/heap/min-heap.js +8 -26
  59. package/dist/data-structures/heap/min-heap.js.map +1 -1
  60. package/dist/data-structures/linked-list/doubly-linked-list.js +149 -218
  61. package/dist/data-structures/linked-list/doubly-linked-list.js.map +1 -1
  62. package/dist/data-structures/linked-list/singly-linked-list.js +119 -218
  63. package/dist/data-structures/linked-list/singly-linked-list.js.map +1 -1
  64. package/dist/data-structures/linked-list/skip-linked-list.js +50 -70
  65. package/dist/data-structures/linked-list/skip-linked-list.js.map +1 -1
  66. package/dist/data-structures/matrix/matrix.js +7 -8
  67. package/dist/data-structures/matrix/matrix.js.map +1 -1
  68. package/dist/data-structures/matrix/matrix2d.js +57 -70
  69. package/dist/data-structures/matrix/matrix2d.js.map +1 -1
  70. package/dist/data-structures/matrix/navigator.js +18 -37
  71. package/dist/data-structures/matrix/navigator.js.map +1 -1
  72. package/dist/data-structures/matrix/vector2d.js +63 -84
  73. package/dist/data-structures/matrix/vector2d.js.map +1 -1
  74. package/dist/data-structures/priority-queue/max-priority-queue.js +13 -41
  75. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  76. package/dist/data-structures/priority-queue/min-priority-queue.js +13 -41
  77. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  78. package/dist/data-structures/priority-queue/priority-queue.js +93 -139
  79. package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
  80. package/dist/data-structures/queue/deque.js +82 -128
  81. package/dist/data-structures/queue/deque.js.map +1 -1
  82. package/dist/data-structures/queue/queue.js +57 -157
  83. package/dist/data-structures/queue/queue.js.map +1 -1
  84. package/dist/data-structures/stack/stack.js +21 -22
  85. package/dist/data-structures/stack/stack.js.map +1 -1
  86. package/dist/data-structures/tree/tree.js +32 -45
  87. package/dist/data-structures/tree/tree.js.map +1 -1
  88. package/dist/data-structures/trie/trie.js +93 -200
  89. package/dist/data-structures/trie/trie.js.map +1 -1
  90. package/dist/types/data-structures/abstract-binary-tree.js.map +1 -1
  91. package/dist/utils/utils.js +22 -107
  92. package/dist/utils/utils.js.map +1 -1
  93. package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +79 -78
  94. package/lib/data-structures/binary-tree/abstract-binary-tree.js +61 -141
  95. package/lib/data-structures/binary-tree/avl-tree.d.ts +9 -0
  96. package/lib/data-structures/binary-tree/avl-tree.js +22 -0
  97. package/lib/data-structures/binary-tree/bst.d.ts +3 -3
  98. package/lib/data-structures/binary-tree/bst.js +12 -15
  99. package/lib/data-structures/binary-tree/tree-multiset.d.ts +16 -18
  100. package/lib/data-structures/binary-tree/tree-multiset.js +26 -36
  101. package/lib/data-structures/graph/abstract-graph.d.ts +2 -2
  102. package/lib/data-structures/graph/abstract-graph.js +5 -5
  103. package/lib/data-structures/priority-queue/priority-queue.d.ts +3 -3
  104. package/lib/data-structures/priority-queue/priority-queue.js +3 -3
  105. package/lib/interfaces/abstract-binary-tree.d.ts +1 -83
  106. package/lib/interfaces/abstract-graph.d.ts +2 -14
  107. package/lib/interfaces/avl-tree.d.ts +3 -4
  108. package/lib/interfaces/binary-tree.d.ts +4 -2
  109. package/lib/interfaces/bst.d.ts +2 -12
  110. package/lib/interfaces/directed-graph.d.ts +0 -9
  111. package/lib/interfaces/rb-tree.d.ts +2 -3
  112. package/lib/interfaces/tree-multiset.d.ts +5 -4
  113. package/lib/interfaces/undirected-graph.d.ts +0 -2
  114. package/lib/types/data-structures/abstract-binary-tree.js +0 -1
  115. package/package.json +7 -7
  116. package/src/data-structures/binary-tree/abstract-binary-tree.ts +151 -203
  117. package/src/data-structures/binary-tree/avl-tree.ts +29 -0
  118. package/src/data-structures/binary-tree/bst.ts +12 -15
  119. package/src/data-structures/binary-tree/tree-multiset.ts +27 -39
  120. package/src/data-structures/graph/abstract-graph.ts +5 -5
  121. package/src/data-structures/priority-queue/priority-queue.ts +3 -3
  122. package/src/interfaces/abstract-binary-tree.ts +2 -183
  123. package/src/interfaces/abstract-graph.ts +2 -26
  124. package/src/interfaces/avl-tree.ts +4 -21
  125. package/src/interfaces/binary-tree.ts +3 -2
  126. package/src/interfaces/bst.ts +2 -27
  127. package/src/interfaces/directed-graph.ts +1 -18
  128. package/src/interfaces/rb-tree.ts +2 -5
  129. package/src/interfaces/tree-multiset.ts +4 -4
  130. package/src/interfaces/undirected-graph.ts +1 -4
  131. package/src/types/data-structures/abstract-binary-tree.ts +0 -1
  132. package/test/integration/avl-tree.test.ts +24 -24
  133. package/test/integration/bst.test.ts +71 -71
  134. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +4 -4
  135. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +1 -9
  136. package/test/unit/data-structures/binary-tree/bst.test.ts +8 -8
  137. package/test/unit/data-structures/binary-tree/overall.test.ts +1 -1
  138. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +9 -9
  139. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +1 -1
  140. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +4 -4
  141. package/umd/bundle.min.js +1 -1
  142. package/umd/bundle.min.js.map +1 -1
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "data-structure-typed",
3
- "version": "1.34.8",
3
+ "version": "1.35.0",
4
4
  "description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
5
5
  "main": "dist/index.js",
6
6
  "module": "lib/index.js",
@@ -22,8 +22,8 @@
22
22
  "fix:src": "npm run lint:src && npm run format:src",
23
23
  "fix:test": "npm run lint:test && npm run format:test",
24
24
  "fix": "npm run fix:src && npm run fix:test",
25
- "update:test-deps": "npm i avl-tree-typed binary-tree-typed bst-typed heap-typed --save-dev",
26
- "update-all:test-deps": "npm i avl-tree-typed binary-tree-typed bst-typed deque-typed directed-graph-typed doubly-linked-list-typed graph-typed heap-typed linked-list-typed max-heap-typed max-priority-queue-typed min-heap-typed min-priority-queue-typed priority-queue-typed singly-linked-list-typed stack-typed tree-multiset-typed trie-typed undirected-graph-typed queue-typed --save-dev",
25
+ "update:individuals": "npm i avl-tree-typed binary-tree-typed bst-typed heap-typed --save-dev",
26
+ "install:individuals": "npm i avl-tree-typed binary-tree-typed bst-typed deque-typed directed-graph-typed doubly-linked-list-typed graph-typed heap-typed linked-list-typed max-heap-typed max-priority-queue-typed min-heap-typed min-priority-queue-typed priority-queue-typed singly-linked-list-typed stack-typed tree-multiset-typed trie-typed undirected-graph-typed queue-typed --save-dev",
27
27
  "test": "jest",
28
28
  "check:deps": "dependency-cruiser src",
29
29
  "changelog": "auto-changelog",
@@ -50,17 +50,17 @@
50
50
  "@typescript-eslint/eslint-plugin": "^6.7.4",
51
51
  "@typescript-eslint/parser": "^6.7.4",
52
52
  "auto-changelog": "^2.4.0",
53
- "avl-tree-typed": "^1.34.1",
53
+ "avl-tree-typed": "^1.34.8",
54
54
  "benchmark": "^2.1.4",
55
- "binary-tree-typed": "^1.34.1",
56
- "bst-typed": "^1.34.1",
55
+ "binary-tree-typed": "^1.34.8",
56
+ "bst-typed": "^1.34.8",
57
57
  "dependency-cruiser": "^14.1.0",
58
58
  "eslint": "^8.50.0",
59
59
  "eslint-config-prettier": "^9.0.0",
60
60
  "eslint-import-resolver-alias": "^1.1.2",
61
61
  "eslint-import-resolver-typescript": "^3.6.1",
62
62
  "eslint-plugin-import": "^2.28.1",
63
- "heap-typed": "^1.34.1",
63
+ "heap-typed": "^1.34.8",
64
64
  "istanbul-badges-readme": "^1.8.5",
65
65
  "jest": "^29.7.0",
66
66
  "prettier": "^3.0.3",