data-structure-typed 1.50.3 → 1.50.5

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 (119) hide show
  1. package/.github/ISSUE_TEMPLATE/bug_report.md +0 -13
  2. package/CHANGELOG.md +1 -1
  3. package/README.md +122 -61
  4. package/README_zh-CN.md +6 -6
  5. package/SPECIFICATION.md +2 -2
  6. package/SPECIFICATION_zh-CN.md +81 -0
  7. package/{SPONSOR-zh-CN.md → SPONSOR_zh-CN.md} +1 -1
  8. package/benchmark/report.html +24 -24
  9. package/benchmark/report.json +242 -242
  10. package/dist/cjs/data-structures/base/iterable-base.d.ts +10 -8
  11. package/dist/cjs/data-structures/base/iterable-base.js +8 -12
  12. package/dist/cjs/data-structures/base/iterable-base.js.map +1 -1
  13. package/dist/{mjs/data-structures/binary-tree/tree-multimap.d.ts → cjs/data-structures/binary-tree/avl-tree-multi-map.d.ts} +11 -11
  14. package/dist/cjs/data-structures/binary-tree/{tree-multimap.js → avl-tree-multi-map.js} +15 -15
  15. package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -0
  16. package/dist/cjs/data-structures/binary-tree/bst.js +5 -7
  17. package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
  18. package/dist/cjs/data-structures/binary-tree/index.d.ts +2 -1
  19. package/dist/cjs/data-structures/binary-tree/index.js +2 -1
  20. package/dist/cjs/data-structures/binary-tree/index.js.map +1 -1
  21. package/dist/cjs/data-structures/binary-tree/rb-tree.js +17 -9
  22. package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
  23. package/dist/cjs/data-structures/binary-tree/tree-multi-map.d.ts +200 -0
  24. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +400 -0
  25. package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -0
  26. package/dist/cjs/data-structures/graph/abstract-graph.d.ts +1 -0
  27. package/dist/cjs/data-structures/graph/abstract-graph.js +3 -0
  28. package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -1
  29. package/dist/cjs/data-structures/heap/heap.js.map +1 -1
  30. package/dist/cjs/data-structures/linked-list/doubly-linked-list.d.ts +14 -76
  31. package/dist/cjs/data-structures/linked-list/doubly-linked-list.js +16 -86
  32. package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -1
  33. package/dist/cjs/data-structures/linked-list/singly-linked-list.d.ts +27 -69
  34. package/dist/cjs/data-structures/linked-list/singly-linked-list.js +35 -79
  35. package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -1
  36. package/dist/cjs/data-structures/queue/deque.d.ts +0 -53
  37. package/dist/cjs/data-structures/queue/deque.js +0 -61
  38. package/dist/cjs/data-structures/queue/deque.js.map +1 -1
  39. package/dist/cjs/data-structures/queue/queue.d.ts +0 -70
  40. package/dist/cjs/data-structures/queue/queue.js +0 -87
  41. package/dist/cjs/data-structures/queue/queue.js.map +1 -1
  42. package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +5 -0
  43. package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.js +3 -0
  44. package/dist/cjs/types/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -0
  45. package/dist/cjs/types/data-structures/binary-tree/index.d.ts +2 -1
  46. package/dist/cjs/types/data-structures/binary-tree/index.js +2 -1
  47. package/dist/cjs/types/data-structures/binary-tree/index.js.map +1 -1
  48. package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.d.ts +5 -0
  49. package/dist/cjs/types/data-structures/binary-tree/{tree-multimap.js → tree-multi-map.js} +1 -1
  50. package/dist/cjs/types/data-structures/binary-tree/tree-multi-map.js.map +1 -0
  51. package/dist/mjs/data-structures/base/iterable-base.d.ts +10 -8
  52. package/dist/mjs/data-structures/base/iterable-base.js +8 -12
  53. package/dist/{cjs/data-structures/binary-tree/tree-multimap.d.ts → mjs/data-structures/binary-tree/avl-tree-multi-map.d.ts} +11 -11
  54. package/dist/mjs/data-structures/binary-tree/{tree-multimap.js → avl-tree-multi-map.js} +11 -11
  55. package/dist/mjs/data-structures/binary-tree/bst.js +5 -7
  56. package/dist/mjs/data-structures/binary-tree/index.d.ts +2 -1
  57. package/dist/mjs/data-structures/binary-tree/index.js +2 -1
  58. package/dist/mjs/data-structures/binary-tree/rb-tree.js +17 -9
  59. package/dist/mjs/data-structures/binary-tree/tree-multi-map.d.ts +200 -0
  60. package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +397 -0
  61. package/dist/mjs/data-structures/graph/abstract-graph.d.ts +1 -0
  62. package/dist/mjs/data-structures/graph/abstract-graph.js +3 -0
  63. package/dist/mjs/data-structures/linked-list/doubly-linked-list.d.ts +14 -76
  64. package/dist/mjs/data-structures/linked-list/doubly-linked-list.js +16 -86
  65. package/dist/mjs/data-structures/linked-list/singly-linked-list.d.ts +27 -69
  66. package/dist/mjs/data-structures/linked-list/singly-linked-list.js +33 -79
  67. package/dist/mjs/data-structures/queue/deque.d.ts +0 -53
  68. package/dist/mjs/data-structures/queue/deque.js +0 -61
  69. package/dist/mjs/data-structures/queue/queue.d.ts +0 -70
  70. package/dist/mjs/data-structures/queue/queue.js +0 -86
  71. package/dist/mjs/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +5 -0
  72. package/dist/mjs/types/data-structures/binary-tree/index.d.ts +2 -1
  73. package/dist/mjs/types/data-structures/binary-tree/index.js +2 -1
  74. package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.d.ts +5 -0
  75. package/dist/mjs/types/data-structures/binary-tree/tree-multi-map.js +1 -0
  76. package/dist/umd/data-structure-typed.js +461 -354
  77. package/dist/umd/data-structure-typed.min.js +2 -2
  78. package/dist/umd/data-structure-typed.min.js.map +1 -1
  79. package/package.json +1 -1
  80. package/src/data-structures/base/iterable-base.ts +14 -10
  81. package/src/data-structures/binary-tree/{tree-multimap.ts → avl-tree-multi-map.ts} +20 -20
  82. package/src/data-structures/binary-tree/bst.ts +5 -6
  83. package/src/data-structures/binary-tree/index.ts +2 -1
  84. package/src/data-structures/binary-tree/rb-tree.ts +20 -10
  85. package/src/data-structures/binary-tree/tree-multi-map.ts +463 -0
  86. package/src/data-structures/graph/abstract-graph.ts +4 -0
  87. package/src/data-structures/heap/heap.ts +1 -1
  88. package/src/data-structures/linked-list/doubly-linked-list.ts +16 -94
  89. package/src/data-structures/linked-list/singly-linked-list.ts +35 -87
  90. package/src/data-structures/queue/deque.ts +0 -67
  91. package/src/data-structures/queue/queue.ts +0 -98
  92. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +8 -0
  93. package/src/types/data-structures/binary-tree/index.ts +2 -1
  94. package/src/types/data-structures/binary-tree/tree-multi-map.ts +8 -0
  95. package/test/integration/index.html +2 -2
  96. package/test/performance/data-structures/binary-tree/avl-tree.test.ts +3 -3
  97. package/test/performance/data-structures/binary-tree/binary-tree-overall.test.ts +3 -3
  98. package/test/performance/data-structures/hash/hash-map.test.ts +6 -6
  99. package/test/performance/data-structures/heap/heap.test.ts +14 -14
  100. package/test/performance/data-structures/priority-queue/priority-queue.test.ts +11 -6
  101. package/test/performance/data-structures/queue/deque.test.ts +8 -8
  102. package/test/performance/data-structures/queue/queue.test.ts +5 -12
  103. package/test/performance/reportor.ts +43 -1
  104. package/test/unit/data-structures/binary-tree/{tree-multimap.test.ts → avl-tree-multi-map.test.ts} +55 -55
  105. package/test/unit/data-structures/binary-tree/overall.test.ts +24 -25
  106. package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +706 -0
  107. package/test/unit/data-structures/graph/undirected-graph.test.ts +4 -4
  108. package/test/unit/data-structures/linked-list/doubly-linked-list.test.ts +6 -6
  109. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +10 -10
  110. package/test/unit/data-structures/linked-list/skip-list.test.ts +4 -4
  111. package/test/unit/data-structures/queue/deque.test.ts +26 -26
  112. package/test/unit/data-structures/queue/queue.test.ts +20 -20
  113. package/test/unit/unrestricted-interconversion.test.ts +3 -3
  114. package/dist/cjs/data-structures/binary-tree/tree-multimap.js.map +0 -1
  115. package/dist/cjs/types/data-structures/binary-tree/tree-multimap.d.ts +0 -5
  116. package/dist/cjs/types/data-structures/binary-tree/tree-multimap.js.map +0 -1
  117. package/dist/mjs/types/data-structures/binary-tree/tree-multimap.d.ts +0 -5
  118. package/src/types/data-structures/binary-tree/tree-multimap.ts +0 -8
  119. /package/dist/mjs/types/data-structures/binary-tree/{tree-multimap.js → avl-tree-multi-map.js} +0 -0