Learn Binary search trees in 20 minutes ๐
A quick explainer for Data Structures by Bro Code. 20 min. Watch on YouTube
Course: Data Structures (Computer Science). Covers: data structures arrays linked lists stacks queues trees heaps hash tables graphs interview.
All lectures in Data Structures
- 1. Introduction to Algorithms ยท 12 min
- 1.1 Priori Analysis and Posteriori Testing ยท 2 min
- 1.2 Characteristics of Algorithm ยท 6 min
- 1.3 How Write and Analyze Algorithm ยท 11 min
- 1.4 Frequency Count Method ยท 12 min
- 1.5.1 Time Complexity #1 ยท 10 min
- 1.5.2 Time Complexity Example #2 ยท 14 min
- 1.5.3 Time Complexity of While and if #3 ยท 22 min
- 1.6 Classes of functions ยท 3 min
- 1.7 Compare Class of Functions ยท 5 min
- 1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1 ยท 16 min
- 1.8.2 Asymptotic Notations - Big Oh - Omega - Theta #2 ยท 10 min
- 1.9 Properties of Asymptotic Notations ยท 12 min
- 1.10.1 Comparison of Functions #1 ยท 9 min
- 1.10.2 Comparison of Functions #2 ยท 10 min
- 1.11 Best Worst and Average Case Analysis ยท 19 min
- 1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find ยท 26 min
- 2 Divide And Conquer ยท 7 min
- 2.1.1 Recurrence Relation (T(n)= T(n-1) + 1) #1 ยท 14 min
- 2.1.2 Recurrence Relation (T(n)= T(n-1) + n) #2 ยท 16 min
- 2.1.3 Recurrence Relation (T(n)= T(n-1) + log n) #3 ยท 12 min
- 2.1.4 Recurrence Relation T(n)=2 T(n-1)+1 #4 ยท 11 min
- 2.2 Masters Theorem Decreasing Function ยท 8 min
- 2.3.1 Recurrence Relation Dividing Function T(n)=T(n/2)+1 #1 ยท 9 min
- 2.3.2 Recurrence Relation Dividing [ T(n)=T(n/2)+ n]. #2 ยท 7 min
- 2.3.3 Recurrence Relation [ T(n)= 2T(n/2) +n] #3 ยท 11 min
- 2.4.1 Masters Theorem in Algorithms for Dividing Function #1 ยท 17 min
- 2.4.2 Examples for Master Theorem #2 ยท 6 min
- 2.5 Root function (Recurrence Relation) ยท 6 min
- 2.6.1 Binary Search Iterative Method ยท 20 min
- 2.6.2 Binary Search Recursive Method ยท 7 min
- 2.6.3 Heap - Heap Sort - Heapify - Priority Queues ยท 51 min
- 2.7.1 Two Way MergeSort - Iterative method ยท 20 min
- 2.7.2. Merge Sort Algorithm ยท 20 min
- 2.7.3 MergeSort in-depth Analysis ยท 13 min
- 2.8.1 QuickSort Algorithm ยท 14 min
- 2.8.2 QuickSort Analysis ยท 12 min
- 2.9 Strassens Matrix Multiplication ยท 24 min
- 3. Greedy Method - Introduction ยท 12 min
- 3.1 Knapsack Problem - Greedy Method ยท 16 min
- 3.2 Job Sequencing with Deadlines - Greedy Method ยท 13 min
- 3.3 Optimal Merge Pattern - Greedy Method ยท 10 min
- 3.4 Huffman Coding - Greedy Method ยท 18 min
- 3.5 Prims and Kruskals Algorithms - Greedy Method ยท 20 min
- 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method ยท 19 min
- 4.1 MultiStage Graph - Dynamic Programming ยท 21 min
- 4.1.1 MultiStage Graph (Program) - Dynamic Programming ยท 14 min
- 4.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming ยท 14 min
- 4.3 Matrix Chain Multiplication - Dynamic Programming ยท 23 min