AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Projekte Splaytree-Animation
Thema durchsuchen
Ansicht
Themen-Optionen

Splaytree-Animation

Ein Thema von Delphi-Laie · begonnen am 9. Dez 2013 · letzter Beitrag vom 10. Dez 2013
 
Delphi-Laie

Registriert seit: 25. Nov 2005
1.474 Beiträge
 
Delphi 10.1 Berlin Starter
 
#1

Splaytree-Animation

  Alt 9. Dez 2013, 15:58
Hallo Leute!

Bei der Suche nach neuen Sortieralgorithmen für mein Sortieranimationsprogramm stieß ich auf Splaysort, dessen orginalen C(++?)-Quelltext nach Delphi zu übersetzen ich letztlich scheiterte (an einer Stelle nicht beseitigbares unterschiedliches Verhalten, auch beim Debuggen).

Später jedoch stieß ich dann aber doch noch auf Delphi-Quelltext, und zwar für die Animation von Splaytrees (Einfügen, Löschen, Suchen....):

http://splaytree.sourceforge.net
http://sourceforge.net/p/splaytree/code/HEAD/tree

Um mich nicht mit fremden Federn zu schmücken: Der weitaus allergrößte Teil des hier vorgestellten Programmes entspricht dem (wahrscheinlich von slowakischen Programmautoren stammenden) Original. Von mir kommen im wesentlichen nur alle deutschsprachigen Bedienelemente, die dazu dienen sollen, das Animationspotential des Originalprogrammes stärker auszureizen und die Leistungsfähigkeit, aber auch Grenzen (Entartung bei bestimmten Dateneingabereihenfolgen) der Splaytrees besser aufzuzeigen.

Anhand der Funktionen "kleinstes Element löschen" und "größtes Element löschen" in Kombination mit "Anzahl zu löschender Elemente -> alle" sollte zudem klarsein, wie diese baumförmige Datenstruktur auch als Grundlage des Sortierens benutzt werden kann.


Viel Spaß und viele Grüße

Delphi-Laie

Edit 1: Kleine Verbesserung mit weniger Steuerelementen, Wurzel jetzt direkt löschbar.
Angehängte Dateien
Dateityp: 7z SplayTree.7z (456,5 KB, 36x aufgerufen)

Geändert von Delphi-Laie (10. Dez 2013 um 09:04 Uhr)
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 22:58 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz