hgiangp / data-structure-algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Advanced Data Structures and Algorithms

This repository includes my solutions for the course Advanced Data Structure and Algorithms (CFC11F) for Graduate School at The University of Aizu. Topics covered in the course include:

  1. Set, disjoint set, union-find trees
  2. Range query, segment trees, range minimum query, lazy evaluation, minimum spanning tree
  3. Balanced tree, treap
  4. Advanced graph algorithm, articulation points, and bridges
  5. Heuristic Search: Iterative deepening A, A star

About


Languages

Language:C++ 62.0%Language:Python 38.0%