2. Treesort
Problem: Sortieren einer Liste
- Liste hat unbekannte Länge
- Liste ist kein Array
Beispiel: Doppelt Zeiger-verkettete Liste
Lösung: Sortieren mit Treesort
3. Treesort
Algorithmus:
Phase 1: Aufbau eines Binär-Baumes aus den
Elementen der Liste.
Phase 2: Traversieren (inorder) des Baumes und
dabei Neu-Aufbau der Liste.
=> Liste ist sortiert.