Algorithms and Data Structures - Part 1
A look at the core data structures and algorithms used in day-to-day applications.
You are currently not signed in. Please sign in to access subscriber-only content.
Currently using: {{getCurrentPlayerName()}} [Change]
| expand all | collapse all | Progress | Duration | |
|---|---|---|---|
Algorithms and Data Structures 1: Linked List |
|
00:42:33 | |
|
Introduction
|
|
01:04 | |
|
Node Chains
|
|
02:23 | |
|
Code: Node Chains
|
|
05:06 | |
|
Linked List
|
|
00:41 | |
|
Add Items
|
|
04:05 | |
|
Remove Items
|
|
01:54 | |
|
Enumerate
|
|
01:32 | |
|
Code: Singly Linked List
|
|
11:16 | |
|
Doubly Linked List
|
|
01:54 | |
|
Code: Doubly Linked List
|
|
08:30 | |
|
Modern Implementations
|
|
02:57 | |
|
Summary and References
|
|
01:11 | |
Algorithms and Data Structures: Stack |
|
00:30:26 | |
|
Introduction
|
|
01:06 | |
|
Push & Pop
|
|
02:46 | |
|
Stack (Linked List)
|
|
02:45 | |
|
Code: Stack (Linked List)
|
|
01:34 | |
|
Stack (Array)
|
|
01:39 | |
|
Code: Stack (Array)
|
|
04:32 | |
|
Postfix Calculator
|
|
03:35 | |
|
Demo: Postfix Calculator
|
|
03:29 | |
|
Demo: Undo
|
|
06:29 | |
|
Other Implementations
|
|
01:48 | |
|
Summary and Reference
|
|
00:43 | |
Algorithms and Data Structures 1: Queue |
|
00:32:08 | |
|
Introduction
|
|
01:00 | |
|
Enqueue and Dequeue
|
|
03:01 | |
|
Linked List Implementation
|
|
02:14 | |
|
Code: Linked List Implementation
|
|
02:05 | |
|
Demo: Queue
|
|
03:25 | |
|
Array Implementation
|
|
03:47 | |
|
Code: Array Implementation
|
|
08:12 | |
|
Priority Queue
|
|
01:51 | |
|
Code: Priority Queue
|
|
02:38 | |
|
Demo: Priority Queue
|
|
02:07 | |
|
.NET and C++
|
|
01:03 | |
|
Summary and Reference
|
|
00:45 | |
Algorithms and Data Structures: Binary Trees |
|
00:44:14 | |
|
Introduction
|
|
00:44 | |
|
What is a Tree?
|
|
03:01 | |
|
Binary Trees
|
|
02:34 | |
|
Adding Data
|
|
02:34 | |
|
Finding Data
|
|
03:50 | |
|
Removing Data
|
|
07:26 | |
|
Traversals
|
|
06:26 | |
|
Code: Binary Tree
|
|
14:42 | |
|
Demo: Sorting Words
|
|
02:03 | |
|
Summary
|
|
00:54 | |
Algorithms and Data Structures: Hash Tables |
|
00:44:27 | |
|
Introduction
|
|
00:48 | |
|
Hash Tables
|
|
02:36 | |
|
Hashing Overview
|
|
04:21 | |
|
String Hashing
|
|
06:45 | |
|
Demo: String Hashing
|
|
04:04 | |
|
Adding Data
|
|
01:15 | |
|
Handling Collisions
|
|
02:54 | |
|
Growing the Table
|
|
02:41 | |
|
Removing Data
|
|
02:44 | |
|
Finding Data
|
|
01:19 | |
|
Enumerating
|
|
01:16 | |
|
Code: Hash Table
|
|
08:14 | |
|
Demo: Counting Words
|
|
04:19 | |
|
Summary
|
|
01:11 |
Algorithms and Data Structures 1: Linked List