Never stop talking " STOP the Gaza Genocide "
  • Lesson.No : 22
  • 00:06:36

  • Union Find Path Compression

  • Play

Course Lessons

  1. 1- Data structures introduction
  2. 2- Abstract data types
  3. 3- Introduction to Big-O
  4. 4- Dynamic and Static Arrays
  5. 5- Dynamic Array Code
  6. 6- Linked Lists Introduction
  7. 7- Doubly Linked List Code
  8. 8- Stack Introduction
  9. 9- Stack Implementation
  10. 10- Stack Code
  11. 11- Queue Introduction
  12. 12- Queue Implementation
  13. 13- Queue Code
  14. 14- Priority Queue Introduction
  15. 15- Priority Queue Min Heaps and Max Heaps
  16. 16- Priority Queue Inserting Elements
  17. 17- Priority Queue Removing Elements
  18. 18- Priority Queue Code
  19. 19- Union Find Introduction
  20. 20- Union Find Kruskal's Algorithm
  21. 21- Union Find - Union and Find Operations
  22. 22- Union Find Path Compression
  23. 23- Union Find Code
  24. 24- Binary Search Tree Introduction
  25. 25- Binary Search Tree Insertion
  26. 26- Binary Search Tree Removal
  27. 27- Binary Search Tree Traversals
  28. 28- Binary Search Tree Code
  29. 29- Hash table hash function
  30. 30- Hash table separate chaining
  31. 31- Hash table separate chaining source code
  32. 32- Hash table open addressing
  33. 33- Hash table linear probing
  34. 34- Hash table quadratic probing
  35. 35- Hash table double hashing
  36. 36- Hash Table Open Addressing Removals
  37. 37- Hash table open addressing code
  38. 38- Fenwick Tree range queries
  39. 39- Fenwick Tree point updates
  40. 40- Fenwick Tree construction
  41. 41- Fenwick tree source code
  42. 42- Suffix array introduction
  43. 43- Longest Common Prefix (LCP) array
  44. 44- Suffix array finding unique substrings
  45. 45- Longest common substring problem suffix array
  46. 46- Longest common substring problem suffix array part 2
  47. 47- Longest Repeated Substring suffix array
  48. 48- Balanced binary search tree rotations
  49. 49- AVL tree insertion
  50. 50- AVL tree removals
  51. 51- AVL tree source code
  52. 52- Indexed Priority Queue (UPDATED) Data Structures
  53. 53- Indexed Priority Queue Data Structure Source Code
  54. 54- Sparse Table Data Structure
  55. 55- Sparse Table Data Structure Source Code