data-structure-typed 1.45.3 → 1.46.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 (47) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/README.md +91 -40
  3. package/benchmark/report.html +17 -17
  4. package/benchmark/report.json +160 -142
  5. package/dist/cjs/data-structures/hash/hash-map.d.ts +6 -5
  6. package/dist/cjs/data-structures/hash/hash-map.js +9 -6
  7. package/dist/cjs/data-structures/hash/hash-map.js.map +1 -1
  8. package/dist/cjs/data-structures/heap/heap.d.ts +59 -47
  9. package/dist/cjs/data-structures/heap/heap.js +133 -123
  10. package/dist/cjs/data-structures/heap/heap.js.map +1 -1
  11. package/dist/cjs/data-structures/queue/deque.d.ts +131 -164
  12. package/dist/cjs/data-structures/queue/deque.js +543 -211
  13. package/dist/cjs/data-structures/queue/deque.js.map +1 -1
  14. package/dist/cjs/types/data-structures/hash/hash-map.d.ts +0 -9
  15. package/dist/cjs/types/helpers.d.ts +11 -0
  16. package/dist/cjs/utils/utils.d.ts +1 -0
  17. package/dist/cjs/utils/utils.js +3 -1
  18. package/dist/cjs/utils/utils.js.map +1 -1
  19. package/dist/mjs/data-structures/hash/hash-map.d.ts +6 -5
  20. package/dist/mjs/data-structures/hash/hash-map.js +9 -6
  21. package/dist/mjs/data-structures/heap/heap.d.ts +59 -47
  22. package/dist/mjs/data-structures/heap/heap.js +133 -123
  23. package/dist/mjs/data-structures/queue/deque.d.ts +131 -164
  24. package/dist/mjs/data-structures/queue/deque.js +544 -201
  25. package/dist/mjs/types/data-structures/hash/hash-map.d.ts +0 -9
  26. package/dist/mjs/types/helpers.d.ts +11 -0
  27. package/dist/mjs/utils/utils.d.ts +1 -0
  28. package/dist/mjs/utils/utils.js +1 -0
  29. package/dist/umd/data-structure-typed.js +684 -328
  30. package/dist/umd/data-structure-typed.min.js +1 -1
  31. package/dist/umd/data-structure-typed.min.js.map +1 -1
  32. package/package.json +1 -1
  33. package/src/data-structures/hash/hash-map.ts +11 -7
  34. package/src/data-structures/heap/heap.ts +132 -128
  35. package/src/data-structures/queue/deque.ts +605 -226
  36. package/src/types/data-structures/hash/hash-map.ts +0 -11
  37. package/src/types/helpers.ts +15 -0
  38. package/src/utils/utils.ts +2 -0
  39. package/test/performance/data-structures/linked-list/doubly-linked-list.test.ts +21 -0
  40. package/test/performance/data-structures/priority-queue/priority-queue.test.ts +7 -7
  41. package/test/performance/data-structures/queue/deque.test.ts +24 -13
  42. package/test/unit/data-structures/hash/hash-map.test.ts +4 -4
  43. package/test/unit/data-structures/heap/heap.test.ts +2 -1
  44. package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -3
  45. package/test/unit/data-structures/priority-queue/priority-queue.test.ts +3 -3
  46. package/test/unit/data-structures/queue/deque.test.ts +252 -240
  47. /package/test/performance/data-structures/{comparation.test.ts → comparison.test.ts} +0 -0
package/dist/cjs/data-structures/hash/hash-map.js.map CHANGED
@@ -1 +1 @@
1
- {"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,uCAAuE;AAGvE;;;;GAIG;AACH,MAAa,eAAe;IAM1B;;;;;;;;;;;;;;OAcG;IACH,YACE,IAA6B,EAC7B,QAAiC,EACjC,OAAsB,EACtB,mDAA6D;QAE7D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAEzC,IAAI,IAAI,CAAC,gBAAgB,qCAA6B,EAAE;YACtD,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;oBACtC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;oBACjC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;SACH;aAAM;YACL,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;oBACtC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;oBACjC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;SACH;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,IAAI,OAAO;QACT,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;YACjC,IAAA,uBAAe,GAAE,CAAC;SACnB;QAED,OAAO,IAAI,KAAK,CAAmB,EAAG,EAAE;YACtC,GAAG,EAAE,CAAC,MAAM,EAAE,IAAe,EAAE,EAAE;gBAC/B,IAAI,IAAI,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;qBACnC,IAAI,IAAI,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC/C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,GAAG,EAAE,CAAC,CAAC,EAAE,IAAS,EAAE,QAAW,EAAE,EAAE;gBACjC,IAAI,IAAI,KAAK,GAAG,EAAE;oBAChB,MAAM,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC;iBAClD;gBACD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC;IACvC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AA5GD,0CA4GC;AAED,MAAa,OAAO;IAQlB;;;;;OAKG;IACH,YAAY,UAAkC,EAAE;QAbvC,kBAAa,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;QACvC,WAAM,GAA8B,EAAE,CAAC;QACvC,YAAO,GAA4C,EAAE,CAAC;QAqBtD,UAAK,GAAG,CAAC,CAAC;QATlB,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,GAA4B,EAAE,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAErF,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;YACnB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC;IAID,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACrE,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,mCAA2B,CAAC;IAC/F,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,mCAA2B,CAAC;IACnG,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,KAAK;QACP,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC7B,OAAe,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,IAAI;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC7B,OAAe,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,GAAG,CAAC,GAAM,EAAE,KAAS,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QAC5D,IAAI,OAAO,CAAC;QACZ,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,MAAM,CAAS,KAAK,CAAC,CAAC,KAAK,GAAM,KAAK,CAAC;gBAC5C,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YACD,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,EAAE;gBAC7C,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBACzB,YAAY,EAAE,IAAI;aACnB,CAAC,CAAC;YACH,OAAO,GAAG;gBACR,GAAG,EAAE,GAAG;gBACR,KAAK,EAAK,KAAK;gBACf,IAAI,EAAE,IAAI,CAAC,KAAK;gBAChB,IAAI,EAAE,IAAI,CAAC,SAAS;aACrB,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;YAClD,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,KAAK,GAAM,KAAK,CAAC;gBACtB,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YACD,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,GAAG,OAAO,GAAG;gBAC/C,GAAG,EAAE,GAAG;gBACR,KAAK,EAAK,KAAK;gBACf,IAAI,EAAE,IAAI,CAAC,KAAK;gBAChB,IAAI,EAAE,IAAI,CAAC,SAAS;aACrB,CAAC;SACH;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC;SAC/B;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;SAC3B;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC;QAC9B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,GAAG,CAAC,GAAM,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QACjD,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;SACnE;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,KAAa;QACjB,IAAA,kBAAU,EAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,KAAK,EAAE,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;QACD,OAAe,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,WAAW,CAAC,GAAM,EAAE,WAAqB;QACvC,IAAI,IAA6B,CAAC;QAClC,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;aACvB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aAC3B;SACF;aAAM;YACL,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC;SAC/D;QACD,OAAO,IAAI,eAAe,CAAO,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CAAC,GAAM,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QACpD,IAAI,IAAI,CAAC;QACT,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACtC,OAA0C,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;YAC5C,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACrC,OAAO,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;SAC7C;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,KAAa;QACpB,IAAA,kBAAU,EAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,KAAK,EAAE,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;;;;OAOG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,KAAK;QACH,4CAA4C;QAC5C,8BAA8B;QAC9B,qEAAqE;QACrE,MAAM;QACN,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;IACvF,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,QAA0E;QAChF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YAC9B,QAAQ,CAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED;;;;;OAKG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YAC9B,MAAc,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED;;;;;;;;;OASG;IACO,WAAW,CAAC,IAA6B;QACjD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;QACD,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAClB,CAAC;CACF;AA7WD,0BA6WC"}
1
+ {"version":3,"file":"hash-map.js","sourceRoot":"","sources":["../../../../src/data-structures/hash/hash-map.ts"],"names":[],"mappings":";AAAA;;;;;;GAMG;;;AAEH,uCAAuE;AAGvE;;;;GAIG;AACH,MAAa,eAAe;IAM1B;;;;;;;;;;;;;;OAcG;IACH,YACE,IAA6B,EAC7B,QAAiC,EACjC,OAAsB,EACtB,mDAA6D;QAE7D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QAEzC,IAAI,IAAI,CAAC,gBAAgB,qCAA6B,EAAE;YACtD,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;oBACtC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;oBACjC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;SACH;aAAM;YACL,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;oBACtC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;YACF,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;oBACjC,IAAA,uBAAe,GAAE,CAAC;iBACnB;gBACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC7B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC;SACH;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED;;;;OAIG;IACH,IAAI,OAAO;QACT,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,EAAE;YACjC,IAAA,uBAAe,GAAE,CAAC;SACnB;QAED,OAAO,IAAI,KAAK,CAAmB,EAAG,EAAE;YACtC,GAAG,EAAE,CAAC,MAAM,EAAE,IAAe,EAAE,EAAE;gBAC/B,IAAI,IAAI,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;qBACnC,IAAI,IAAI,KAAK,GAAG;oBAAE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC/C,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC7B,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,CAAC;YACD,GAAG,EAAE,CAAC,CAAC,EAAE,IAAS,EAAE,QAAW,EAAE,EAAE;gBACjC,IAAI,IAAI,KAAK,GAAG,EAAE;oBAChB,MAAM,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC;iBAClD;gBACD,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;gBAC5B,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACH,YAAY;QACV,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,SAAS,CAAC;IACvC,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAA;IACnG,CAAC;CACF;AAhHD,0CAgHC;AAED,MAAa,OAAO;IAQlB;;;;;OAKG;IACH,YAAY,WAA6C,EAAE;QAblD,kBAAa,GAAG,MAAM,CAAC,eAAe,CAAC,CAAC;QACvC,WAAM,GAA8B,EAAE,CAAC;QACvC,YAAO,GAA4C,EAAE,CAAC;QAqBtD,UAAK,GAAG,CAAC,CAAC;QATlB,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS,GAA4B,EAAE,CAAC;QAC7C,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;QAErF,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE;YACzB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SACxB;IACH,CAAC;IAID,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;;;OAMG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACrE,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,GAAG;QACL,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IACzE,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,YAAY;QACd,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,mCAA2B,CAAC;IAC/F,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,UAAU;QACZ,OAAO,IAAI,eAAe,CAAO,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,mCAA2B,CAAC;IACnG,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,KAAK;QACP,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC7B,OAAe,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;;OAOG;IACH,IAAI,IAAI;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QAC7B,OAAe,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,GAAG,CAAC,GAAM,EAAE,KAAS,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QAC5D,IAAI,OAAO,CAAC;QACZ,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,CAAC,MAAM,CAAS,KAAK,CAAC,CAAC,KAAK,GAAM,KAAK,CAAC;gBAC5C,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YACD,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,CAAC,aAAa,EAAE;gBAC7C,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBACzB,YAAY,EAAE,IAAI;aACnB,CAAC,CAAC;YACH,OAAO,GAAG;gBACR,GAAG,EAAE,GAAG;gBACR,KAAK,EAAK,KAAK;gBACf,IAAI,EAAE,IAAI,CAAC,KAAK;gBAChB,IAAI,EAAE,IAAI,CAAC,SAAS;aACrB,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;SAC3B;aAAM;YACL,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;YAClD,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,KAAK,GAAM,KAAK,CAAC;gBACtB,OAAO,IAAI,CAAC,KAAK,CAAC;aACnB;YACD,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,GAAG,OAAO,GAAG;gBAC/C,GAAG,EAAE,GAAG;gBACR,KAAK,EAAK,KAAK;gBACf,IAAI,EAAE,IAAI,CAAC,KAAK;gBAChB,IAAI,EAAE,IAAI,CAAC,SAAS;aACrB,CAAC;SACH;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,EAAE;YACpB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC;SAC/B;aAAM;YACL,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,OAAO,CAAC;SAC3B;QACD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACrB,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC;QAC9B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;IACtB,CAAC;IAED;;;;;;;;;;;;;;;OAeG;IACH,GAAG,CAAC,GAAM,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QACjD,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;SACnE;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;QAClD,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,KAAK,CAAC,KAAa;QACjB,IAAA,kBAAU,EAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,KAAK,EAAE,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;QACD,OAAe,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,WAAW,CAAC,GAAM,EAAE,WAAqB;QACvC,IAAI,IAA6B,CAAC;QAClC,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;aACvB;iBAAM;gBACL,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;aAC3B;SACF;aAAM;YACL,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC;SAC/D;QACD,OAAO,IAAI,eAAe,CAAO,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CAAC,GAAM,EAAE,cAAuB,IAAA,mBAAW,EAAC,GAAG,CAAC;QACpD,IAAI,IAAI,CAAC;QACT,IAAI,WAAW,EAAE;YACf,MAAM,KAAK,GAAsC,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC3E,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACtC,OAA0C,GAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;SAC3B;aAAM;YACL,IAAI,GAAG,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;YAC5C,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACrC,OAAO,IAAI,CAAC,OAAO,CAAmB,GAAI,CAAC,CAAC;SAC7C;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;OAQG;IACH,QAAQ,CAAC,KAAa;QACpB,IAAA,kBAAU,EAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,KAAK,EAAE,EAAE;YACd,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;QACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;;;;OAOG;IACH,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED;;;;;OAKG;IACH,KAAK;QACH,4CAA4C;QAC5C,8BAA8B;QAC9B,qEAAqE;QACrE,MAAM;QACN,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;QAClB,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;IACvF,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,QAA0E;QAChF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YAC9B,QAAQ,CAAS,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;YACxD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED;;;;;OAKG;IACH,CAAE,CAAC,MAAM,CAAC,QAAQ,CAAC;QACjB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACtB,OAAO,IAAI,KAAK,IAAI,CAAC,SAAS,EAAE;YAC9B,MAAc,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;SAClB;IACH,CAAC;IAED;;;;;;;;;OASG;IACO,WAAW,CAAC,IAA6B;QACjD,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QAC5B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;QACD,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,EAAE;YACvB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;SACnB;QACD,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAClB,CAAC;CACF;AA7WD,0BA6WC"}
package/dist/cjs/data-structures/heap/heap.d.ts CHANGED
@@ -8,10 +8,10 @@ import type { Comparator, DFSOrderPattern } from '../../types';
8
8
  export declare class Heap<E = any> {
9
9
  constructor(options: {
10
10
  comparator: Comparator<E>;
11
- nodes?: E[];
11
+ elements?: E[];
12
12
  });
13
- protected _nodes: E[];
14
- get nodes(): E[];
13
+ protected _elements: E[];
14
+ get elements(): E[];
15
15
  protected _comparator: Comparator<E>;
16
16
  get comparator(): Comparator<E>;
17
17
  /**
@@ -24,20 +24,20 @@ export declare class Heap<E = any> {
24
24
  */
25
25
  get leaf(): E | undefined;
26
26
  /**
27
- * Static method that creates a binary heap from an array of nodes and a comparison function.
27
+ * Static method that creates a binary heap from an array of elements and a comparison function.
28
28
  * @returns A new Heap instance.
29
29
  * @param options
30
30
  */
31
31
  static heapify<E>(options: {
32
- nodes: E[];
32
+ elements: E[];
33
33
  comparator: Comparator<E>;
34
34
  }): Heap<E>;
35
35
  /**
36
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
36
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
37
37
  * Space Complexity: O(1)
38
38
  */
39
39
  /**
40
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
40
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
41
41
  * Space Complexity: O(1)
42
42
  *
43
43
  * Insert an element into the heap and maintain the heap properties.
@@ -45,11 +45,11 @@ export declare class Heap<E = any> {
45
45
  */
46
46
  add(element: E): Heap<E>;
47
47
  /**
48
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
48
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
49
49
  * Space Complexity: O(1)
50
50
  */
51
51
  /**
52
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
52
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
53
53
  * Space Complexity: O(1)
54
54
  *
55
55
  * Insert an element into the heap and maintain the heap properties.
@@ -57,11 +57,11 @@ export declare class Heap<E = any> {
57
57
  */
58
58
  push(element: E): Heap<E>;
59
59
  /**
60
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
60
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
61
61
  * Space Complexity: O(1)
62
62
  */
63
63
  /**
64
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
64
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
65
65
  * Space Complexity: O(1)
66
66
  *
67
67
  * Remove and return the top element (smallest or largest element) from the heap.
@@ -69,11 +69,11 @@ export declare class Heap<E = any> {
69
69
  */
70
70
  poll(): E | undefined;
71
71
  /**
72
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
72
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
73
73
  * Space Complexity: O(1)
74
74
  */
75
75
  /**
76
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
76
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
77
77
  * Space Complexity: O(1)
78
78
  *
79
79
  * Remove and return the top element (smallest or largest element) from the heap.
@@ -91,27 +91,27 @@ export declare class Heap<E = any> {
91
91
  */
92
92
  isEmpty(): boolean;
93
93
  /**
94
- * Reset the nodes of the heap. Make the nodes empty.
94
+ * Reset the elements of the heap. Make the elements empty.
95
95
  */
96
96
  clear(): void;
97
97
  /**
98
- * Time Complexity: O(n), where n is the number of elements in the nodes array.
98
+ * Time Complexity: O(n), where n is the number of elements in the elements array.
99
99
  * Space Complexity: O(n)
100
100
  */
101
101
  /**
102
- * Time Complexity: O(n), where n is the number of elements in the nodes array.
102
+ * Time Complexity: O(n), where n is the number of elements in the elements array.
103
103
  * Space Complexity: O(n)
104
104
  *
105
- * Clear and add nodes of the heap
106
- * @param nodes
105
+ * Clear and add elements of the heap
106
+ * @param elements
107
107
  */
108
- refill(nodes: E[]): void;
108
+ refill(elements: E[]): void;
109
109
  /**
110
- * Time Complexity: O(n), where n is the number of nodes in the heap.
110
+ * Time Complexity: O(n), where n is the number of elements in the heap.
111
111
  * Space Complexity: O(1)
112
112
  */
113
113
  /**
114
- * Time Complexity: O(n), where n is the number of nodes in the heap.
114
+ * Time Complexity: O(n), where n is the number of elements in the heap.
115
115
  * Space Complexity: O(1)
116
116
  *
117
117
  * Use a comparison function to check whether a binary heap contains a specific element.
@@ -120,11 +120,27 @@ export declare class Heap<E = any> {
120
120
  */
121
121
  has(element: E): boolean;
122
122
  /**
123
- * Time Complexity: O(n), where n is the number of nodes in the heap.
123
+ * Time Complexity: O(n). The worst-case O(n), where n is the number of elements in the heap. This is because, in the worst case, the element to be deleted is located at the end of the heap (not the root), and after deletion, we may need to reorganize the elements by performing a sinkDown operation.
124
+ * Space Complexity: O(1)
125
+ */
126
+ /**
127
+ * Time Complexity: O(n). The worst-case O(n), where n is the number of elements in the heap. This is because, in the worst case, the element to be deleted is located at the end of the heap (not the root), and after deletion, we may need to reorganize the elements by performing a sinkDown operation.
128
+ * Space Complexity: O(1)
129
+ *
130
+ * The `delete` function removes an element from an array-like data structure, maintaining the order
131
+ * and structure of the remaining elements.
132
+ * @param {E} element - The `element` parameter represents the element that you want to delete from
133
+ * the array `this.elements`.
134
+ * @returns The `delete` function is returning a boolean value. It returns `true` if the element was
135
+ * successfully deleted from the array, and `false` if the element was not found in the array.
136
+ */
137
+ delete(element: E): boolean;
138
+ /**
139
+ * Time Complexity: O(n), where n is the number of elements in the heap.
124
140
  * Space Complexity: O(h), where h is the height of the heap.
125
141
  */
126
142
  /**
127
- * Time Complexity: O(n), where n is the number of nodes in the heap.
143
+ * Time Complexity: O(n), where n is the number of elements in the heap.
128
144
  * Space Complexity: O(h), where h is the height of the heap.
129
145
  *
130
146
  * Depth-first search (DFS) method, different traversal orders can be selected。
@@ -144,11 +160,6 @@ export declare class Heap<E = any> {
144
160
  * @returns An array containing the elements of the heap.
145
161
  */
146
162
  toArray(): E[];
147
- /**
148
- * Time Complexity: O(1)
149
- * Space Complexity: O(1)
150
- */
151
- getNodes(): E[];
152
163
  /**
153
164
  * Time Complexity: O(n)
154
165
  * Space Complexity: O(n)
@@ -178,13 +189,12 @@ export declare class Heap<E = any> {
178
189
  * Space Complexity: O(1)
179
190
  */
180
191
  /**
181
- * Time Complexity: O(log n)
192
+ * Time Complexity: O(n)
182
193
  * Space Complexity: O(1)
183
194
  *
184
- * Float operation to maintain heap properties after adding an element.
185
- * @param index - The index of the newly added element.
195
+ * Fix the entire heap to maintain heap properties.
186
196
  */
187
- protected bubbleUp(index: number): void;
197
+ fix(): void;
188
198
  /**
189
199
  * Time Complexity: O(log n)
190
200
  * Space Complexity: O(1)
@@ -193,21 +203,23 @@ export declare class Heap<E = any> {
193
203
  * Time Complexity: O(log n)
194
204
  * Space Complexity: O(1)
195
205
  *
196
- * Sinking operation to maintain heap properties after removing the top element.
197
- * @param index - The index from which to start sinking.
206
+ * Float operation to maintain heap properties after adding an element.
207
+ * @param index - The index of the newly added element.
198
208
  */
199
- protected sinkDown(index: number): void;
209
+ protected _bubbleUp(index: number): void;
200
210
  /**
201
211
  * Time Complexity: O(n)
202
212
  * Space Complexity: O(1)
203
213
  */
204
214
  /**
205
- * Time Complexity: O(n)
215
+ * Time Complexity: O(log n)
206
216
  * Space Complexity: O(1)
207
217
  *
208
- * Fix the entire heap to maintain heap properties.
218
+ * Sinking operation to maintain heap properties after removing the top element.
219
+ * @param index - The index from which to start sinking.
220
+ * @param halfLength
209
221
  */
210
- protected fix(): void;
222
+ protected _sinkDown(index: number, halfLength: number): void;
211
223
  }
212
224
  export declare class FibonacciHeapNode<E> {
213
225
  element: E;
@@ -274,17 +286,17 @@ export declare class FibonacciHeap<E> {
274
286
  */
275
287
  peek(): E | undefined;
276
288
  /**
277
- * Time Complexity: O(n), where n is the number of nodes in the linked list.
289
+ * Time Complexity: O(n), where n is the number of elements in the linked list.
278
290
  * Space Complexity: O(1)
279
291
  */
280
292
  /**
281
- * Time Complexity: O(n), where n is the number of nodes in the linked list.
293
+ * Time Complexity: O(n), where n is the number of elements in the linked list.
282
294
  * Space Complexity: O(1)
283
295
  *
284
296
  * Get the size (number of elements) of the heap.
285
297
  * @param {FibonacciHeapNode<E>} head - The head of the linked list.
286
298
  * @protected
287
- * @returns FibonacciHeapNode<E>[] - An array containing the nodes of the linked list.
299
+ * @returns FibonacciHeapNode<E>[] - An array containing the elements of the linked list.
288
300
  */
289
301
  consumeLinkedList(head?: FibonacciHeapNode<E>): FibonacciHeapNode<E>[];
290
302
  /**
@@ -296,11 +308,11 @@ export declare class FibonacciHeap<E> {
296
308
  */
297
309
  mergeWithChild(parent: FibonacciHeapNode<E>, node: FibonacciHeapNode<E>): void;
298
310
  /**
299
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
311
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
300
312
  * Space Complexity: O(1)
301
313
  */
302
314
  /**
303
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
315
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
304
316
  * Space Complexity: O(1)
305
317
  *
306
318
  * Remove and return the top element (smallest or largest element) from the heap.
@@ -308,11 +320,11 @@ export declare class FibonacciHeap<E> {
308
320
  */
309
321
  poll(): E | undefined;
310
322
  /**
311
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
323
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
312
324
  * Space Complexity: O(1)
313
325
  */
314
326
  /**
315
- * Time Complexity: O(log n), where n is the number of nodes in the heap.
327
+ * Time Complexity: O(log n), where n is the number of elements in the heap.
316
328
  * Space Complexity: O(1)
317
329
  *
318
330
  * Remove and return the top element (smallest or largest element) from the heap.
@@ -384,11 +396,11 @@ export declare class FibonacciHeap<E> {
384
396
  */
385
397
  protected link(y: FibonacciHeapNode<E>, x: FibonacciHeapNode<E>): void;
386
398
  /**
387
- * Time Complexity: O(n log n), where n is the number of nodes in the heap.
399
+ * Time Complexity: O(n log n), where n is the number of elements in the heap.
388
400
  * Space Complexity: O(n)
389
401
  */
390
402
  /**
391
- * Time Complexity: O(n log n), where n is the number of nodes in the heap.
403
+ * Time Complexity: O(n log n), where n is the number of elements in the heap.
392
404
  * Space Complexity: O(n)
393
405
  *
394
406
  * Remove and return the top element (smallest or largest element) from the heap.