Data Structures & Algorithms

Code examples from my YouTube channel. The code may differ on some videos, as I've added to this retroactively.

Topics

| Topic | Description | Playlist | Code | | ----- | ----------- | -------- | -----| | CS Tutorials | All of my computer science tutorials in one playlist. | Playlist | Code | | Analyzing Algorithms | Time complexity of algorithms including 𝚯, O, and 𝛀. | Playlist | Code | | Data Structures | The building blocks! | Playlist | Code | | Minimum Spanning Trees | Greedy algorithms for finding a minimum spanning tree in a weighted, undirected graph. Prim's = pick a node. Kruskal's = iterate through edges. | Playlist | Code | | Shortest Path Algos | Dijkstra's = shortest path from one node to all nodes. Bellman–Ford = shortest path from one node to all nodes, negative edges allowed (not negative cycles). Floyd–Warshall = shortest path between all pairs of vertices, negative edges allowed (not negative cycles). | Playlist | Code | | Maximum Flow Algos | Algorithms that compute the maximum flow in a flow network. Ford–Fulkerson = greedy. | Playlist | Code | | Search Algos | Searching arrays and tree data structures. | Playlist | Code | | Sort Algos | Sorting unordered arrays. | Playlist | Code | | Tree Traversal Algos | Traversing binary search trees. | Playlist | Code | | Red-Black Trees | Self-balancing binary search trees with red and black nodes. | Playlist | Code | | AVL Trees | Self-balancing binary search trees with nodes that have a balance factor of -1, 0, or 1. Balance factor = height of left child - height of right child. | Playlist | Code | | B-Trees | Self-balancing search trees with nodes that may have more than two children. Well suited for databases and file systems. | Playlist | Code | | Heaps | Nearly complete binary trees useful for priority queues (min–heaps) and heap sort (max–heaps). | Playlist | Code | | Fibonacci Heaps | Data structure that implements a mergeable heap. | Playlist | Code |

Additional Learning

• Introduction to Algorithms (CLRS)
• Algorithms
• Big-O Cheat Sheet
• Python Time Complexities
• Coding Interview University

Languages

Subtitles are posted in the languages below. If I missed yours, send me a note.

• Arabic
• Bangla
• Chinese
• Croatian
• Czech
• Danish
• Dutch
• English
• French
• German
• Hebrew
• Hindi
• Indonesian
• Italian
• Japanese
• Korean
• Marathi
• Polish
• Portuguese
• Russian
• Spanish
• Swahili
• Tamil
• Telugu
• Turkish
• Ukrainian
• Urdu
• Vietnamese