DATA STRUCTURE

110-2 / Spring 2022

TA: 楊晉佳 (YANG, CHIN-CHIA), 劉紀霆 (LIU, CHI-TING)

WEEK 1 - 02/17

Topic 1. Syllabus and Python basics
    2. Complexity Analysis - Part I: Big-O Notations

Slide Video

PPT EE4022 Syllabus

PPT Introduction

WEEK 2 - 02/24

TopicComplexity Analysis - Part II: Properties

Slide Video

ZIP L02: ComplexityAnalysis

VIDEO ComplexityAnalysis - 01

VIDEO ComplexityAnalysis - 02

WEEK 3 - 03/03

TopicComplexity Analysis - Part III: Algorithm analysis and C++ Basics

Slide Video

ZIP L02: ComplexityAnalysis

VIDEO Complexity Analysis - 03

VIDEO Complexity Analysis - 04

VIDEO Complexity Analysis - 05

VIDEO Complexity Analysis - 06

WEEK 4 - 03/10

TopicLinear Data Structure: Stack, queue, deque, ordered/unordered linked list

Slide Video

ZIP L03: LinearDataStructure

VIDEO Linear Data Structure - 01

VIDEO Linear Data Structure - 02

WEEK 5 - 03/17

TopicComplexity Analysis - Part IV: Master Theorem for recursion analysis

Slide Video

ZIP L04: RecursionLinearProgramming

VIDEO RecursionLinearProgramming - 01

VIDEO RecursionLinearProgramming - 02

VIDEO RecursionLinearProgramming - 03

WEEK 6 - 03/24

TopicRecursion and Dynamic Programming & Binary Tree

Slide Video

PPT Master Theorem

PPT Trees

VIDEO Master Theorem

VIDEO Trees - 01

VIDEO Trees - 02

WEEK 7 - 03/31

TopicAVL Trees

Slide Video

PPT AVL Trees

VIDEO AVL Trees - 01

VIDEO AVL Trees - 02

VIDEO AVL Trees - 03

WEEK 9 - 04/14

TopicSplay Trees

Slide Video

PPT Splay Trees

VIDEO Splay Trees - 01

VIDEO Splay Trees - 02

VIDEO Splay Trees - 03

WEEK 10 - 04/21

TopicMulti-way Search Trees

Slide Video

PPT Multi-way Search Trees

VIDEO Splay Trees - 04

VIDEO Multi-way Search Trees - 01

VIDEO Multi-way Search Trees - 02

WEEK 11 - 04/28

TopicRed Black Tree & AA Tree, Hash

Slide Video

PPT Red-Black Trees & AA Trees

PPT Hash

VIDEO Red-Black Trees & AA Trees - 01

VIDEO Red-Black Trees & AA Trees - 02

VIDEO Hash

WEEK 12 - 05/05

TopicHash, Binomial Heap

Slide Video

PPT Priority Queues

PPT Binomial Heap

VIDEO Priority Queues - 01

VIDEO Priority Queues - 02 / Binomial Heap - 01

VIDEO Binomial Heap - 02

WEEK 13 - 05/12

TopicFibonacci Heap, Leftist Heaps & Skew Heaps

Slide Video

PPT Fibonacci Heaps

PPT Leftist Heaps & Skew Heaps

VIDEO Fibonacci Heaps

VIDEO Skew Heaps - 01

VIDEO Skew Heaps - 02

VIDEO Fibonacci Heaps (PPT)

VIDEO Skew Heaps (PPT)

WEEK 14 - 05/19

TopicDisjoint Set

Slide Video

PPT Disjoint Sets

VIDEO Disjoint Sets - 01

VIDEO Disjoint Sets - 02

VIDEO Disjoint Sets (PPT)

WEEK 15 - 05/26

TopicSkip List, Sorting

Slide Video

PPT Skip Lists

VIDEO Disjoint Sets - 03

VIDEO Disjoint Sets - 04

VIDEO Skip Lists - 01

VIDEO Skip Lists - 02


EXERCISE

HOMEWORK

Name Question Answer

Homework 1

Homework 2

Homework 3

Homework 4

Homework 5

PDF Asymptotic Analysis

PDF BellNumber, Complexity, DP

PDF AVL, Splay Trees

PDF 2-3-4 Tree, Red Black Tree

PDF Heaps, Disjoint Set

Not Available

Not Available

Not Available

Not Available

Not Available

PROGRAM

Name Slide Code

Program 1

Program 2

Program 3

Program 4

Program 5

PPT Stack Implementation

PPT Monotonic Routing

PPT Binary Search Tree

PPT Heap Implementation

PPT Top-k Sum of Subarray

CODE Program1 Code

CODE Program2 Code

CODE Program3 Code

CODE Program4 Code

CODE Program5 Code