DATA STRUCTURE

112-2 / Spring 2024

TA: 金巧芸 (CHIN, CHIAO-YUN), 陳紹銘 (CHEN, SHAO-MING)

WEEK 1 - 02/22

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

Slide Video

PPT EE4022 Syllabus

PPT Anaconda install

ZIP L01: Introduction

ZIP L02: Complexity Analysis

VIDEO Complexity Analysis - 1

VIDEO Complexity Analysis - 2

VIDEO Complexity Analysis - 3

WEEK 2 - 02/29

TopicComplexity Analysis - Part II: Properties

Slide Video

VIDEO Complexity Analysis - 4

VIDEO Complexity Analysis - 5

VIDEO Complexity Analysis - 6

WEEK 3 - 03/07

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

Slide Video

PPT Hashing

VIDEO Complexity Analysis - 7

VIDEO Complexity Analysis - 8

VIDEO Hash

WEEK 4 - 03/14

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

Slide Video

ZIP L03: Linear Data Structure

ZIP L04: Recursion Linear Programming

PPT How to execute the scripy file on windows

VIDEO Linear Data Structure - 1

VIDEO Linear Data Structure - 2

VIDEO Recursion Linear Programming - 1

WEEK 5 - 03/21

TopicComplexity Analysis - Part IV: Master Theorem for recursion analysis

Slide Video

PPT Binary Trees

VIDEO Recursion Linear Programming - 2

VIDEO Recursion Linear Programming - 3

VIDEO Binary Trees - 1

WEEK 6 - 03/28

TopicBinary Trees, AVL Trees

Slide Video

PDF Master Theorem

PPT AVL Trees

VIDEO Master Theorem

VIDEO Binary Trees - 2

VIDEO AVL Trees - 1

WEEK 9 - 04/18

TopicAVL Tree, Splay Tree

Slide Video

PPT Splay Trees

VIDEO AVL Trees - 2

VIDEO Splay Trees - 1

VIDEO Splay Trees - 2

WEEK 10 - 04/25

TopicSplay Tree

Slide Video

PPT Multi-way Search Trees - v1

PPT Multi-way Search Trees - v2

PPT Red Black Tree & AA Tree - v1

PPT Red Black Tree & AA Tree - v2

VIDEO Splay Trees - 3

VIDEO Splay Trees - 4

VIDEO Multi-way Search Trees

WEEK 11 - 05/02

Topic2-4 Tree; Red Black Tree, AA Tree, Heaps

Slide Video

PPT Binary Heap

PPT Binomial Heap

VIDEO Red Black Tree & AA Tree

VIDEO Priority Queues / Binary Heaps

VIDEO Binomial Heap - 1

WEEK 12 - 05/09

TopicBinomial Heap, Fibonacci Heap

Slide Video

PPT Fibonacci Heap

VIDEO Binomial Heap - 2

VIDEO Fibonacci Heap - 1

VIDEO Fibonacci Heap - 2

WEEK 13 - 05/16

TopicLeftist Heap & Skew Heap, Disjoint Set

Slide Video

PPT Disjoint Set

PPT Leftist Heap & Skew Heap

VIDEO Leftist Heap & Skew Heap

VIDEO Disjoint Set - 1

VIDEO Disjoint Set - 2

WEEK 14 - 05/23

TopicDisjoint Set

Slide Video

VIDEO Disjoint Set - 3

VIDEO Disjoint Set - 4

VIDEO Disjoint Set - 5

WEEK 15 - 05/30

TopicSkip List

Slide Video

PPT Skip Lists

VIDEO Skip Lists - 1

VIDEO Skip Lists - 2


EXERCISE

HOMEWORK

Name Question Answer

Homework 1

Homework 2

Homework 3

Homework 4

Homework 5

PDF Asymptotic Analysis

PDF Master theorem, Hash, Trees

PDF Trees - 1

PDF Trees - 2

PDF Heaps

Not Available

Not Available

Not Available

Not Available

Not Available

PROGRAM

Name Slide Code

Program 1

Program 2

Program 3

Program 4

Program 5

PDF Stack Implementation

PDF Monotonic Routing

PDF Binary Search Tree

PDF Heap Implementation

PDF Top-k Sum of Subarray

ZIP Program1 Code

ZIP Program2 Code

ZIP Program3 Code

ZIP Program4 Code

ZIP Program5 Code