📄 alg_anim.html

📁 Data Structure Ebook
💻 HTML
字号:
<HTML><HEAD>
<TITLE>Algorithm Animations</TITLE>

<META name="description" content="Data Structures and Algorithms Course Notes,
PLDS210 University of Western Australia">
<META name="keywords" content="data structures,algorithms,animations,
algorithm animation,
insertion sort,
quick sort,
bin sort,
radix sort,
priority queue,
heap sort,
red-black tree,
huffman encoding,
hash table,
dijkstra's algorithm,
minimum spanning tree,
optimal binary search tree">
</HEAD>
<BODY BGCOLOR="#ffffff">
<TABLE BGCOLOR="#00c0f0" WIDTH="100%" CELLSPACING=0 CELLPADDING=0>
<TR BGCOLOR="#00f0f0"><TD ALIGN=right>
<FONT FACE=helvetica SIZE=+1><I>Data Structures and Algorithms</I></FONT>
</TD></TR>

<TR><TD><FONT FACE=helvetica SIZE=+2><B>Animated Algorithms</B></FONT>
</TD></TR>
</TABLE>
<P>

The following pages contain animations of some of the algorithms covered in
this text.
Please note that
<OL TYPE=a><LI>Some of the Java classes take a <B>very long</B> time to load!
<LI>These animations are currently the result of a major 
effort to enhance the data structures and algorithms course
and are thus subject to continuous enhancement.
Comments are most welcome!
</OL>
<P>

<OL>
<LI><H3>UWA animations</H3>
Please note that these are under active development!
<H4>Sorting algorithms</H4>
<OL TYPE=a>
<LI><A HREF="sorting.html#insert_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/sorting.html#insert_anim">Woi Ang's Insertion Sort Animation</A>
<LI><A HREF="qsort.html#qsort_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/qsort.html#qsort_anim">Woi Ang's QuickSort Animation</A>
<LI><A HREF="tqs_new.html" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/Java/q_sort/tqs_new.html">Chien Wei Tan's QuickSort Animation</A>
<LI><A HREF="binsort.html#bin_sort_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/binsort.html#bin_sort_anim">Woi Ang's Bin Sort Animation</A>
<LI><A HREF="radixsort.html#radix_sort_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/radixsort.html#radix_sort_anim">Woi Ang's Radix Sort Animation</A>
<LI><A HREF="heaps.html#p_queue_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/heaps.html#p_queue_anim">Woi Ang's Priority Queue Animation</A>
</OL>

<H4>Searching Algorithms</H4>
<OL TYPE=a>
<LI><A HREF="red_black.html#red_black_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/red_black.html#red_black_anim">Mervyn Ng's Red Black Tree Animation</A>
<LI><A HREF="hash_tables.html#hash_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/hash_tables.html#hash_anim">Woi Ang's Hash Table Construction Animation</A>
<LI><A HREF="opt_bin.html#opt_bin_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/opt_bin.html#opt_bin_anim">Woi Ang's Optimal Binary Search Tree Animation</A>
</OL>

<H4>Greedy algorithms</H4>
<OL TYPE=a>
<LI><A HREF="huffman.html#huffman_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/huffman.html#huffman_anim">Woi Ang's Huffman Encoding & Decoding Animation</A>
</OL>

<H4>Dynamic algorithms</H4>
<OL TYPE=a>
<LI><A HREF="mat_chain.html#mat_chain_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/mat_chain.html#mat_chain_anim">Woi Ang's Matrix Chain Multiplication Animation</A>
</OL>

<H4>Graph algorithms</H4>
<OL>
<LI><A HREF="mst.html#mst_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/mst.html#mst_anim">Mervyn Ng's Minimum Spanning Tree Animation</A>
<LI><A HREF="dijkstra.html#dijkstra_anim" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/dijkstra.html#dijkstra_anim">Mervyn Ng's Animation of Dijkstra's Algorithm</A>

</OL>

</OL>
If you find the animations useful, but want them a little closer to home,
you can download a file of them all: <A HREF="anim_t.gz" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/Java/anim_t.gz">anim_t.gz</A>.
If you do download them, please don't forget to acknowledge Woi Ang as
the author wherever you use them and I'd appreciate it if you'd let me know ..
and, of course, if you have any suggestions or comments, they're
most welcome: <A HREF=mailto:morris@ee.uwa.edu.au>morris@ee.uwa.edu.au</A>.




<P>

<TABLE CELLPADDING=5 WIDTH="100%" BGCOLOR="#00f0f0" CELLSPACING=4>
<TR>
<TD>Back to the <A HREF="ds_ToC.html" tppabs="http://www.ee.uwa.edu.au/~plsd210/ds/ds_ToC.html">Table of Contents</A>
</TD></TR></TABLE>
<SMALL>
&copy; <A HREF=mailto:morris@ee.uwa.edu.au>John Morris</A>, 1998
</SMALL>
</BODY>
</HTML>
⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -