data-structure-typed 1.33.10 → 1.34.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.
- package/CHANGELOG.md +1 -1
- package/dist/data-structures/binary-tree/segment-tree.js +0 -3
- package/dist/data-structures/binary-tree/segment-tree.js.map +1 -1
- package/dist/data-structures/hash/hash-map.js +1 -1
- package/dist/data-structures/hash/hash-map.js.map +1 -1
- package/dist/types/data-structures/abstract-binary-tree.js +2 -2
- package/dist/types/data-structures/abstract-binary-tree.js.map +1 -1
- package/dist/types/data-structures/bst.js +1 -1
- package/dist/types/data-structures/bst.js.map +1 -1
- package/dist/types/data-structures/directed-graph.js +1 -1
- package/dist/types/data-structures/directed-graph.js.map +1 -1
- package/dist/types/data-structures/rb-tree.js +1 -1
- package/dist/types/data-structures/rb-tree.js.map +1 -1
- package/lib/data-structures/binary-tree/segment-tree.js +0 -3
- package/package.json +18 -34
- package/src/data-structures/binary-tree/segment-tree.ts +0 -3
- package/umd/bundle.min.js +1 -1
- package/umd/bundle.min.js.map +1 -1
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
|
|
|
8
8
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
9
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
10
|
|
|
11
|
-
## [v1.33.
|
|
11
|
+
## [v1.33.10](https://github.com/zrwusa/data-structure-typed/compare/v1.33.4...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
## [v1.33.4](https://github.com/zrwusa/data-structure-typed/compare/v1.33.3...v1.33.4) (26 September 2023)
|
|
14
14
|
|
|
@@ -81,18 +81,15 @@ var SegmentTree = (function () {
|
|
|
81
81
|
function SegmentTree(values, start, end) {
|
|
82
82
|
this._values = [];
|
|
83
83
|
this._start = 0;
|
|
84
|
-
console.log('values.length:', values.length);
|
|
85
84
|
start = start || 0;
|
|
86
85
|
end = end || values.length - 1;
|
|
87
86
|
this._values = values;
|
|
88
87
|
this._start = start;
|
|
89
88
|
this._end = end;
|
|
90
89
|
if (values.length > 0) {
|
|
91
|
-
console.log('Initializing with non-empty array');
|
|
92
90
|
this._root = this.build(start, end);
|
|
93
91
|
}
|
|
94
92
|
else {
|
|
95
|
-
console.log('Initializing with empty array');
|
|
96
93
|
this._root = null;
|
|
97
94
|
this._values = [];
|
|
98
95
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"segment-tree.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/segment-tree.ts"],"names":[],"mappings":";;;AAUA;IACE,yBAAY,KAAa,EAAE,GAAW,EAAE,GAAW,EAAE,GAA+B;QAO5E,WAAM,GAAG,CAAC,CAAC;QASX,SAAI,GAAG,CAAC,CAAC;QAUT,SAAI,GAA8B,IAAI,CAAC;QAUvC,SAAI,GAAG,CAAC,CAAC;QAUT,UAAK,GAA2B,IAAI,CAAC;QAUrC,WAAM,GAA2B,IAAI,CAAC;QAvD5C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC;IAC1B,CAAC;IAGD,sBAAI,kCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAS;YACjB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAAS;YACf,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAA4B;YAClC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAAS;YACf,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,iCAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;aAED,UAAS,CAAyB;YAChC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,CAAC;;;OAJA;IAQD,sBAAI,kCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAyB;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAKH,sBAAC;AAAD,CAAC,AAlED,IAkEC;AAlEY,0CAAe;AAoE5B;IAUE,qBAAY,MAAgB,EAAE,KAAc,EAAE,GAAY;
|
|
1
|
+
{"version":3,"file":"segment-tree.js","sourceRoot":"","sources":["../../../src/data-structures/binary-tree/segment-tree.ts"],"names":[],"mappings":";;;AAUA;IACE,yBAAY,KAAa,EAAE,GAAW,EAAE,GAAW,EAAE,GAA+B;QAO5E,WAAM,GAAG,CAAC,CAAC;QASX,SAAI,GAAG,CAAC,CAAC;QAUT,SAAI,GAA8B,IAAI,CAAC;QAUvC,SAAI,GAAG,CAAC,CAAC;QAUT,UAAK,GAA2B,IAAI,CAAC;QAUrC,WAAM,GAA2B,IAAI,CAAC;QAvD5C,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC;IAC1B,CAAC;IAGD,sBAAI,kCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAS;YACjB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAAS;YACf,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAA4B;YAClC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,gCAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;aAED,UAAQ,CAAS;YACf,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;;;OAJA;IAQD,sBAAI,iCAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;aAED,UAAS,CAAyB;YAChC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,CAAC;;;OAJA;IAQD,sBAAI,kCAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,CAAyB;YACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,CAAC;;;OAJA;IAKH,sBAAC;AAAD,CAAC,AAlED,IAkEC;AAlEY,0CAAe;AAoE5B;IAUE,qBAAY,MAAgB,EAAE,KAAc,EAAE,GAAY;QAelD,YAAO,GAAa,EAAE,CAAC;QAMvB,WAAM,GAAG,CAAC,CAAC;QApBjB,KAAK,GAAG,KAAK,IAAI,CAAC,CAAC;QACnB,GAAG,GAAG,GAAG,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAEhB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACrC;aAAM;YACL,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;SACnB;IACH,CAAC;IAID,sBAAI,+BAAM;aAAV;YACE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;;;OAAA;IAGD,sBAAI,8BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IAID,sBAAI,4BAAG;aAAP;YACE,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;;;OAAA;IAID,sBAAI,6BAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;;;OAAA;IAWD,2BAAK,GAAL,UAAM,KAAa,EAAE,GAAW;QAC9B,IAAI,KAAK,GAAG,GAAG,EAAE;YACf,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SAC3C;QACD,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAE/E,IAAM,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QACpC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACvC,IAAM,GAAG,GAAG,IAAI,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;QAClE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;QAChB,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;QAClB,OAAO,GAAG,CAAC;IACb,CAAC;IAaD,gCAAU,GAAV,UAAW,KAAa,EAAE,GAAW,EAAE,GAAwB;QAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE;YACT,OAAO;SACR;QACD,IAAM,GAAG,GAAG,UAAC,GAAoB,EAAE,KAAa,EAAE,GAAW,EAAE,GAAwB;YACrF,IAAI,GAAG,CAAC,KAAK,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,KAAK,KAAK,EAAE;gBAChD,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;gBACd,IAAI,GAAG,KAAK,SAAS;oBAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;gBACrC,OAAO;aACR;YACD,IAAM,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,KAAK,IAAI,GAAG,EAAE;gBAChB,IAAI,GAAG,CAAC,IAAI,EAAE;oBACZ,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;iBAChC;aACF;iBAAM;gBACL,IAAI,GAAG,CAAC,KAAK,EAAE;oBACb,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;iBACjC;aACF;YACD,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE;gBACzB,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;aACxC;QACH,CAAC,CAAC;QAEF,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAC7B,CAAC;IASD,qCAAe,GAAf,UAAgB,MAAc,EAAE,MAAc;QAC5C,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,CAAC,CAAC;SACV;QAED,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,MAAM,GAAG,MAAM,EAAE;YACjE,OAAO,GAAG,CAAC;SACZ;QAED,IAAM,GAAG,GAAG,UAAC,GAAoB,EAAE,CAAS,EAAE,CAAS;YACrD,IAAI,CAAC,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,GAAG,EAAE;gBAElC,OAAO,GAAG,CAAC,GAAG,CAAC;aAChB;YACD,IAAM,GAAG,GAAG,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,IAAI,GAAG,EAAE;gBACZ,IAAI,GAAG,CAAC,IAAI,EAAE;oBACZ,OAAO,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;iBAC5B;qBAAM;oBACL,OAAO,GAAG,CAAC;iBACZ;aACF;iBAAM,IAAI,CAAC,GAAG,GAAG,EAAE;gBAClB,IAAI,GAAG,CAAC,KAAK,EAAE;oBACb,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;iBAC7B;qBAAM;oBACL,OAAO,GAAG,CAAC;iBACZ;aACF;iBAAM;gBAEL,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,IAAI,QAAQ,GAAG,CAAC,CAAC;gBACjB,IAAI,GAAG,CAAC,IAAI,EAAE;oBACZ,OAAO,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;iBACjC;gBACD,IAAI,GAAG,CAAC,KAAK,EAAE;oBACb,QAAQ,GAAG,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;iBACvC;gBACD,OAAO,OAAO,GAAG,QAAQ,CAAC;aAC3B;QACH,CAAC,CAAC;QACF,OAAO,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAES,gCAAU,GAApB,UAAqB,KAAe;QAClC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAES,+BAAS,GAAnB,UAAoB,KAAa;QAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;IAES,6BAAO,GAAjB,UAAkB,KAAa;QAC7B,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;IACpB,CAAC;IAES,8BAAQ,GAAlB,UAAmB,CAAyB;QAC1C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IACH,kBAAC;AAAD,CAAC,AAlLD,IAkLC;AAlLY,kCAAW"}
|
|
@@ -57,9 +57,9 @@ Object.defineProperty(exports, "__esModule", { value: true });
|
|
|
57
57
|
exports.HashMap = void 0;
|
|
58
58
|
var HashMap = (function () {
|
|
59
59
|
function HashMap(initialCapacity, loadFactor, hashFn) {
|
|
60
|
+
var _this = this;
|
|
60
61
|
if (initialCapacity === void 0) { initialCapacity = 16; }
|
|
61
62
|
if (loadFactor === void 0) { loadFactor = 0.75; }
|
|
62
|
-
var _this = this;
|
|
63
63
|
this._initialCapacity = initialCapacity;
|
|
64
64
|
this._loadFactor = loadFactor;
|
|
65
65
|
this._capacityMultiplier = 2;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AASA;IAmEE,iBAAY,eAAoB,EAAE,UAAiB,EAAE,MAAwB;
|
|
1
|
+
{"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AASA;IAmEE,iBAAY,eAAoB,EAAE,UAAiB,EAAE,MAAwB;QAA7E,iBAgBC;QAhBW,gCAAA,EAAA,oBAAoB;QAAE,2BAAA,EAAA,iBAAiB;QACjD,IAAI,CAAC,gBAAgB,GAAG,eAAe,CAAC;QACxC,IAAI,CAAC,WAAW,GAAG,UAAU,CAAC;QAC9B,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACzC,IAAI,CAAC,OAAO;YACV,MAAM;gBACN,CAAC,UAAC,GAAM;oBACN,IAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;oBAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;oBACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,IAAI,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC9B;oBACD,OAAO,IAAI,GAAG,KAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAClC,CAAC,CAAC,CAAC;IACP,CAAC;IAlFD,sBAAI,2BAAM;aAAV;YACE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtB,CAAC;aAED,UAAW,KAAsB;YAC/B,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACvB,CAAC;;;OAJA;IAKD,sBAAI,0BAAK;aAAT;YACE,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;aAED,UAAU,KAA2B;YACnC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACtB,CAAC;;;OAJA;IAMD,sBAAI,uCAAkB;aAAtB;YACE,OAAO,IAAI,CAAC,mBAAmB,CAAC;QAClC,CAAC;aAED,UAAuB,KAAa;YAClC,IAAI,CAAC,mBAAmB,GAAG,KAAK,CAAC;QACnC,CAAC;;;OAJA;IAMD,sBAAI,+BAAU;aAAd;YACE,OAAO,IAAI,CAAC,WAAW,CAAC;QAC1B,CAAC;aAED,UAAe,KAAa;YAC1B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;;;OAJA;IAMD,sBAAI,oCAAe;aAAnB;YACE,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;aAED,UAAoB,KAAa;YAC/B,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAChC,CAAC;;;OAJA;IAMD,sBAAI,yBAAI;aAAR;YACE,OAAO,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;aAED,UAAS,KAAa;YACpB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACrB,CAAC;;;OAJA;IA2CO,uBAAK,GAAb,UAAc,GAAM;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IAQO,6BAAW,GAAnB,UAAoB,WAAmB;;QACrC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAC;;YACxC,KAAqB,IAAA,KAAA,SAAA,IAAI,CAAC,MAAM,CAAA,gBAAA,4BAAE;gBAA7B,IAAM,MAAM,WAAA;gBAEf,IAAI,MAAM,EAAE;;wBACV,KAA2B,IAAA,0BAAA,SAAA,MAAM,CAAA,CAAA,8BAAA,kDAAE;4BAAxB,IAAA,KAAA,2BAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;4BACpB,IAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;4BAC/C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;gCACvB,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;6BACzB;4BACD,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;yBACvC;;;;;;;;;iBACF;aACF;;;;;;;;;QACD,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;IACzB,CAAC;IAED,qBAAG,GAAH,UAAI,GAAM,EAAE,KAAQ;QAClB,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QACjD,IAAI,UAAU,IAAI,IAAI,CAAC,UAAU,EAAE;YACjC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;SAC/D;QAED,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;SACxB;QAGD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;gBAChC,OAAO;aACR;SACF;QAED,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED,qBAAG,GAAH,UAAI,GAAM;;QACR,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO,SAAS,CAAC;SAClB;;YAED,KAAqB,IAAA,KAAA,SAAA,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA,gBAAA,4BAAE;gBAA7B,IAAA,KAAA,mBAAM,EAAL,CAAC,QAAA,EAAE,CAAC,QAAA;gBACd,IAAI,CAAC,KAAK,GAAG,EAAE;oBACb,OAAO,CAAC,CAAC;iBACV;aACF;;;;;;;;;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,wBAAM,GAAN,UAAO,GAAM;QACX,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE;YACtB,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;gBACnC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;gBAGZ,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBACjD,IAAI,UAAU,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE;oBAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC;iBAC/D;gBACD,OAAO;aACR;SACF;IACH,CAAC;IAEA,yBAAO,GAAR;;;;;;;oBACuB,KAAA,SAAA,IAAI,CAAC,KAAK,CAAA;;;;oBAApB,MAAM;yBACX,MAAM,EAAN,cAAM;;;;oBACmB,0BAAA,SAAA,MAAM,CAAA,CAAA;;;;oBAAtB,KAAA,2BAAY,EAAX,GAAG,QAAA,EAAE,KAAK,QAAA;oBACpB,WAAM,CAAC,GAAG,EAAE,KAAK,CAAC,EAAA;;oBAAlB,SAAkB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;KAI1B;IAED,kBAAC,MAAM,CAAC,QAAQ,CAAC,GAAjB;QACE,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,uBAAK,GAAL;QACE,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC/C,CAAC;IAED,yBAAO,GAAP;QACE,OAAO,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC;IACzB,CAAC;IACH,cAAC;AAAD,CAAC,AAjMD,IAiMC;AAjMY,0BAAO"}
|
|
@@ -5,7 +5,7 @@ var LoopType;
|
|
|
5
5
|
(function (LoopType) {
|
|
6
6
|
LoopType["ITERATIVE"] = "ITERATIVE";
|
|
7
7
|
LoopType["RECURSIVE"] = "RECURSIVE";
|
|
8
|
-
})(LoopType
|
|
8
|
+
})(LoopType || (exports.LoopType = LoopType = {}));
|
|
9
9
|
var FamilyPosition;
|
|
10
10
|
(function (FamilyPosition) {
|
|
11
11
|
FamilyPosition["ROOT"] = "ROOT";
|
|
@@ -15,5 +15,5 @@ var FamilyPosition;
|
|
|
15
15
|
FamilyPosition["ROOT_RIGHT"] = "ROOT_RIGHT";
|
|
16
16
|
FamilyPosition["ISOLATED"] = "ISOLATED";
|
|
17
17
|
FamilyPosition["MAL_NODE"] = "MAL_NODE";
|
|
18
|
-
})(FamilyPosition
|
|
18
|
+
})(FamilyPosition || (exports.FamilyPosition = FamilyPosition = {}));
|
|
19
19
|
//# sourceMappingURL=abstract-binary-tree.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"abstract-binary-tree.js","sourceRoot":"","sources":["../../../src/types/data-structures/abstract-binary-tree.ts"],"names":[],"mappings":";;;AASA,IAAY,QAGX;AAHD,WAAY,QAAQ;IAClB,mCAAuB,CAAA;IACvB,mCAAuB,CAAA;AACzB,CAAC,EAHW,QAAQ,
|
|
1
|
+
{"version":3,"file":"abstract-binary-tree.js","sourceRoot":"","sources":["../../../src/types/data-structures/abstract-binary-tree.ts"],"names":[],"mappings":";;;AASA,IAAY,QAGX;AAHD,WAAY,QAAQ;IAClB,mCAAuB,CAAA;IACvB,mCAAuB,CAAA;AACzB,CAAC,EAHW,QAAQ,wBAAR,QAAQ,QAGnB;AAGD,IAAY,cAQX;AARD,WAAY,cAAc;IACxB,+BAAa,CAAA;IACb,+BAAa,CAAA;IACb,iCAAe,CAAA;IACf,yCAAuB,CAAA;IACvB,2CAAyB,CAAA;IACzB,uCAAqB,CAAA;IACrB,uCAAqB,CAAA;AACvB,CAAC,EARW,cAAc,8BAAd,cAAc,QAQzB"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bst.js","sourceRoot":"","sources":["../../../src/types/data-structures/bst.ts"],"names":[],"mappings":";;;AAYA,IAAY,EAAoC;AAAhD,WAAY,EAAE;IAAE,eAAS,CAAA;IAAE,eAAS,CAAA;IAAE,eAAS,CAAA;AAAA,CAAC,EAApC,EAAE,
|
|
1
|
+
{"version":3,"file":"bst.js","sourceRoot":"","sources":["../../../src/types/data-structures/bst.ts"],"names":[],"mappings":";;;AAYA,IAAY,EAAoC;AAAhD,WAAY,EAAE;IAAE,eAAS,CAAA;IAAE,eAAS,CAAA;IAAE,eAAS,CAAA;AAAA,CAAC,EAApC,EAAE,kBAAF,EAAE,QAAkC"}
|
|
@@ -6,5 +6,5 @@ var TopologicalProperty;
|
|
|
6
6
|
TopologicalProperty["VAL"] = "VAL";
|
|
7
7
|
TopologicalProperty["NODE"] = "NODE";
|
|
8
8
|
TopologicalProperty["ID"] = "ID";
|
|
9
|
-
})(TopologicalProperty
|
|
9
|
+
})(TopologicalProperty || (exports.TopologicalProperty = TopologicalProperty = {}));
|
|
10
10
|
//# sourceMappingURL=directed-graph.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"directed-graph.js","sourceRoot":"","sources":["../../../src/types/data-structures/directed-graph.ts"],"names":[],"mappings":";;;AAGA,IAAY,mBAIX;AAJD,WAAY,mBAAmB;IAC7B,kCAAW,CAAA;IACX,oCAAa,CAAA;IACb,gCAAS,CAAA;AACX,CAAC,EAJW,mBAAmB,
|
|
1
|
+
{"version":3,"file":"directed-graph.js","sourceRoot":"","sources":["../../../src/types/data-structures/directed-graph.ts"],"names":[],"mappings":";;;AAGA,IAAY,mBAIX;AAJD,WAAY,mBAAmB;IAC7B,kCAAW,CAAA;IACX,oCAAa,CAAA;IACb,gCAAS,CAAA;AACX,CAAC,EAJW,mBAAmB,mCAAnB,mBAAmB,QAI9B"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"rb-tree.js","sourceRoot":"","sources":["../../../src/types/data-structures/rb-tree.ts"],"names":[],"mappings":";;;AAGA,IAAY,OAAuC;AAAnD,WAAY,OAAO;IAAG,sBAAW,CAAA;IAAE,0BAAe,CAAA;AAAA,CAAC,EAAvC,OAAO,
|
|
1
|
+
{"version":3,"file":"rb-tree.js","sourceRoot":"","sources":["../../../src/types/data-structures/rb-tree.ts"],"names":[],"mappings":";;;AAGA,IAAY,OAAuC;AAAnD,WAAY,OAAO;IAAG,sBAAW,CAAA;IAAE,0BAAe,CAAA;AAAA,CAAC,EAAvC,OAAO,uBAAP,OAAO,QAAgC"}
|
|
@@ -68,18 +68,15 @@ export class SegmentTree {
|
|
|
68
68
|
constructor(values, start, end) {
|
|
69
69
|
this._values = [];
|
|
70
70
|
this._start = 0;
|
|
71
|
-
console.log('values.length:', values.length);
|
|
72
71
|
start = start || 0;
|
|
73
72
|
end = end || values.length - 1;
|
|
74
73
|
this._values = values;
|
|
75
74
|
this._start = start;
|
|
76
75
|
this._end = end;
|
|
77
76
|
if (values.length > 0) {
|
|
78
|
-
console.log('Initializing with non-empty array');
|
|
79
77
|
this._root = this.build(start, end);
|
|
80
78
|
}
|
|
81
79
|
else {
|
|
82
|
-
console.log('Initializing with empty array');
|
|
83
80
|
this._root = null;
|
|
84
81
|
this._values = [];
|
|
85
82
|
}
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "data-structure-typed",
|
|
3
|
-
"version": "1.
|
|
3
|
+
"version": "1.34.1",
|
|
4
4
|
"description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
|
|
5
5
|
"main": "dist/index.js",
|
|
6
6
|
"module": "lib/index.js",
|
|
@@ -41,48 +41,32 @@
|
|
|
41
41
|
"bugs": {
|
|
42
42
|
"url": "https://github.com/zrwusa/data-structure-typed/issues"
|
|
43
43
|
},
|
|
44
|
-
"homepage": "https://
|
|
44
|
+
"homepage": "https://data-structure-typed-docs.vercel.app",
|
|
45
45
|
"devDependencies": {
|
|
46
46
|
"@types/benchmark": "^2.1.3",
|
|
47
|
-
"@types/jest": "^29.5.
|
|
48
|
-
"@types/node": "^20.
|
|
49
|
-
"@typescript-eslint/eslint-plugin": "^
|
|
50
|
-
"@typescript-eslint/parser": "^
|
|
47
|
+
"@types/jest": "^29.5.5",
|
|
48
|
+
"@types/node": "^20.8.2",
|
|
49
|
+
"@typescript-eslint/eslint-plugin": "^6.7.4",
|
|
50
|
+
"@typescript-eslint/parser": "^6.7.4",
|
|
51
51
|
"auto-changelog": "^2.4.0",
|
|
52
|
-
"avl-tree-typed": "^1.33.
|
|
52
|
+
"avl-tree-typed": "^1.33.8",
|
|
53
53
|
"benchmark": "^2.1.4",
|
|
54
|
-
"binary-tree-typed": "^1.33.
|
|
55
|
-
"bst-typed": "^1.33.
|
|
56
|
-
"dependency-cruiser": "^
|
|
57
|
-
"
|
|
58
|
-
"
|
|
59
|
-
"doubly-linked-list-typed": "^1.33.7",
|
|
60
|
-
"eslint": "^7.32.0",
|
|
61
|
-
"eslint-config-prettier": "^8.3.0",
|
|
54
|
+
"binary-tree-typed": "^1.33.8",
|
|
55
|
+
"bst-typed": "^1.33.8",
|
|
56
|
+
"dependency-cruiser": "^14.1.0",
|
|
57
|
+
"eslint": "^8.50.0",
|
|
58
|
+
"eslint-config-prettier": "^9.0.0",
|
|
62
59
|
"eslint-import-resolver-alias": "^1.1.2",
|
|
63
|
-
"eslint-import-resolver-typescript": "^
|
|
64
|
-
"eslint-plugin-import": "^2.
|
|
65
|
-
"
|
|
66
|
-
"heap-typed": "^1.33.7",
|
|
60
|
+
"eslint-import-resolver-typescript": "^3.6.1",
|
|
61
|
+
"eslint-plugin-import": "^2.28.1",
|
|
62
|
+
"heap-typed": "^1.33.8",
|
|
67
63
|
"istanbul-badges-readme": "^1.8.5",
|
|
68
|
-
"jest": "^29.
|
|
69
|
-
"linked-list-typed": "^1.33.7",
|
|
70
|
-
"max-heap-typed": "^1.33.7",
|
|
71
|
-
"max-priority-queue-typed": "^1.33.7",
|
|
72
|
-
"min-heap-typed": "^1.33.7",
|
|
73
|
-
"min-priority-queue-typed": "^1.33.7",
|
|
64
|
+
"jest": "^29.7.0",
|
|
74
65
|
"prettier": "^3.0.3",
|
|
75
|
-
"priority-queue-typed": "^1.33.7",
|
|
76
|
-
"queue-typed": "^1.33.7",
|
|
77
|
-
"singly-linked-list-typed": "^1.33.7",
|
|
78
|
-
"stack-typed": "^1.33.7",
|
|
79
|
-
"tree-multiset-typed": "^1.33.7",
|
|
80
|
-
"trie-typed": "^1.33.7",
|
|
81
66
|
"ts-jest": "^29.1.1",
|
|
82
67
|
"ts-loader": "^9.4.4",
|
|
83
|
-
"typedoc": "^0.
|
|
84
|
-
"typescript": "^
|
|
85
|
-
"undirected-graph-typed": "^1.33.7",
|
|
68
|
+
"typedoc": "^0.25.1",
|
|
69
|
+
"typescript": "^5.2.2",
|
|
86
70
|
"webpack": "^5.88.2",
|
|
87
71
|
"webpack-cli": "^5.1.4"
|
|
88
72
|
},
|
|
@@ -87,7 +87,6 @@ export class SegmentTree {
|
|
|
87
87
|
* included in the range. If not provided, it defaults to the index of the last element in the "values" array.
|
|
88
88
|
*/
|
|
89
89
|
constructor(values: number[], start?: number, end?: number) {
|
|
90
|
-
console.log('values.length:', values.length);
|
|
91
90
|
start = start || 0;
|
|
92
91
|
end = end || values.length - 1;
|
|
93
92
|
this._values = values;
|
|
@@ -95,10 +94,8 @@ export class SegmentTree {
|
|
|
95
94
|
this._end = end;
|
|
96
95
|
|
|
97
96
|
if (values.length > 0) {
|
|
98
|
-
console.log('Initializing with non-empty array');
|
|
99
97
|
this._root = this.build(start, end);
|
|
100
98
|
} else {
|
|
101
|
-
console.log('Initializing with empty array');
|
|
102
99
|
this._root = null;
|
|
103
100
|
this._values = [];
|
|
104
101
|
}
|