TA: 李英碩 (LI, YING-SHUO), 林仲偉 (LIN, ZHONG-WEI)
| Slide | Video |
|---|---|
|
PPT EE4022 Syllabus |
VIDEO Introduction of Data Structure VIDEO Big O Notation VIDEO Big O Property |
| Slide | Video |
|---|---|
|
VIDEO Complexity Analysis Properties 1 |
| Slide | Video |
|---|---|
|
VIDEO Stack and Queue VIDEO Deque and Algorithm Analysis VIDEO Linked list |
| Slide | Video |
|---|---|
| Slide | Video |
|---|---|
|
PPT Master Theorem |
VIDEO Master Theorem: Case 1 VIDEO Master Theorem: Case 2 & Case 3 VIDEO Master Theorem: Case 4 |
| Slide | Video |
|---|---|
|
PPT Trees PPT AVL Trees |
VIDEO Trees VIDEO AVL Trees Part 1 VIDEO AVL Trees Part 2 |
| Slide | Video |
|---|---|
|
PPT Splay Trees |
VIDEO AVL trees Deletion and Rotation VIDEO SPLAY trees |
| Slide | Video |
|---|---|
|
PPT Splay Trees |
VIDEO Splay Step Amortized Cost VIDEO Top-Down Splay VIDEO Multi-way Search Tree |
| Slide | Video |
|---|---|
|
PPT Splay Trees PPT Hashing |
VIDEO Locality of Splay Tree VIDEO Red Black Tree & AA Tree VIDEO Hashing |
| Slide | Video |
|---|---|
|
PPT Binary Heap PPT Binomial Heap |
VIDEO Binary Heap VIDEO Binomial Heap VIDEO Dijkstra Algorithm |
| Slide | Video |
|---|---|
|
PPT Fibonacci Heap |
VIDEO Fibonacci Heap (1) VIDEO Fibonacci Heap (2) VIDEO Leftist Heap |
| Slide | Video |
|---|---|
|
PPT Disjoint Set |
VIDEO Leftist heap merging, Skew heap |
| Slide | Video |
|---|---|
|
VIDEO Disjoint Set - Hopcroft Ullman Analysis |
| Name | Question | Answer |
|---|---|---|
|
Homework 1 Homework 2 Homework 3 Homework 4 Homework 5 |
PDF BellNumber, Complexity, Tree PDF AVL, Splay Trees |
Not Available Not Available Not Available Not Available Not Available |
| Name | Slide | Code |
|---|---|---|
|
Program 1 Program 2 Program 3 Program 4 Program 5 |
ZIP Program1 Code ZIP Program2 Code ZIP Program3 Code ZIP Program4 Code ZIP Program5 Code |