Heap.d.ts 1.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354
  1. import { JavaObject } from '../../../java/lang/JavaObject';
  2. import { Variable } from '../../../core/kursblockung/satsolver/Variable';
  3. export declare class Heap extends JavaObject {
  4. private _data;
  5. private _size;
  6. /**
  7. * Konstruktor.
  8. */
  9. constructor();
  10. toString(): String;
  11. /**
  12. * Überprüft, ob der Heap leer ist.
  13. *
  14. * @return TRUE, wenn der Heap leer ist.
  15. */
  16. isEmpty(): boolean;
  17. /**
  18. * Liefert das oberste (beste) Element des Heaps mit hoher Wahrscheinlichkeit.
  19. *
  20. * @return Liefert das oberste (beste) Element des Heaps mit hoher Wahrscheinlichkeit.
  21. */
  22. top(): Variable;
  23. /**
  24. * Liefert die Anzahl an Elementen im Heap.
  25. *
  26. * @return Die Anzahl an Elementen im Heap.
  27. */
  28. size(): number;
  29. /**
  30. * Fügt die Variable "var" dem Heap hinzu. Nach dem Einfügen kennt die Variable
  31. * mit {@link Variable#index} ihre eigene Position in diesem Heap.
  32. *
  33. * @param pVar Die einzufügende Variable.
  34. */
  35. insert(pVar: Variable): void;
  36. /**
  37. * Entfernt die Variable pVar vom Heap. Dabei wird zunächst mit Hilfe von
  38. * {@link Variable#index} die Position bestimmt. Anschließend wird der Heap so
  39. * transformiert, dass die Variable entfernt werden kann.
  40. *
  41. * @param pVar Die zu entfernende Variable.
  42. */
  43. remove(pVar: Variable): void;
  44. /**
  45. * Falls sich die Variable pVar im Heap befindet, wird sie entfernt und direkt
  46. * wieder hinzugefügt. Diese Methode muss aufgerufen werden, sobald die Variable
  47. * eine neue Bewertung erhalten hat.
  48. *
  49. * @param pVar Die Variable, deren Bewertung sich geändert hat.
  50. */
  51. update(pVar: Variable): void;
  52. isTranspiledInstanceOf(name: string): boolean;
  53. }
  54. export declare function cast_de_nrw_schule_svws_core_kursblockung_satsolver_Heap(obj: unknown): Heap;