Gegevensstructuren en algoritmen Gegevensstructuren en algoritmen zijn een OpenGL-visualisatie van structuurstructuren en sorteer algoritmen, gelicentieerd onder GPL.
Download nu

Gegevensstructuren en algoritmen Rangschikking & Samenvatting

Gegevensstructuren en algoritmen Tags

gegevens data structuren algoritmen data visualisatie structuren Data-algoritmen

Gegevensstructuren en algoritmen Beschrijving

Gegevensstructuren en algoritmen zijn een OpenGL-visualisatie van boomgegevensstructuren en sorteer algoritmen, gelicentieerd onder GPL. Gegevensstructuren en algoritmen zijn een OpenGL-visualisatie van boomgegevensstructuren en sorteer algoritmen, gelicenseerd onder GBL.Dit is een eenvoudig programma voor het visualiseren van een paar verschillende boomgegevens en sorteeralgoritmen, met OpenGL, SDL en SDL_TTF. Het programma kan zonder een GUI worden gebruikt, maar GTK +, WIN32 en Cocoa GUIS zijn beschikbaar. De broncode kan op Linux worden opgesteld, Windows (met behulp van MingW tenminste) en OS X.It moet vrij goed uit de doos op Linux compileren (aannemende ontwikkelingspakketten voor OpenGL, SDL, SDL_TTF en GTK + zijn geïnstalleerd), maar de makeFiles Voor MingW en OS X heeft mogelijk wat omgeving nodig die specifieke afstemming nodig heeft. De uitvoeringstijd voor de verschillende algoritmen is misschien niet vergelijkbaar, alles hangt af van hoe lang animaties worden gebruikt voor verschillende bewerkingen. Maar in de praktijk tonen ze wel de efficiëntieverschillen grofweg. De meeste algoritmen worden geïmplementeerd volgens Mark Allen Wiss 'datastructuren en algoritme-analyse in Java.De geoptimaliseerde samenvoegingssortering is een enigszins gewijzigde versie van gewone samenvoegingssortering, die slechts de helft van het extra geheugen nodig heeft in vergelijking met het originele algoritme. Dit lijkt ook een beetje sneller te zijn. De eerste van de twee te fuseren onderweg worden gekopieerd naar de tijdelijke ruimte, en ze worden rechtstreeks in de juiste bestemming samengevoegd. QuickSort gebruikt geen cutoff, voor duidelijkheid. De BST met presoseerwerkzaamheden door eerst de invoerelementen te sorteren. Daarna worden ze ingevoegd met een recursieve methode, door het middenelement van een subarray aan de boom toe te voegen met behulp van volledig gewone methoden. Dan worden de linker- en rechter onderweg recursief toegevoegd. Dit resulteert in een evenwichtige tree.Requirements: · SDL · SDL_TTF-vereisten: · SDL · SDL_TTF

Gegevensstructuren en algoritmen Gerelateerde software