Select a set of notes for further details...

Notes | Remarks | ||
---|---|---|---|

Notes from 122 | old 122 notes |

VisuAlgo — VISUalizations of ALGOrithms, get it? |

Gnarley Trees — no visualizations, anymore, but great info and references |

Algorithm Animations and Visualizations |

CS Animated |

Notes | Remarks | ||
---|---|---|---|

Section 3.3; Page 127; DLinkedList::add last line | Change the first v->prev to u->prev. The right-to-left nature of the assignment operation will otherwise cause a loop in your list! | ||

sum of squares formula | deriving a summation | ||

Big-Oh and Friends | the math of Big-Oh | ||

Analysis of Linear Search | beginning to end analysis of linear search | ||

Advanced Timing of Program Events | timing beyond the per-second-resolution time() function | ||

Recursion Basics | functions calling themselves — the madness! | ||

Recursion & Induction | recursion/induction worksheet | ||

Building a Heap Bottom-Up Analysis | there's a typo in one of their algorithms, can you
spot it? here, too, is the specification of reheapDownMax as used | ||

Heap Sort in an Array | using heapsort in an array | ||

Random Probing in a Hash Table | non-linear open addressing | ||

Red-Black Trees vs. AVL Trees (in C++) | a discussion of red-black trees without all that 2-4 tree jazz | ||

Sorting Algorithm Animations (in Java) | um...animated sorting algorithms...coded in Java..? okay, they no longer animate, but the codes are there and here is a Jar file with them all ready to demo as well as their documentation (under sortDemo) Thanks Albrecht! | ||

Advanced Sorting Techniques | notes about advanced sorting techniques not related to a specific data structure | ||

Adjacency Matrices | notes about adjacency matrices (as opposed to lists) for graph path finding | ||

Relevant Algorithm Animations/Visualizations (in Java) | Links to other algorithm animation/visualization sites but also MANY nice visualizations for graphs, trees, recursion, etc. | ||

Standard (Prefix) Tries | Visualization of the insertion, removal, and search of standard tries. | ||

Suffix Tries | Searching in a Suffix Trie; links to a linear construction algorithm for a Suffix Trie! | ||

Ukkonen's Construction of Suffix Tries | Visualization of a linear construction algorithm for a Suffix Trie! | ||

Generalized Suffix Tries | Building a Suffix Trie containing multiple words; with notes on such |