Project Description

For the lecture “Algorithms and Data Structures”, I programmed a few learned things with C++. For representation on the Windows App, I used XAML. For most of the examples, default values are generated and inserted to imediately see a possible result.

  • Trees
    • Natural Binary Tree
    • Even Counting Tree
    • AVL Tree (Adelson-Velskii and Landis)
    • Splay Tree
    • Max Heap Tree
    • Min Heap Tree
    • Fibonacci Heap Tree
    • Greedy
  • Lists
    • Linear List
    • Double Linked List
    • Move To Front List
    • Stack (LIFO)
    • Queue (FIFO)
  • Hashing
  • Dynamic Programming
    • Mars Mission (2D tile path finding with highest value)
    • Longes Common Subsequence
    • Longest Ascending Subsequence
    • Knapsack
  • Branch and Bound
    • Knapsack
  • Scanline
    • Non Dominated Points
    • Convex Hull
    • Segment Intersection

My tasks

  • Implementation of the algorithms and data structures in C++ and Xaml in Visual Studio.