Entfernen von einem beliebigen Wert aus einer Prio. Warteschlange
-
Hallo Forum,
ich bin am verzweifeln! Ich programmiere eine Unterfunktion zum Entfernen von einem beliebigen Wert aus einer Prio. Warteschlange. Es soll nicht unbedingt das höchste Element entnommen werden, sondern irgendeiner.
habe so angefangen , dass an den Platz, wo das gesuchte Element sich befindet nun das letzte Element eingefügt wird.
Hatt vielleicht jemand nen tipp wie ich die schlange danach wieder ohne viel programmieraufwand wieder richtig sortiere?!
gruß aus Hamburg
Klappa
-
Was für einen Datentyp hast du verwendet?
Im Prinzip entfernt man das Element einfach ohne die Reihenfolge zu zerstören - aber ohne zu wissen welche Datenstruktur du hast, ist es etwas blöd...
-
also es ist ein ganz einfaches int array mit n werten. wenn ich nun aber einfach die anderen Elemente nachrücken lassen stimmt der binärbaum nicht mehr richtig.
also bei manchen fällen auf jeden fall nicht.
bed: elternknoten ist kleiner als kinderknoten
-
Geiselpeter schrieb:
also es ist ein ganz einfaches int array mit n werten. wenn ich nun aber einfach die anderen Elemente nachrücken lassen stimmt der binärbaum nicht mehr richtig.
?
was denn jetzt? Binärbaum oder Array?
-
es wird über einen Binärbaum sortiert und durch ein array realisiert
Greets