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.