Data Structures and Algorithms (NTU, Spring 2015) instructor: Hsuan-Tien Lin, Roger Jang

Implement a (non-negative) BigInteger data structure to accompany with the two algorithms

Design and implement a data structure to store a very big data set of KDDCup 2012 Track 2.

An \integer calculator" that works on 4-byte integers and supports the arithmetic and bitwise operations in C; A \scientific calculator" that works on 8-byte floating point numbers and supports some scientific functions.

Explore an application of trees in the area of Artificial Intelligence and Machine Learning. Decision Tree is one of the earliest tool for Machine Learning.

Construct the task queue of every computer in a distributed system using a data structure called the binomial heap.

A useful data structure called the disjoint set that can be implemented with a forest of trees, and guide you to think about extending \disjoint-set forest" with binary search trees to provide even more sophisticated functionality.