ist der maxheap richtig?
Erstellen sie einen MaxHeap aus den folgenden Elementen [4,3,7,2,9,1]
also es wird schrittweise eingefügt, immer 1 mehr, 4, 4 3 , 4 3 7 usw.
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Java, JavaScript, Programmieren & Softwareentwicklung
Bei einem Heap Tree handelt es sich um einen ausbalancierten binären Baum. Das heißt, die unterschiedlichen Subknoten dürfen sich ihrer Tiefe maximal um eine Ebene unterscheiden.
Bei dir hat der linke Subknoten (unter 7) eine Tiefe von 2 und der rechte Subknoten (unter 4) eine Tiefe von 0. Um den Baum auszubalancieren, muss die 1 als Subknoten der 4 angehängt werden.