data-structure-typed 2.2.3 → 2.2.4
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.
- package/CHANGELOG.md +3 -1
- package/README.md +70 -11
- package/dist/cjs/index.cjs +85 -75
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +85 -75
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +85 -75
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +85 -75
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +2 -2
- package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +5 -5
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +2 -3
- package/dist/types/data-structures/binary-tree/bst.d.ts +46 -26
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +2 -2
- package/dist/types/data-structures/binary-tree/tree-counter.d.ts +4 -5
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +5 -5
- package/dist/types/types/data-structures/binary-tree/bst.d.ts +5 -5
- package/dist/umd/data-structure-typed.js +85 -75
- package/dist/umd/data-structure-typed.js.map +1 -1
- package/dist/umd/data-structure-typed.min.js +1 -1
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/binary-tree/avl-tree-counter.ts +1 -2
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +7 -8
- package/src/data-structures/binary-tree/avl-tree.ts +4 -5
- package/src/data-structures/binary-tree/bst.ts +111 -82
- package/src/data-structures/binary-tree/red-black-tree.ts +1 -2
- package/src/data-structures/binary-tree/tree-counter.ts +5 -7
- package/src/data-structures/binary-tree/tree-multi-map.ts +7 -8
- package/src/types/data-structures/binary-tree/bst.ts +5 -5
- package/test/unit/data-structures/binary-tree/avl-tree-counter.test.ts +2 -2
- package/test/unit/data-structures/binary-tree/bst.test.ts +5 -8
- package/test/unit/data-structures/binary-tree/overall.test.ts +2 -2
- package/test/unit/data-structures/binary-tree/red-black-tree.test.ts +1 -1
- package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +2 -2
|
@@ -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
|
-
|
|
824
|
+
comparator: (a, b) => a.rank - b.rank,
|
|
825
825
|
toEntryFn: raw => [raw, undefined]
|
|
826
826
|
});
|
|
827
827
|
expect(indexedByRank.size).toBe(7);
|
|
@@ -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
|
-
|
|
823
|
-
|
|
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([
|