I added some text to the A* page including a description and pseudocode of the algorithm, as well as instructions on how to use it.
I also created a new page about the binary tree datastructure which you can find HERE.
Just like the A* page did, it currently only contains the JavaScript visualization with no further text explaining the data structure,
although all the additional information will be added in the near future.
I fixed the bug on the A* algorithm that occured while running the script on small screens.
If you still have problems with the algorithm please let me know.
I uploaded an application that visualizes the A*-algorithm.
You can see how the algorithm works and which steps are made in order to find the shortest path from the start node to the end node.
Click HERE to check it out yourself.
The page currently only contains the customizable JavaScript visualization of the algorithm without any description, pseudocode or instructions on how to control the application,
but I'll add all that stuff later.
A third algorithm for creating mazes (i.e. Kruskal's algorithm) is now online. Click HERE to check it out.
I'm not yet sure whether to work on another maze generating algorithm or to start with maze solving algorithms.
But either way, it probably won't take too much time until I post the next update.
I uploaded a new maze generation algorithm called "Randomized flood fill algorithm" or "Depth-First search" that you can find HERE.
Also, the current steps of the algorithm are now made visible and you can select a slower animation speed for small mazes.
Next, I'll probably start working on an application that visualizes Kruskal's algorithm for creating mazes. After that I will work on maze solving algorithms, for example the A*-algorithm.
Hello World!
After several months without any updates I am finally back with new content!
As you may have noticed I redesigned the whole website, making it more user-friendly.
I also wrote a new application that you can find HERE.
The "Maze Creator", as the name suggests, creates a maze using a certain algorithm.
As of now you can only select Prim's Algorithm, however, more algorithms will be added in the future.
Some URLs have changed, although, in case you still try to use one of the old ones,
you should be redirected to the new URL.
If you experience any difficulties trying to access one of the pages, please let me know and
send me an e-mail to algostructure@web.de.
The only pages that have been removed are the sorting algorithms using the java applets.
The JavaScript applications run on almost every device but were optimized for laptop and desktop computers, controlled with a mouse and a keyboard. It is possible that on small screens some of the applications will be displayed in a way that makes it impossible to actually use them. However, I will rewrite some of the applications so that they will be displayed correctly.
I rewrote the website using PHP so that now all pages have a .php extension instead of the .html extension used before.
If you still use the .html extension you will be automatically redirected to the new .php page.
The first version of Conway's Game of Life is online! Check it out HERE.
I still need to implement (rewrite) one major feature, which allows you to choose from a number of different known patterns of the game.
Also, I recommend Chrome or Opera. Other browsers may not support all features.
New content is coming!
I was pretty busy during the last two months, so I couldn't post much, but new stuff should be up before the end of the year.
I got really interested in Conway's Game of Life (wikipedia)
and wrote a fully working Java applet with a couple of nice features. However, I decided to not upload it as i got pretty tired of all the problems and complications surrounding applets.
From now on, all new content will be written in JavaScript/HTML5 only, starting with rewriting the Game of Life applet. After that I will continue working on data structures.
I made several structure related changes and updated the navigation bar.
I added basic Java code to every sorting algorithm. The code can be found at the respective page below the application.
Heapsort has been updated, which means that now all 16 sorting algorithms are available in JavaScript and as a Java applet.
Bucketsort's bug has been fixed and the JavaScript version of Radixsort is now available.
Bucketsort has been updated, but still contains a minor bug that should be fixed by tomorrow.
Mergesort has been updated.
All of Stoogesort's bugs have been fixed.
Quicksort and Stoogesort have been updated,
although Stoogesort contains a minor bug, that may occur after the keys have been sorted
(The screen doesn't get cleared automatically after the sorting is completed).
The bug should be fixed soon.
Update: Stoogesort appears to be not working with all browsers. Firefox for instance works fine, but Chrome doesn't.
This should also be fixed soon.
Combsort and Shellsort have been updated.
Odd-even sort, Gnomesort and Cyclesort have been updated.
Cocktailsort updated.
Bogosort updated.
Bugfixes (Insertionsort).
Insertionsort and Selectionsort have been updated and now use JavaScript.
I started rewriting the Applets using JavaScript instead of Java, so that no browser security errors occur.
Bubblesort is already online. Links to the older versions (using Applets) can be found at the end of the page.
In the following weeks all sorting algorithms should be replaced with a JavaScript version.
As of now there are 16 sorting algorithms featured on this site including an applet for each one.
More entries will be added in the future. Most likely starting with different types of trees.
If there is anything in particular that you would like to see on here, whether it's an algorithm, a data structure or something else, feel free to contact me and send me your feedback to:
algostructure@web.de