Home>Courses>Data Structures with Generic Types in C++

Data Structures with Generic Types in C++

Gain insights into array and linked list-based implementations, delve into advanced structures like skiplists and trees, and explore template-based collections for efficient data optimization and retrieval.

Intermediate

96 Lessons

29h

Certificate of Completion

Gain insights into array and linked list-based implementations, delve into advanced structures like skiplists and trees, and explore template-based collections for efficient data optimization and retrieval.
AI-POWERED

Explanations

AI-POWERED

Explanations

This course includes

45 Playgrounds
14 Quizzes
Learn in a different language:
C++
Java
Python
Switch Language
C++C++
Course Overview
What You'll Learn
Course Content
Recommendations

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
Data structures and algorithms are essential in computer science since they play a crucial role in efficient information retriev...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
A thorough understanding of data structures and algorithms

Show more

Course Content

1.

Overview

8 Lessons

Step through key data structures in C++, understanding their interfaces and efficiency.

5.

Hash Tables

7 Lessons

Dig deeper into hash table implementations, efficient data retrieval methods, and collision resolution.

6.

Binary Trees

5 Lessons

Investigate binary trees, their structure, traversals, binary search trees, and design considerations.

8.

Scapegoat Trees

6 Lessons

Step through Scapegoat Trees' balance maintenance, efficiency analysis, and optimization techniques.

9.

Red-Black Trees

5 Lessons

Discover the logic behind red-black trees, their operations, and their balanced structure.

10.

Heaps

6 Lessons

Break apart Binary Heaps and Meldable Heaps, explore heap variations, and implement `remove(i)`.

13.

Data Structures for Integers

4 Lessons

Follow the process of efficient set implementations for integers with BinaryTrie, XFastTrie, and YFastTrie.

14.

External Memory Searching

6 Lessons

Practice using B-trees for efficient external memory operations and managing dynamic datasets.

15.

Wrap Up

1 Lessons

Step through data structures, algorithms, trees, sorting, graphs, and feedback in C++.

Trusted by 2.6 million developers working at companies

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

Free Resources