Data Structures with Generic Types in Python
Gain insights into array-based and linked list-based data structures, explore advanced structures like skiplists and hashing, and discover template-based collections for efficient data storage and retrieval.
Beginner
96 Lessons
29h
Certificate of Completion
Gain insights into array-based and linked list-based data structures, explore advanced structures like skiplists and hashing, and discover template-based collections for efficient data storage and retrieval.
AI-POWERED
Explanations
AI-POWERED
Explanations
Learn in a different language:
Switch Language
Course Overview
What You'll Learn
Course Content
Apply Your Skills
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 Python 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
Get familiar with data structures, their efficiency, interfaces, and mathematical basics in Python.
2.
Array-Based Lists
10 Lessons
Unpack the core of array-based lists, including stacks, queues, deques, and efficiency optimizations.
Array Implementation of StackArrayQueue: An Array-Based QueueArrayDeque: Fast Deque Operations Using an ArrayDualArrayDeque: Building a Deque from Two StacksRootishArrayStack: A Space-Efficient Array StackAnalysis of RootishArrayStackQuiz on Array-Based ListsDiscussion on Array-Based ListsExercise: Array-Based ListsSolution: Array-Based Lists
3.
Linked Lists
7 Lessons
Work your way through SLList, DLList, and SEList efficiency, operations, and analysis.
4.
Skiplists
8 Lessons
Enhance your skills in efficient data structure management with skiplists' O(log n) operations.
5.
Hash Tables
7 Lessons
Dig into hash tables, their types, hashing techniques, practical exercises, and performance discussions.
6.
Binary Trees
5 Lessons
Simplify complex topics related to binary tree structures, their operations, and practical implementations.
7.
Random Binary Search Trees
6 Lessons
Piece together the parts of Random Binary Search Trees, Treaps, theoretical analysis, and implementation exercises.
8.
Scapegoat Trees
6 Lessons
Step through Scapegoat Trees, analyzing operations, performance, and optimization techniques.
9.
Red-Black Trees
5 Lessons
Get started with red-black trees for efficient and balanced data structure operations.
10.
Heaps
6 Lessons
Break apart heaps, including binary and meldable, with their implementation and efficiency.
11.
Sorting Algorithms
9 Lessons
Grasp the fundamentals of merge-sort, quicksort, heapsort, comparison bounds, and counting-based sorting techniques.
12.
Graphs
8 Lessons
Deepen your knowledge of graph structures, their representations, traversals, and algorithms.
13.
Data Structures for Integers
4 Lessons
Investigate integer data structures like BinaryTrie, XFastTrie, and YFastTrie for efficient operations.
14.
External Memory Searching
6 Lessons
Master efficient external memory searching with B-trees, focusing on balanced depth and minimal disk access.
15.
Wrap Up
1 Lessons
Learn how to use data structures and algorithms in Python effectively.
Trusted by 2.5 million developers working at companies
"These are high-quality courses. Trust me. I own around 10 and the price is worth it for the content quality. EducativeInc came at the right time in my career. I'm understanding topics better than with any book or online video tutorial I've done. Truly made for developers. Thanks"
Anthony Walker
@_webarchitect_
"Just finished my first full #ML course: Machine learning for Software Engineers from Educative, Inc. ... Highly recommend!"
Evan Dunbar
ML Engineer
"You guys are the gold standard of crash-courses... Narrow enough that it doesn't need years of study or a full blown book to get the gist, but broad enough that an afternoon of Googling doesn't cut it."
Carlos Matias La Borde
Software Developer
"I spend my days and nights on Educative. It is indispensable. It is such a unique and reader-friendly site"
Souvik Kundu
Front-end Developer
"Your courses are simply awesome, the depth they go into and the breadth of coverage is so good that I don't have to refer to 10 different websites looking for interview topics and content."
Vinay Krishnaiah
Software Developer
"I've tried probably 5-7 different sites and Educative is easily the best. It perfectly blends explanation with interactivity"
Eric Downs
Musician/Entrepeneur
Hands-on Learning Powered by AI
See how Educative uses AI to make your learning more immersive than ever before.
Instant Code Feedback
AI-Powered Mock Interviews
Adaptive Learning
Explain with AI
AI Code Mentor
Recommended before starting this course
Related Courses and Skill Paths
Free Resources
