Data Structures with Generic Types in C++

Data Structures with Generic Types in C++

This course introduces data structures and algorithms, focusing on practical implementation in C++.

Intermediate

96 Lessons

29h

Certificate of Completion

This course introduces data structures and algorithms, focusing on practical implementation in C++.

AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

45 Playgrounds
14 Quizzes

This course includes

45 Playgrounds
14 Quizzes

Course Overview

Data structures and algorithms are essential in computer science since they play a crucial role in efficient information retrieval and processing, dealing with files, storing contacts on phones, social networks and web searches. In this course, you’ll learn about the array-based implementation of various linear data structures, stack, and queues. You’ll also learn about linked list-based implementation. Next, you’ll explore advanced data structures like skiplists and hashing. You’ll learn how to implement ...Show More

What You'll Learn

A thorough understanding of data structures and algorithms

Working knowledge of array-based, linked list-based, and blended implementations

Hands-on experience of C++ interfaces, classes, and templates

Familiarity with complexity analysis of data structures and related algorithms

What You'll Learn

A thorough understanding of data structures and algorithms

Show more

Course Content

1.

Overview

2.

Array-Based Lists

3.

Linked Lists

4.

Skiplists

5.

Hash Tables

6.

Binary Trees

5 Lessons

7.

Random Binary Search Trees

6 Lessons

8.

Scapegoat Trees

6 Lessons

9.

Red-Black Trees

5 Lessons

10.

Heaps

6 Lessons

11.

Sorting Algorithms

9 Lessons

12.

Graphs

8 Lessons

13.

Data Structures for Integers

4 Lessons

14.

External Memory Searching

6 Lessons

15.

Wrap Up

1 Lesson

Trusted by 1.4 million developers working at companies

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Evan Dunbar

ML Engineer

Carlos Matias La Borde

Software Developer

Souvik Kundu

Front-end Developer

Vinay Krishnaiah

Software Developer

Eric Downs

Musician/Entrepeneur

Kenan Eyvazov

DevOps Engineer

Souvik Kundu

Front-end Developer

Eric Downs

Musician/Entrepeneur

Anthony Walker

@_webarchitect_

Emma Bostian 🐞

@EmmaBostian

Hands-on Learning Powered by AI

See how Educative uses AI to make your learning more immersive than ever before.

Instant Code Feedback

Evaluate and debug your code with the click of a button. Get real-time feedback on test cases, including time and space complexity of your solutions.

AI-Powered Mock Interviews

Adaptive Learning

Explain with AI

AI Code Mentor