- CSC310 at SDSU covers a lot of the same data structures & sorting material as we do in CSC205 but at a more indepth level
- Oracle's Java tutorial on Interfaces & collections
- ArrayList documentation (you don't have to memorize this, but you should at least be aware of the types of methods the class allows)
- Autoboxing is something you should be aware of when adding primitive types such as int and float to collections
- The NIST Dictionary of Algorithms & Data Structures
- A good series of short lectures about Data Structures
- The Stack in Magic & JavaScript has some good analogies for the stack. You don't need to know JavaScript to understand the main points.
- Where are all the search trees? discusses how search trees are not always the best solution and how hash maps sometimes are sufficient.
- A video introduction to Tree & Heap terminology
Visualizing Decision Trees talks about how decision trees are used in machine learning and describes a way to generate a nice graphical representation of them.
A paper about modern use of B-trees. This goes into way more detail than what you need for this course, but if you are interested in how databases work under the hood you should fine this helpful.
This website lets you visualize what happens when you add integers to an array-based heap
- An illustrated introduction to graph theory with applications
- A 7-hour course on Graph Theory
- D3 Graph Theory - A very nice interactive introduction to Graph theory.
- Understanding Dijkstra's Algorithm goes over Dijkstra's single-source shortest path algorithm
- Examples of how graphs are used in Machine Learning
- Markov chains are one application of directed graphs
- A graph showing the Lexical Distance Among the Languages of Europe
- Wolfram Alpha has some interesting graph & network capabilities
- Google uses graph theory to find routes for electric vehicles
- Math reveals unseen worlds of Star Wars
- The Wizarding World of Harry Poter displays a graph of character relationships in the Harry Potter universe.
Wikipedia article An interactive example
- Planarity
- [TrekSit]