Hallo,
zur Implementierung eines Backtracking Algorithmus benötige ich eine Verfügungsmenge, aus der Werte gelöscht und hinzugefügt werden können.
Erste Idee war ein Array, allerdings kann man ja nicht Werte innerhalb des Arrays auf null setzen.
Und bei einer Liste würden die Werte ja einfach nur rausgelöscht werden anstatt auf null zu stehen und außerdem ist kein Index vorhanden.
Welche Datenstruktur könnte sich also dafür eignen?
zur Implementierung eines Backtracking Algorithmus benötige ich eine Verfügungsmenge, aus der Werte gelöscht und hinzugefügt werden können.
Erste Idee war ein Array, allerdings kann man ja nicht Werte innerhalb des Arrays auf null setzen.
Und bei einer Liste würden die Werte ja einfach nur rausgelöscht werden anstatt auf null zu stehen und außerdem ist kein Index vorhanden.
Welche Datenstruktur könnte sich also dafür eignen?