YoVDO

Data Structures Playlist

Offered By: YouTube

Tags

Algorithms and Data Structures Courses Algorithms Courses Data Structures Courses Priority Queues Courses Hash Tables Courses Stacks Courses Queues Courses Linked Lists Courses

Course Description

Overview

Explore a comprehensive playlist covering essential data structures in computer science. Learn about abstract data types, Big-O notation, arrays, linked lists, stacks, queues, priority queues, union-find, binary search trees, hash tables, Fenwick trees, suffix arrays, AVL trees, indexed priority queues, and sparse tables. Dive into implementation details, algorithms, and coding examples for each data structure, gaining a solid foundation in their concepts, operations, and practical applications.

Syllabus

Data structures introduction.
Abstract data types.
Introduction to Big-O.
Dynamic and Static Arrays.
Dynamic Array Code.
Linked Lists Introduction.
Doubly Linked List Code.
Stack Introduction.
Stack Implementation.
Stack Code.
Queue Introduction.
Queue Implementation.
Queue Code.
Priority Queue Introduction.
Priority Queue Min Heaps and Max Heaps.
Priority Queue Inserting Elements.
Priority Queue Removing Elements.
Priority Queue Code.
Union Find Introduction.
Union Find Kruskal's Algorithm.
Union Find - Union and Find Operations.
Union Find Path Compression.
Union Find Code.
Binary Search Tree Introduction.
Binary Search Tree Insertion.
Binary Search Tree Removal.
Binary Search Tree Traversals.
Binary Search Tree Code.
Hash table hash function.
Hash table separate chaining.
Hash table separate chaining source code.
Hash table open addressing.
Hash table linear probing.
Hash table quadratic probing.
Hash table double hashing.
Hash table open addressing removing.
Hash table open addressing code.
Fenwick Tree range queries.
Fenwick Tree point updates.
Fenwick Tree construction.
Fenwick tree source code.
Suffix array introduction.
Longest Common Prefix (LCP) array.
Suffix array finding unique substrings.
Longest common substring problem suffix array.
Longest common substring problem suffix array part 2.
Longest Repeated Substring suffix array.
Balanced binary search tree rotations.
AVL tree insertion.
AVL tree removals.
AVL tree source code.
Indexed Priority Queue (UPDATED) | Data Structures.
Indexed Priority Queue | Data Structure | Source Code.
Sparse Table Data Structure.
Sparse Table Data Structure | Source Code.


Taught by

WilliamFiset

Related Courses

Algorithms for DNA Sequencing
Johns Hopkins University via Coursera
Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
مربع الأدوات الخوارزمية
University of California, San Diego via Coursera
Algorithms
Stanford University via Coursera
Graph Search, Shortest Paths, and Data Structures
Stanford University via Coursera