data-structure-typed 2.2.3 → 2.2.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 (36) hide show
  1. package/CHANGELOG.md +3 -1
  2. package/README.md +70 -11
  3. package/dist/cjs/index.cjs +341 -75
  4. package/dist/cjs/index.cjs.map +1 -1
  5. package/dist/cjs-legacy/index.cjs +343 -75
  6. package/dist/cjs-legacy/index.cjs.map +1 -1
  7. package/dist/esm/index.mjs +341 -75
  8. package/dist/esm/index.mjs.map +1 -1
  9. package/dist/esm-legacy/index.mjs +343 -75
  10. package/dist/esm-legacy/index.mjs.map +1 -1
  11. package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +2 -2
  12. package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +5 -5
  13. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +2 -3
  14. package/dist/types/data-structures/binary-tree/bst.d.ts +142 -28
  15. package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +2 -2
  16. package/dist/types/data-structures/binary-tree/tree-counter.d.ts +4 -5
  17. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +5 -5
  18. package/dist/types/types/data-structures/binary-tree/bst.d.ts +5 -5
  19. package/dist/umd/data-structure-typed.js +343 -75
  20. package/dist/umd/data-structure-typed.js.map +1 -1
  21. package/dist/umd/data-structure-typed.min.js +3 -3
  22. package/dist/umd/data-structure-typed.min.js.map +1 -1
  23. package/package.json +2 -2
  24. package/src/data-structures/binary-tree/avl-tree-counter.ts +1 -2
  25. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +9 -8
  26. package/src/data-structures/binary-tree/avl-tree.ts +4 -5
  27. package/src/data-structures/binary-tree/bst.ts +495 -85
  28. package/src/data-structures/binary-tree/red-black-tree.ts +1 -2
  29. package/src/data-structures/binary-tree/tree-counter.ts +5 -7
  30. package/src/data-structures/binary-tree/tree-multi-map.ts +7 -8
  31. package/src/types/data-structures/binary-tree/bst.ts +5 -5
  32. package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +2 -2
  33. package/test/unit/data-structures/binary-tree/bst.test.ts +459 -8
  34. package/test/unit/data-structures/binary-tree/overall.test.ts +2 -2
  35. package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +1 -1
  36. package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +2 -2
package/test/unit/data-structures/binary-tree/red-black-tree.test.ts CHANGED
@@ -821,7 +821,7 @@ describe('RedBlackTree - _deleteFixup', () => {
821
821
  describe('real world data', () => {
822
822
  it('cost of living', () => {
823
823
  const indexedByRank = new RedBlackTree(costOfLiving, {
824
- specifyComparable: node => node.rank,
824
+ comparator: (a, b) => a.rank - b.rank,
825
825
  toEntryFn: raw => [raw, undefined]
826
826
  });
827
827
  expect(indexedByRank.size).toBe(7);
package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts CHANGED
@@ -819,8 +819,8 @@ describe('TreeMultiMap - _deleteFixup', () => {
819
819
  describe('real world data', () => {
820
820
  it('cost of living', () => {
821
821
  const indexedByRank = new TreeMultiMap(costOfLiving, {
822
- specifyComparable: node => node.rank,
823
- toEntryFn: raw => [raw, undefined]
822
+ toEntryFn: raw => [raw, undefined],
823
+ comparator: (a, b) => a.rank - b.rank
824
824
  });
825
825
  expect(indexedByRank.size).toBe(7);
826
826
  expect(indexedByRank.dfs(node => node?.key?.country)).toEqual([