Hallo Leute!
ich ärgere mich gerade über einen Satz im Skript. Da steht das die Klasse der fast vollständigen Bäume nicht zu den balancierten Bäumen gehören, da sie zwar die Ausgewogenheitsbedigung erfüllen, jedoch nicht in O(log n) restrukturierbar sind, sondern in O(n) im worst case.
Auf der anderen Seite ist es doch möglich im Heap mit O(log n) einzufügen! Dazu gehört doch auch das Restrukturieren, oder?
Also irgendwas versteh ich hier total falsch, die balancierten Bäume garantieren einfügen in O(log n) und die Heaps auch, warum gehört die Klasse der fast vollständigen Bäume dann nicht zu den balancierten Bäumen?
Hilfe!! 
beste Grüße