Java- Data Structures and Analysis
Pick a topic from the following list, or some other topic you find interesting and related to this course, and:
• Tell us about what you found - citations
• Explain the structure and associated algorithms
• List some good applications
Some ideas:
• Hashing
• Sets
• Other classes/interfaces in the Java Collection Framework
• More about trees (splay, red-black, AA, skip lists, k-d trees, etc)
• Amortized algorithm analysis
• Huffman codes
• More about graphs.