data-structure-typed 1.33.9 → 1.33.10

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 (139) hide show
  1. package/package.json +1 -1
  2. package/src/data-structures/binary-tree/aa-tree.ts +1 -0
  3. package/src/data-structures/binary-tree/abstract-binary-tree.ts +1608 -0
  4. package/src/data-structures/binary-tree/avl-tree.ts +307 -0
  5. package/src/data-structures/binary-tree/b-tree.ts +1 -0
  6. package/src/data-structures/binary-tree/binary-indexed-tree.ts +76 -0
  7. package/src/data-structures/binary-tree/binary-tree.ts +47 -0
  8. package/src/data-structures/binary-tree/bst.ts +537 -0
  9. package/src/data-structures/binary-tree/index.ts +12 -0
  10. package/src/data-structures/binary-tree/rb-tree.ts +366 -0
  11. package/src/data-structures/binary-tree/segment-tree.ts +260 -0
  12. package/src/data-structures/binary-tree/splay-tree.ts +1 -0
  13. package/src/data-structures/binary-tree/tree-multiset.ts +700 -0
  14. package/src/data-structures/binary-tree/two-three-tree.ts +1 -0
  15. package/src/data-structures/graph/abstract-graph.ts +1040 -0
  16. package/src/data-structures/graph/directed-graph.ts +470 -0
  17. package/src/data-structures/graph/index.ts +4 -0
  18. package/src/data-structures/graph/map-graph.ts +129 -0
  19. package/src/data-structures/graph/undirected-graph.ts +274 -0
  20. package/src/data-structures/hash/coordinate-map.ts +67 -0
  21. package/src/data-structures/hash/coordinate-set.ts +56 -0
  22. package/src/data-structures/hash/hash-map.ts +203 -0
  23. package/src/data-structures/hash/hash-table.ts +277 -0
  24. package/src/data-structures/hash/index.ts +7 -0
  25. package/src/data-structures/hash/pair.ts +1 -0
  26. package/src/data-structures/hash/tree-map.ts +1 -0
  27. package/src/data-structures/hash/tree-set.ts +1 -0
  28. package/src/data-structures/heap/heap.ts +212 -0
  29. package/src/data-structures/heap/index.ts +3 -0
  30. package/src/data-structures/heap/max-heap.ts +31 -0
  31. package/src/data-structures/heap/min-heap.ts +32 -0
  32. package/src/data-structures/index.ts +11 -0
  33. package/src/data-structures/linked-list/doubly-linked-list.ts +636 -0
  34. package/src/data-structures/linked-list/index.ts +3 -0
  35. package/src/data-structures/linked-list/singly-linked-list.ts +501 -0
  36. package/src/data-structures/linked-list/skip-linked-list.ts +166 -0
  37. package/src/data-structures/matrix/index.ts +4 -0
  38. package/src/data-structures/matrix/matrix.ts +27 -0
  39. package/src/data-structures/matrix/matrix2d.ts +213 -0
  40. package/src/data-structures/matrix/navigator.ts +121 -0
  41. package/src/data-structures/matrix/vector2d.ts +316 -0
  42. package/src/data-structures/priority-queue/index.ts +3 -0
  43. package/src/data-structures/priority-queue/max-priority-queue.ts +56 -0
  44. package/src/data-structures/priority-queue/min-priority-queue.ts +57 -0
  45. package/src/data-structures/priority-queue/priority-queue.ts +359 -0
  46. package/src/data-structures/queue/deque.ts +297 -0
  47. package/src/data-structures/queue/index.ts +2 -0
  48. package/src/data-structures/queue/queue.ts +191 -0
  49. package/src/data-structures/stack/index.ts +1 -0
  50. package/src/data-structures/stack/stack.ts +98 -0
  51. package/src/data-structures/tree/index.ts +1 -0
  52. package/src/data-structures/tree/tree.ts +69 -0
  53. package/src/data-structures/trie/index.ts +1 -0
  54. package/src/data-structures/trie/trie.ts +225 -0
  55. package/src/index.ts +4 -0
  56. package/src/interfaces/abstract-binary-tree.ts +189 -0
  57. package/src/interfaces/abstract-graph.ts +31 -0
  58. package/src/interfaces/avl-tree.ts +25 -0
  59. package/src/interfaces/binary-tree.ts +6 -0
  60. package/src/interfaces/bst.ts +31 -0
  61. package/src/interfaces/directed-graph.ts +20 -0
  62. package/src/interfaces/doubly-linked-list.ts +1 -0
  63. package/src/interfaces/heap.ts +1 -0
  64. package/src/interfaces/index.ts +15 -0
  65. package/src/interfaces/navigator.ts +1 -0
  66. package/src/interfaces/priority-queue.ts +1 -0
  67. package/src/interfaces/rb-tree.ts +9 -0
  68. package/src/interfaces/segment-tree.ts +1 -0
  69. package/src/interfaces/singly-linked-list.ts +1 -0
  70. package/src/interfaces/tree-multiset.ts +7 -0
  71. package/src/interfaces/undirected-graph.ts +6 -0
  72. package/src/types/data-structures/abstract-binary-tree.ts +50 -0
  73. package/src/types/data-structures/abstract-graph.ts +11 -0
  74. package/src/types/data-structures/avl-tree.ts +5 -0
  75. package/src/types/data-structures/binary-tree.ts +5 -0
  76. package/src/types/data-structures/bst.ts +13 -0
  77. package/src/types/data-structures/directed-graph.ts +8 -0
  78. package/src/types/data-structures/doubly-linked-list.ts +1 -0
  79. package/src/types/data-structures/hash.ts +1 -0
  80. package/src/types/data-structures/heap.ts +5 -0
  81. package/src/types/data-structures/index.ts +16 -0
  82. package/src/types/data-structures/map-graph.ts +1 -0
  83. package/src/types/data-structures/navigator.ts +13 -0
  84. package/src/types/data-structures/priority-queue.ts +9 -0
  85. package/src/types/data-structures/rb-tree.ts +8 -0
  86. package/src/types/data-structures/segment-tree.ts +1 -0
  87. package/src/types/data-structures/singly-linked-list.ts +1 -0
  88. package/src/types/data-structures/tree-multiset.ts +6 -0
  89. package/src/types/helpers.ts +1 -0
  90. package/src/types/index.ts +3 -0
  91. package/src/types/utils/index.ts +2 -0
  92. package/src/types/utils/utils.ts +6 -0
  93. package/src/types/utils/validate-type.ts +35 -0
  94. package/src/utils/index.ts +1 -0
  95. package/src/utils/utils.ts +79 -0
  96. package/test/integration/avl-tree.test.ts +108 -0
  97. package/test/integration/bst.test.ts +380 -0
  98. package/test/integration/heap.test.js +16 -0
  99. package/test/integration/index.html +52 -0
  100. package/test/unit/data-structures/binary-tree/avl-tree.test.ts +108 -0
  101. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +142 -0
  102. package/test/unit/data-structures/binary-tree/bst.test.ts +380 -0
  103. package/test/unit/data-structures/binary-tree/overall.test.ts +65 -0
  104. package/test/unit/data-structures/binary-tree/rb-tree.test.ts +43 -0
  105. package/test/unit/data-structures/binary-tree/segment-tree.test.ts +50 -0
  106. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +461 -0
  107. package/test/unit/data-structures/graph/abstract-graph.test.ts +5 -0
  108. package/test/unit/data-structures/graph/directed-graph.test.ts +519 -0
  109. package/test/unit/data-structures/graph/index.ts +2 -0
  110. package/test/unit/data-structures/graph/map-graph.test.ts +45 -0
  111. package/test/unit/data-structures/graph/overall.test.ts +49 -0
  112. package/test/unit/data-structures/graph/undirected-graph.test.ts +59 -0
  113. package/test/unit/data-structures/hash/coordinate-map.test.ts +54 -0
  114. package/test/unit/data-structures/hash/coordinate-set.test.ts +41 -0
  115. package/test/unit/data-structures/hash/hash-map.test.ts +104 -0
  116. package/test/unit/data-structures/hash/hash-table.test.ts +184 -0
  117. package/test/unit/data-structures/heap/heap.test.ts +55 -0
  118. package/test/unit/data-structures/heap/max-heap.test.ts +44 -0
  119. package/test/unit/data-structures/heap/min-heap.test.ts +82 -0
  120. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +364 -0
  121. package/test/unit/data-structures/linked-list/index.ts +4 -0
  122. package/test/unit/data-structures/linked-list/linked-list.test.ts +35 -0
  123. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +451 -0
  124. package/test/unit/data-structures/linked-list/skip-linked-list.test.ts +13 -0
  125. package/test/unit/data-structures/linked-list/skip-list.test.ts +55 -0
  126. package/test/unit/data-structures/matrix/matrix.test.ts +54 -0
  127. package/test/unit/data-structures/matrix/matrix2d.test.ts +138 -0
  128. package/test/unit/data-structures/matrix/navigator.test.ts +79 -0
  129. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +106 -0
  130. package/test/unit/data-structures/priority-queue/min-priority-queue.test.ts +105 -0
  131. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +27 -0
  132. package/test/unit/data-structures/queue/deque.test.ts +130 -0
  133. package/test/unit/data-structures/queue/queue.test.ts +199 -0
  134. package/test/unit/data-structures/stack/stack.test.ts +67 -0
  135. package/test/unit/data-structures/tree/tree.test.ts +39 -0
  136. package/test/unit/data-structures/trie/trie.test.ts +95 -0
  137. package/test/utils/index.ts +2 -0
  138. package/test/utils/magnitude.ts +21 -0
  139. package/test/utils/number.ts +3 -0
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "data-structure-typed",
3
- "version": "1.33.9",
3
+ "version": "1.33.10",
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",
package/src/data-structures/binary-tree/aa-tree.ts ADDED
@@ -0,0 +1 @@
1
+ export class AaTree {}