Treesort

1,029 views
929 views

Published on

Slides for a small Presentation of a simple Demo written Qt and C++ in 2001. Later i ported it to Java. I did not use C++ Template Library or Java Collection but coded my dynamic Data Structure for myself and sorted it with the ancient Treesort Algorithm I had learned at University i an Lecture for funtional Programming with ML.

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,029
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
11
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Treesort

  1. 1. Treesort Thomas Wöhlke
  2. 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. 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.
  4. 4. Phase 1: Binär-Baum aufbauen D C F A G X V K
  5. 5. Baum aufbauen D C F A G X V K C
  6. 6. Baum aufbauen D C F A G X V K C F
  7. 7. Baum aufbauen D C F A G X V K C F A
  8. 8. Baum aufbauen D C F A G X V K C F A G
  9. 9. Baum aufbauen D C F A G X V K C F A G D
  10. 10. Baum aufbauen D C F A G X V K C F A G D X
  11. 11. Baum aufbauen D C F A G X V K C F A G D X V
  12. 12. Baum aufbauen D C F A G X V K C F A G D X V K
  13. 13. Phase 2: Traversieren A C F A G D X V K 1
  14. 14. Phase 2: Traversieren C A C F A G D X V K 1 2
  15. 15. Phase 2: Traversieren D C A C F A G D X V K 1 3 2
  16. 16. Phase 2: Traversieren D C F A C F A G D X V K 1 3 4 2
  17. 17. Phase 2: Traversieren D C F A G C F A G D X V K 1 3 4 2 5
  18. 18. Phase 2: Traversieren D C F A G K C F A G D X V K 1 3 4 2 6 5
  19. 19. Phase 2: Traversieren D C F A G V K C F A G D X V K 1 3 4 2 7 6 5
  20. 20. Phase 2: Traversieren D C F A G X V K C F A G D X V K 1 3 4 2 7 6 5 8
  21. 21. Treesort Thomas Wöhlke

×