linked-list-typed 2.3.0 → 2.4.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 (54) hide show
  1. package/dist/cjs/index.cjs +6 -0
  2. package/dist/cjs/index.cjs.map +1 -1
  3. package/dist/cjs-legacy/index.cjs +6 -0
  4. package/dist/cjs-legacy/index.cjs.map +1 -1
  5. package/dist/esm/index.mjs +6 -0
  6. package/dist/esm/index.mjs.map +1 -1
  7. package/dist/esm-legacy/index.mjs +6 -0
  8. package/dist/esm-legacy/index.mjs.map +1 -1
  9. package/dist/types/data-structures/base/linear-base.d.ts +6 -6
  10. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +6 -6
  11. package/dist/types/data-structures/binary-tree/bst.d.ts +2 -1
  12. package/dist/types/data-structures/binary-tree/index.d.ts +3 -3
  13. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +150 -20
  14. package/dist/types/data-structures/binary-tree/tree-map.d.ts +188 -0
  15. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +238 -147
  16. package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +270 -0
  17. package/dist/types/data-structures/binary-tree/tree-set.d.ts +181 -0
  18. package/dist/types/interfaces/binary-tree.d.ts +2 -2
  19. package/dist/types/types/data-structures/binary-tree/index.d.ts +3 -3
  20. package/dist/types/types/data-structures/binary-tree/tree-map.d.ts +33 -0
  21. package/dist/types/types/data-structures/binary-tree/tree-multi-set.d.ts +16 -0
  22. package/dist/types/types/data-structures/binary-tree/tree-set.d.ts +33 -0
  23. package/dist/umd/linked-list-typed.js +6 -0
  24. package/dist/umd/linked-list-typed.js.map +1 -1
  25. package/dist/umd/linked-list-typed.min.js.map +1 -1
  26. package/package.json +2 -2
  27. package/src/data-structures/base/linear-base.ts +2 -12
  28. package/src/data-structures/binary-tree/avl-tree.ts +1 -1
  29. package/src/data-structures/binary-tree/binary-tree.ts +45 -21
  30. package/src/data-structures/binary-tree/bst.ts +85 -10
  31. package/src/data-structures/binary-tree/index.ts +3 -3
  32. package/src/data-structures/binary-tree/red-black-tree.ts +568 -76
  33. package/src/data-structures/binary-tree/tree-map.ts +439 -0
  34. package/src/data-structures/binary-tree/tree-multi-map.ts +488 -325
  35. package/src/data-structures/binary-tree/tree-multi-set.ts +502 -0
  36. package/src/data-structures/binary-tree/tree-set.ts +407 -0
  37. package/src/data-structures/queue/deque.ts +10 -0
  38. package/src/interfaces/binary-tree.ts +2 -2
  39. package/src/types/data-structures/binary-tree/index.ts +3 -3
  40. package/src/types/data-structures/binary-tree/tree-map.ts +45 -0
  41. package/src/types/data-structures/binary-tree/tree-multi-set.ts +19 -0
  42. package/src/types/data-structures/binary-tree/tree-set.ts +39 -0
  43. package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +0 -236
  44. package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +0 -197
  45. package/dist/types/data-structures/binary-tree/tree-counter.d.ts +0 -243
  46. package/dist/types/types/data-structures/binary-tree/avl-tree-counter.d.ts +0 -2
  47. package/dist/types/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +0 -2
  48. package/dist/types/types/data-structures/binary-tree/tree-counter.d.ts +0 -2
  49. package/src/data-structures/binary-tree/avl-tree-counter.ts +0 -539
  50. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +0 -438
  51. package/src/data-structures/binary-tree/tree-counter.ts +0 -575
  52. package/src/types/data-structures/binary-tree/avl-tree-counter.ts +0 -3
  53. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +0 -3
  54. package/src/types/data-structures/binary-tree/tree-counter.ts +0 -3
package/dist/esm-legacy/index.mjs CHANGED
@@ -515,6 +515,12 @@ var _LinearLinkedBase = class _LinearLinkedBase extends LinearBase {
515
515
  }
516
516
  return -1;
517
517
  }
518
+ /**
519
+ * Concatenate lists/elements preserving order.
520
+ * @param items - Elements or `LinearBase` instances.
521
+ * @returns New list with combined elements (`this` type).
522
+ * @remarks Time O(sum(length)), Space O(sum(length))
523
+ */
518
524
  concat(...items) {
519
525
  const newList = this.clone();
520
526
  for (const item of items) {