ECE 368 Data Structures

Lecture Highlights

Summary of Topics.

Introduction.

Lecture 1 - Tuesday Jan. 12 [Notes] [Extra Slides] [Extra Notes].

Lecture 2 - Thursday Jan. 14 [Notes]

Lecture 3 - Tuesday Jan. 19 [Notes]

Initial List of Project Topics

Lecture 4 - Thursday Jan. 21 [Notes]

Lecture 5 - Tuesday Jan. 26 [Notes]

Lecture 6 - Thursday Jan. 28

Lecture 7 - Tuesday Feb. 2 [Notes]

Lecture 8 - Thursday Feb. 4 [Notes 1] [Notes 2]

Lecture 9 - Tuesday Feb. 9

Lecture 10 - Thursday Feb. 11

Lecture 11 - Tuesday Feb. 16 [Notes]

Lecture 12 - Thursday Feb. 18 [Notes]

Lecture 13 - Tuesday Feb. 23 [Notes]

Lecture 14: Binary Trees - Thursday Feb. 25 [Notes]

Lecture 14: Perfect Binary Trees - Thursday Feb. 25 [Notes]

Lecture 15: Complete Binary Trees - Tuesday Mar. 1 [Notes]

Lecture 15: N-ary Trees - Tuesday Mar. 1 [Notes]

Lecture 16: Binary Search Trees - Thursday Mar. 3 [Notes]

Lecture 17: Introduction to Sorting - Tuesday Mar. 8 [Notes]

Lecture 17: Insertion Sort - Tuesday Mar. 8 [Notes]

Lecture 18: Merge Sort - Tuesday Mar. 22 [Notes]

Lecture 18: Heap Sort - Tuesday Mar. 22 [Binary Heap Notes] [Heap Sort Notes]

Lecture 19: Quick Sort - Thursday Mar. 24 [Notes]

Lecture 20: Bucket Sort - Tuesday Mar. 29 [Notes]

Lecture 20: Introduction to Graphs - Tuesday Mar. 29

Lecture 21: Graph Data Structure - Tuesday Apr. 5

Lecture 22: Minimum Spanning Tree Problem - Tuesday Apr. 12

Lecture 22: Prim's Algorithm - Tuesday Apr. 12

Lecture 22: Shortest Path Problem - Tuesday Apr. 12

Lecture 22: Dijkstra's Algorithm - Tuesday Apr. 12

Lecture 23: Bellman-Ford Algorithm - Thursday Apr. 14

Lecture 23: A-Star Search Algorithm - Thursday Apr. 14

Lecture 23: Kruskal's Algorithm - Thursday Apr. 14

Lecture 24: Floyd-Warshall Algorithm - Tuesday Apr. 19

Lecture 25: Topological Sorting - Thursday Apr. 21

Lecture 26: AVL Trees - Tuesday Apr. 26

Lecture 27: Multiway Search Trees - Thursday Apr. 26 [Notes]

Extra Slides: B+ Trees