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. 1. Introduction to Algorithms ยท 12 min
  2. 1.1 Priori Analysis and Posteriori Testing ยท 2 min
  3. 1.2 Characteristics of Algorithm ยท 6 min
  4. 1.3 How Write and Analyze Algorithm ยท 11 min
  5. 1.4 Frequency Count Method ยท 12 min
  6. 1.5.1 Time Complexity #1 ยท 10 min
  7. 1.5.2 Time Complexity Example #2 ยท 14 min
  8. 1.5.3 Time Complexity of While and if #3 ยท 22 min
  9. 1.6 Classes of functions ยท 3 min
  10. 1.7 Compare Class of Functions ยท 5 min
  11. 1.8.1 Asymptotic Notations Big Oh - Omega - Theta #1 ยท 16 min
  12. 1.8.2 Asymptotic Notations - Big Oh - Omega - Theta #2 ยท 10 min
  13. 1.9 Properties of Asymptotic Notations ยท 12 min
  14. 1.10.1 Comparison of Functions #1 ยท 9 min
  15. 1.10.2 Comparison of Functions #2 ยท 10 min
  16. 1.11 Best Worst and Average Case Analysis ยท 19 min
  17. 1.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find ยท 26 min
  18. 2 Divide And Conquer ยท 7 min
  19. 2.1.1 Recurrence Relation (T(n)= T(n-1) + 1) #1 ยท 14 min
  20. 2.1.2 Recurrence Relation (T(n)= T(n-1) + n) #2 ยท 16 min
  21. 2.1.3 Recurrence Relation (T(n)= T(n-1) + log n) #3 ยท 12 min
  22. 2.1.4 Recurrence Relation T(n)=2 T(n-1)+1 #4 ยท 11 min
  23. 2.2 Masters Theorem Decreasing Function ยท 8 min
  24. 2.3.1 Recurrence Relation Dividing Function T(n)=T(n/2)+1 #1 ยท 9 min
  25. 2.3.2 Recurrence Relation Dividing [ T(n)=T(n/2)+ n]. #2 ยท 7 min
  26. 2.3.3 Recurrence Relation [ T(n)= 2T(n/2) +n] #3 ยท 11 min
  27. 2.4.1 Masters Theorem in Algorithms for Dividing Function #1 ยท 17 min
  28. 2.4.2 Examples for Master Theorem #2 ยท 6 min
  29. 2.5 Root function (Recurrence Relation) ยท 6 min
  30. 2.6.1 Binary Search Iterative Method ยท 20 min
  31. 2.6.2 Binary Search Recursive Method ยท 7 min
  32. 2.6.3 Heap - Heap Sort - Heapify - Priority Queues ยท 51 min
  33. 2.7.1 Two Way MergeSort - Iterative method ยท 20 min
  34. 2.7.2. Merge Sort Algorithm ยท 20 min
  35. 2.7.3 MergeSort in-depth Analysis ยท 13 min
  36. 2.8.1 QuickSort Algorithm ยท 14 min
  37. 2.8.2 QuickSort Analysis ยท 12 min
  38. 2.9 Strassens Matrix Multiplication ยท 24 min
  39. 3. Greedy Method - Introduction ยท 12 min
  40. 3.1 Knapsack Problem - Greedy Method ยท 16 min
  41. 3.2 Job Sequencing with Deadlines - Greedy Method ยท 13 min
  42. 3.3 Optimal Merge Pattern - Greedy Method ยท 10 min
  43. 3.4 Huffman Coding - Greedy Method ยท 18 min
  44. 3.5 Prims and Kruskals Algorithms - Greedy Method ยท 20 min
  45. 3.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method ยท 19 min
  46. 4.1 MultiStage Graph - Dynamic Programming ยท 21 min
  47. 4.1.1 MultiStage Graph (Program) - Dynamic Programming ยท 14 min
  48. 4.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming ยท 14 min
  49. 4.3 Matrix Chain Multiplication - Dynamic Programming ยท 23 min