Course Discription |
:
This course introduces the time-space complexity analysis, common searching algorithms, common sorting algorithms, stacks and queues, binary trees, AVL trees and red-black trees, heaps, basic graph algorithm, breadth-first and depth search algorithms, shortest path, Dijkstra algorithm, Bell-man-Ford algorithm, spanning trees, Kruskal's algorithm theory and implementation. |