Suchen im HeapArray
Von: , Frage gestellt am Mi, 21. Jan 2004
Hallo!
Ich habe folg. Problem:
Ich möchte gerne in einem Heap Array möglichst schnell ein Element finden.
Ist dies in O(log n) realisierbar?
In meiner Struktur steht das kleinste Element in der Wurzel und der "Baum" wächst nach unten hin. Beim Binärbaum konnte man ja immer vom parent aus entscheiden, ob man in den linken oder rechten Teilbaum springen muss, um dort weiter zu suchen. Bei einem Heap geht das so nicht!?
Gruss Sebastian