DATA STRUCTURE

113-2 / Spring 2025

TA: 王宜蓁 (WANG, YI-CHEN), 林以洲 (LIN, YI-CHOU), 金巧芸 (CHIN, CHIAO-YUN)

WEEK 1 - 02/20

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

WEEK 2 - 02/27

TopicComplexity Analysis - Part II: Properties

Slide Video

VIDEO Complexity Analysis - 2

WEEK 3 - 03/06

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

Slide Video

PPT Hashing

VIDEO Linear Data Structure

WEEK 4 - 03/13

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 Recursion Linear Programming

WEEK 5 - 03/20

TopicBinary Trees

Slide Video

PPT Master Theorem (補充,不包含於課程中)

PPT Binary Trees

VIDEO Trees

WEEK 6 - 03/27

TopicAVL Trees

Slide Video

PPT AVL Trees

VIDEO AVL Trees

WEEK 8 - 04/10

TopicSplay Tree

Slide Video

PPT Splay Trees

VIDEO Splay Trees

WEEK 10 - 04/24

TopicTrees

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

WEEK 11 - 05/01

TopicHashing, Binary Heap

Slide Video

PPT Binary Heap

PPT Binomial Heap

VIDEO Hashing, Binary Heap

WEEK 12 - 05/08

TopicBinomial Heap, Fibonacci Heap

Slide Video

PPT Fibonacci Heap

VIDEO Binomial Heap, Fibonacci Heap - 1

WEEK 13 - 05/15

TopicLeftist Heap & Skew Heap

Slide Video

PPT Leftist Heap & Skew Heap

PPT Disjoint Set

VIDEO Fibonacci Heap - 2, Leftist Heap & Skew Heap

WEEK 14 - 05/22

TopicDisjoint Set

Slide Video

VIDEO Disjoint Set

WEEK 15 - 05/29

TopicSkip List, Sorting

Slide Video

PPT Skip Lists

VIDEO Skip Lists


EXERCISE

HOMEWORK

Name Question Answer

Homework 1

Homework 2

Homework 3

Homework 4

Homework 5

PDF Asymptotic Analysis

PDF BellNumber, Complexity, Tree

PDF AVL, Splay Trees

PDF 2-4 Tree, Red Black Tree, AA Tree, Hash

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

PDF Stack Implementation

PDF Finding the Largest Land for Building

PDF Binary Search Tree

PDF Heap Implementation

PDF Top-k Profitable Trading Periods in Stock Returns

ZIP Program1 Code

ZIP Program2 Code

ZIP Program3 Code

ZIP Program4 Code

ZIP Program5 Code