Bei "Algorithmen auf Wäldern" ist die Kernaussage wackelig, und das Beispiel schlecht: Heapsort nutzt als Datenstruktur typischerweise keinen Baum, sondern ein Array. Und der Vergleich mit InsertionSort ist schwach, denn es gibt ja auch andere, nicht graphentheoretisch inspirierte Sortieralgorithmen, die so schnell sind wie HeapSort (z.B. Mergesort).