red-black-tree-typed 2.2.0 → 2.2.2
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/dist/cjs/index.cjs +8 -8
- package/dist/cjs/index.cjs.map +1 -1
- package/dist/cjs-legacy/index.cjs +8 -8
- package/dist/cjs-legacy/index.cjs.map +1 -1
- package/dist/esm/index.mjs +8 -8
- package/dist/esm/index.mjs.map +1 -1
- package/dist/esm-legacy/index.mjs +8 -8
- package/dist/esm-legacy/index.mjs.map +1 -1
- package/dist/types/data-structures/binary-tree/avl-tree.d.ts +3 -1
- package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -0
- package/dist/types/data-structures/binary-tree/bst.d.ts +1 -0
- package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +1 -0
- package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +1 -0
- package/dist/types/types/data-structures/base/base.d.ts +1 -1
- package/dist/umd/red-black-tree-typed.js +8 -8
- package/dist/umd/red-black-tree-typed.js.map +1 -1
- package/dist/umd/red-black-tree-typed.min.js +2 -2
- package/dist/umd/red-black-tree-typed.min.js.map +1 -1
- package/package.json +2 -2
- package/src/data-structures/base/iterable-entry-base.ts +4 -4
- package/src/data-structures/binary-tree/avl-tree-counter.ts +1 -1
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +1 -1
- package/src/data-structures/binary-tree/avl-tree.ts +4 -2
- package/src/data-structures/binary-tree/binary-tree.ts +3 -2
- package/src/data-structures/binary-tree/bst.ts +2 -1
- package/src/data-structures/binary-tree/red-black-tree.ts +2 -1
- package/src/data-structures/binary-tree/tree-counter.ts +1 -1
- package/src/data-structures/binary-tree/tree-multi-map.ts +2 -1
- package/src/data-structures/graph/abstract-graph.ts +3 -3
- package/src/data-structures/hash/hash-map.ts +4 -4
- package/src/types/data-structures/base/base.ts +1 -1
package/dist/esm/index.mjs
CHANGED
|
@@ -894,7 +894,7 @@ var IterableEntryBase = class {
|
|
|
894
894
|
every(predicate, thisArg) {
|
|
895
895
|
let index = 0;
|
|
896
896
|
for (const item of this) {
|
|
897
|
-
if (!predicate.call(thisArg, item[
|
|
897
|
+
if (!predicate.call(thisArg, item[1], item[0], index++, this)) {
|
|
898
898
|
return false;
|
|
899
899
|
}
|
|
900
900
|
}
|
|
@@ -910,7 +910,7 @@ var IterableEntryBase = class {
|
|
|
910
910
|
some(predicate, thisArg) {
|
|
911
911
|
let index = 0;
|
|
912
912
|
for (const item of this) {
|
|
913
|
-
if (predicate.call(thisArg, item[
|
|
913
|
+
if (predicate.call(thisArg, item[1], item[0], index++, this)) {
|
|
914
914
|
return true;
|
|
915
915
|
}
|
|
916
916
|
}
|
|
@@ -926,7 +926,7 @@ var IterableEntryBase = class {
|
|
|
926
926
|
let index = 0;
|
|
927
927
|
for (const item of this) {
|
|
928
928
|
const [key, value] = item;
|
|
929
|
-
callbackfn.call(thisArg,
|
|
929
|
+
callbackfn.call(thisArg, value, key, index++, this);
|
|
930
930
|
}
|
|
931
931
|
}
|
|
932
932
|
/**
|
|
@@ -940,7 +940,7 @@ var IterableEntryBase = class {
|
|
|
940
940
|
let index = 0;
|
|
941
941
|
for (const item of this) {
|
|
942
942
|
const [key, value] = item;
|
|
943
|
-
if (callbackfn.call(thisArg,
|
|
943
|
+
if (callbackfn.call(thisArg, value, key, index++, this)) return item;
|
|
944
944
|
}
|
|
945
945
|
return;
|
|
946
946
|
}
|
|
@@ -2191,7 +2191,7 @@ var BinaryTree = class extends IterableEntryBase {
|
|
|
2191
2191
|
filter(predicate, thisArg) {
|
|
2192
2192
|
const out = this._createInstance();
|
|
2193
2193
|
let i = 0;
|
|
2194
|
-
for (const [k, v] of this) if (predicate.call(thisArg,
|
|
2194
|
+
for (const [k, v] of this) if (predicate.call(thisArg, v, k, i++, this)) out.add([k, v]);
|
|
2195
2195
|
return out;
|
|
2196
2196
|
}
|
|
2197
2197
|
/**
|
|
@@ -2209,7 +2209,7 @@ var BinaryTree = class extends IterableEntryBase {
|
|
|
2209
2209
|
map(cb, options, thisArg) {
|
|
2210
2210
|
const out = this._createLike([], options);
|
|
2211
2211
|
let i = 0;
|
|
2212
|
-
for (const [k, v] of this) out.add(cb.call(thisArg,
|
|
2212
|
+
for (const [k, v] of this) out.add(cb.call(thisArg, v, k, i++, this));
|
|
2213
2213
|
return out;
|
|
2214
2214
|
}
|
|
2215
2215
|
/**
|
|
@@ -3315,7 +3315,7 @@ var BST = class extends BinaryTree {
|
|
|
3315
3315
|
const out = this._createLike([], options);
|
|
3316
3316
|
let index = 0;
|
|
3317
3317
|
for (const [key, value] of this) {
|
|
3318
|
-
out.add(callback.call(thisArg,
|
|
3318
|
+
out.add(callback.call(thisArg, value, key, index++, this));
|
|
3319
3319
|
}
|
|
3320
3320
|
return out;
|
|
3321
3321
|
}
|
|
@@ -3758,7 +3758,7 @@ var RedBlackTree = class extends BST {
|
|
|
3758
3758
|
const out = this._createLike([], options);
|
|
3759
3759
|
let index = 0;
|
|
3760
3760
|
for (const [key, value] of this) {
|
|
3761
|
-
out.add(callback.call(thisArg,
|
|
3761
|
+
out.add(callback.call(thisArg, value, key, index++, this));
|
|
3762
3762
|
}
|
|
3763
3763
|
return out;
|
|
3764
3764
|
}
|