NCSU - CSC 316 - Data Structures
46 videos • 13,657 views • by Adam Gaweda
1
Welcome to CSC 316 - Data Structures
Adam Gaweda
Download
2
Calculating Run Time - T(n)
Adam Gaweda
Download
3
Run Time for Loops
Adam Gaweda
Download
4
Run Time for Loops, cont
Adam Gaweda
Download
5
Constant Run Time
Adam Gaweda
Download
6
Comparing Computational Complexities
Adam Gaweda
Download
7
Stacks
Adam Gaweda
Download
8
Big O of Stack
Adam Gaweda
Download
9
Queues
Adam Gaweda
Download
10
Implementing Dictionaries using the Map Interface in Java
Adam Gaweda
Download
11
Real World Example of Using Java's Map to Grab Weather Data
Adam Gaweda
Download
12
LinkedLists Data Structures
Adam Gaweda
Download
13
Interpolation Search Using Skip Lists
Adam Gaweda
Download
14
Skip List Exercises
Adam Gaweda
Download
15
Inserting and Removing from a Skip List
Adam Gaweda
Download
16
Trees
Adam Gaweda
Download
17
Tree Operations
Adam Gaweda
Download
18
Postorder Traversals
Adam Gaweda
Download
19
Preorder Traversal
Adam Gaweda
Download
20
Binary Search Tree - Lookup
Adam Gaweda
Download
21
Binary Search Tree - Insert
Adam Gaweda
Download
22
Binary Search Tree - Remove
Adam Gaweda
Download
23
2-3 (a,b) Trees - Lookup
Adam Gaweda
Download
24
2-3 (a,b) Trees - Insert
Adam Gaweda
Download
25
Worked Example of a 2-3 (a,b) Tree Pt.1 - Insertion and Fusion Removal
Adam Gaweda
Download
26
Worked Example of a 2-3 (a,b) Tree Pt. 2 - Transfer Removal
Adam Gaweda
Download
27
[Private video]
Download
28
AVL Trees
Adam Gaweda
Download
29
AVL Tree - Right Rotation
Adam Gaweda
Download
30
AVL Trees - Double Rotation
Adam Gaweda
Download
31
AVL Trees - Trinode Restructuring
Adam Gaweda
Download
32
AVL Trees - Left Rotation
Adam Gaweda
Download
33
Splay Trees - Zig
Adam Gaweda
Download
34
Splay Trees - Intro
Adam Gaweda
Download
35
Splay Trees - Zig-Zag
Adam Gaweda
Download
36
Splay Trees - Zig-Zig
Adam Gaweda
Download
37
Splay Trees - Lookup
Adam Gaweda
Download
38
Splay Tree - Remove Root with 1 child
Adam Gaweda
Download
39
Splay Tree - Remove Node with Children Part 2 of 2
Adam Gaweda
Download
40
Splay Tree - Remove Node with Children Part 1 of 2
Adam Gaweda
Download
41
Splay Tree - Removing a Nonexistent Node
Adam Gaweda
Download
42
Intro to Red-Black Trees
Adam Gaweda
Download
43
Red-Black Trees - Insertion Pt 2
Adam Gaweda
Download
44
Red-Black Trees - Removing a Black Node with a Black Sibling and Red Child
Adam Gaweda
Download
45
Red-Black Trees - Removing a Leaf Node
Adam Gaweda
Download
46
Red-Black Trees - Removing a Black Node with a Black Sibling and Black Children
Adam Gaweda
Download