Data-Structure

This is a repository for my Data Structure homework.

Structure List：(week 1-2)

• Linked List
• Stack
• Queue

Loop Yes! Recurrence No！(week 3)

• Tower of Hanoi with binary method
• ExGCD algorithm
• Next_permutation

Lets' Tree(week 4)

• pre-traverse + mid-traverse $\Rightarrow$ tree structure
• tree structure $\Rightarrow$ pre、mid and post traverse
• Huffman Tree

How About Fibonacci?(week 5)

• Fibonacci Heap
• ABC Problem

Can AVL Play Magic Cube?（week_7）

• AVL Tree
• Cube Problem

I Kan Decide(week_8)

• KD-Tree
• Visibility Graphy

Find by Rank or Just Compress？(week_9)

• Disjoint sets
• Manifold

Primary（week_10）

• Prime

Minimize The Eular(week_11)

• Kruscal
• Fleury

Turbulence(week_12)

• Floyd

To Do

• Treap
• Splay
• Skip_List
• 可持久化线段树