DATA STRUCTURE

114-1 / Fall 2025

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

傅豐樺 (FONG-HUA FU), 廖冠豪 (LIAO, GUAN-HAU)

WEEK 1 - 09/01

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 week1

VIDEO week1(僅黑板)

WEEK 2 - 09/08

TopicComplexity Analysis - Part II: Properties

Slide Video

VIDEO week2

VIDEO week2(僅黑板)

WEEK 3 - 09/15

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

Slide Video

VIDEO week3

VIDEO week3(僅黑板)

WEEK 4 - 09/22

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

PDF Master Theorem (補充教材)

VIDEO week4

VIDEO week4(僅黑板)

WEEK 7 - 10/13

TopicBinary Tree & AVL Tree

Slide Video

PPT Trees

PPT AVL Trees

VIDEO week7

VIDEO week7(僅黑板)

WEEK 9 - 10/27

TopicAVL Tree & Splay Tree

Slide Video

PPT Splay Trees

VIDEO week9

VIDEO week9(僅黑板)

WEEK 10 - 11/03

TopicSplay Tree

Slide Video

PPT Red Black Tree & AA Tree

VIDEO week10

VIDEO week10(僅黑板)

WEEK 11 - 11/10

Topic2-4 Tree & Red Black Tree & AA Tree

Slide Video

PPT Multi-way Search Trees - v1

PPT Multi-way Search Trees - v2

PPT Red Black Tree & AA Tree - v1

VIDEO week11

VIDEO week11(僅黑板)

WEEK 12 - 11/17

TopicHash & Binary Heap

Slide Video

PPT Hashing

PPT Binary Heap

VIDEO week12

VIDEO week12(僅黑板)

WEEK 13 - 11/24

TopicBinomial Heap & Fibonacci Heap

Slide Video

PPT Binomial Heap

PPT Fibonacci Heap

PPT Leftist Heap & Skew Heap

VIDEO week13

VIDEO week13(僅黑板)

WEEK 14 - 12/01

TopicDisjoint Set

Slide Video

PPT Disjoint Set

VIDEO week14

VIDEO week14(僅黑板)

WEEK 15 - 12/08

TopicSkip List

Slide Video

PPT Skip Lists

VIDEO week15

VIDEO week15(僅黑板)


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 Expression Tree

PDF Binary Search Tree

PDF Heap Implementation

PDF Lumberjack

ZIP Program1 Code

ZIP Program2 Code

ZIP Program3 Code

ZIP Program4 Code

ZIP Program5 Code