Algorithms and Data Structures - Part 2
A look at the advanced data structures and algorithms used in day-to-day applications.
Authored by:
Robert Horvick
Duration: 2h 30m
Level: Intermediate
Released: 6/11/2012
Features:
Duration: 2h 30m
Level: Intermediate
Released: 6/11/2012
Features:
Course Rating:
You are currently not signed in. Please sign in to access subscriber-only content.
Currently using: {{getCurrentPlayerName()}} [Change]
| expand all | collapse all | Progress | Duration | |
|---|---|---|---|
Sorting Algorithms |
|
00:42:06 | |
|
Introduction
|
|
00:58 | |
|
Sorting Overview
|
|
02:59 | |
|
Bubble Sort
|
|
06:26 | |
|
Insertion Sort
|
|
05:01 | |
|
Selection Sort
|
|
05:08 | |
|
Merge Sort
|
|
07:41 | |
|
Quick Sort
|
|
06:10 | |
|
Sorting Demo Overview
|
|
01:13 | |
|
Sorting Demo
|
|
04:34 | |
|
Summary
|
|
01:56 | |
Set Collection and Algorithms |
|
00:22:15 | |
|
Introduction
|
|
00:52 | |
|
Set Overview
|
|
01:08 | |
|
The Set Class
|
|
03:26 | |
|
Union
|
|
02:34 | |
|
Intersection
|
|
01:38 | |
|
Set Difference
|
|
02:17 | |
|
Symmetric Difference
|
|
02:22 | |
|
Sample Application
|
|
03:39 | |
|
Other Implementations
|
|
02:09 | |
|
Summary
|
|
02:10 | |
AVL Tree |
|
00:41:14 | |
|
Introduction
|
|
01:00 | |
|
Binary and AVL Trees
|
|
03:12 | |
|
Unbalanced Trees
|
|
02:38 | |
|
Balanced Trees
|
|
04:10 | |
|
Balanced Insertion
|
|
01:52 | |
|
Balanced Deletion
|
|
01:52 | |
|
AVL Tree Class Overview
|
|
03:06 | |
|
AVL Tree Properties
|
|
04:27 | |
|
Node Rotation Introduction
|
|
00:54 | |
|
Which Rotation Algorithm?
|
|
01:40 | |
|
Rotation Algorithms
|
|
08:24 | |
|
Demo: Visualizing AVL Trees
|
|
06:22 | |
|
Summary
|
|
01:37 | |
String Searching Algorithms |
|
00:23:04 | |
|
Introduction
|
|
01:16 | |
|
API Overview
|
|
01:13 | |
|
Naive Search
|
|
05:52 | |
|
Naive Search Performance
|
|
01:05 | |
|
Boyer-Moore-Horspool Search
|
|
04:00 | |
|
Boyer-Moore-Horspool Example
|
|
03:09 | |
|
Boyer-Moore-Horspool Code
|
|
01:15 | |
|
Boyer-Moore-Horspool Performance
|
|
00:55 | |
|
Demo: Search and Replace
|
|
03:15 | |
|
Summary
|
|
01:04 | |
Collection Concurrency |
|
00:21:50 | |
|
Introduction
|
|
00:48 | |
|
Multi-Threaded Overview
|
|
07:23 | |
|
Caller Synchronization
|
|
05:58 | |
|
Monitor Synchronization
|
|
01:36 | |
|
Reader Writer Lock Synchronization
|
|
01:54 | |
|
.NET Framework Concurrent Collections
|
|
02:34 | |
|
Summary
|
|
01:37 |
Sorting Algorithms