Uzair Javed Akhtar
Uzair Javed Akhtar
  • Видео 39
  • Просмотров 553 680
13. Flow Networks | Ford Fulkerson Algorithm | Max Flow Theorem | Residual Graph
In this video, we will completely Flow Networks and the Ford Fulkerson algorithm in detail by discussing the following points :
i) What is a flow network?
ii) What is Flow?
iii) Properties of flow in a flow network
iv) What is Max Flow Problem?
v) Why we need a Residual Graph?
vi) How to draw a residual graph?
vii) What is an augmenting path?
viii) What is bottleneck capacity?
ix) Ford Fulkerson algorithm - steps & Solved Example
Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT
Channel Link ( Share & Subscribe ) : ruclips.net/channel/UCOxgRflNQkRVTTpkGsGGFYg
Timestamps:
0:00 Introduction
0:40 What is a flow network?
2:30 What is Flow?
4:15 Properties of flow in ...
Просмотров: 12 306

Видео

12. Augmenting Data Structures | Augmenting Red Black Trees | Augmented Stack12. Augmenting Data Structures | Augmenting Red Black Trees | Augmented Stack
12. Augmenting Data Structures | Augmenting Red Black Trees | Augmented Stack
Просмотров 4,1 тыс.2 года назад
In this video, we will receive a comprehensive understanding about Augmenting Data Structures by looking at the examples of Augmented Stack and Augmented Red Black Trees. We will cover the all the steps, with different examples and time complexity analysis of the augmented data structures. Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( S...
11.2 Skip List | Time and Space Complexity Computation | Part 2 | Probability Analysis11.2 Skip List | Time and Space Complexity Computation | Part 2 | Probability Analysis
11.2 Skip List | Time and Space Complexity Computation | Part 2 | Probability Analysis
Просмотров 6 тыс.2 года назад
Skip List (Part 1) : ruclips.net/video/FMYKVdWywcg/видео.html In this second video of Skip List, we will do an in-depth analysis of the data structure by covering the following points : i) No of levels in a randomized Skip List ii) Space complexity analysis of Skip List iii) Time complexity of search operation in Skip list Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOL...
11.1 Skip List | Complete Introduction | All Operations with Examples | Advanced Data Structures11.1 Skip List | Complete Introduction | All Operations with Examples | Advanced Data Structures
11.1 Skip List | Complete Introduction | All Operations with Examples | Advanced Data Structures
Просмотров 24 тыс.2 года назад
Skip Lists ( Part 2 ) : ruclips.net/video/RigE4QjdNks/видео.html In this video, we will learn many things about Skip Lists: i) Why do we need Skip Lists? ii) What is a Skip List? ii) What are Perfect Skip Lists? iv) Drawbacks of Perfect Skip List v) What is a Randomized Skip List? vi) Search, Insertion and Deletion in Skip List Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvS...
10. Treaps | Complete Introduction | Search, Insert & Delete Operations with Examples10. Treaps | Complete Introduction | Search, Insert & Delete Operations with Examples
10. Treaps | Complete Introduction | Search, Insert & Delete Operations with Examples
Просмотров 9 тыс.2 года назад
In this video, we will completely cover the Treap Data Structure by discussing the following points : i) Why do we need Treaps? ii) What is a Treap? iii) Search,Insert and Delete operations in Treaps (with many examples) iv) How Treap is a randomized data structure? v) Advantages of Treaps Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( S...
8.3 Suffix Trees | Advantage with Proof | Examples | Tries | Range Queries8.3 Suffix Trees | Advantage with Proof | Examples | Tries | Range Queries
8.3 Suffix Trees | Advantage with Proof | Examples | Tries | Range Queries
Просмотров 18 тыс.2 года назад
Compressed Tries (Previous Video) : ruclips.net/video/ASWUw5EeMdo/видео.html In this video, we will learn the following everything about Suffix Trees Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : ruclips.net/channel/UCOxgRflNQkRVTTpkGsGGFYg Tags and Hashtags: #Tries #SuffixTrees #compressedTries #TrieDataStructure ...
8.2 Compressed Tries | Advantage with Proof | Examples | Tries | Range Queries8.2 Compressed Tries | Advantage with Proof | Examples | Tries | Range Queries
8.2 Compressed Tries | Advantage with Proof | Examples | Tries | Range Queries
Просмотров 6 тыс.2 года назад
Tries Introduction (Previous Video) : ruclips.net/video/KJVQeyLQKbc/видео.html Suffix Trees (Next Video) : ruclips.net/video/Yt0t_Diqp1o/видео.html In this video, we will learn the following about Compressed Tries: i) What is a Compressed Trie? ii) How to convert a standard trie to a compressed trie? iii) What are Range Queries? iv) Proof of Space Complexity Advantage in compressed tries Advanc...
8.1 Trie Data Structure | Complete Introduction | Tries | All Operations with Examples8.1 Trie Data Structure | Complete Introduction | Tries | All Operations with Examples
8.1 Trie Data Structure | Complete Introduction | Tries | All Operations with Examples
Просмотров 7 тыс.2 года назад
In this video, we will learn the following about Trie: i) Why do we need Tries? ii) What is a Trie? iii) Structure of a node in Trie iv) Insert, Search and Delete operations in Tries v) Time and Space Complexity Analysis vi) Disadvantage of Standard Trie Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : ruclips.net/cha...
7.4 Fibonacci Heap | Decrease Key operation | Delete operation | with Time Complexity7.4 Fibonacci Heap | Decrease Key operation | Delete operation | with Time Complexity
7.4 Fibonacci Heap | Decrease Key operation | Delete operation | with Time Complexity
Просмотров 10 тыс.2 года назад
Previous video ( Extract Minimum ) : ruclips.net/video/tgLN7HzB9C8/видео.html In this video, we will cover the Decrease key operation and Deletion in Fibonacci Heaps. We will see the steps involved in these operations, solve examples and do the time complexity computation. Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ...
7.3 Fibonacci Heap | Extract Minimum operation | Delete Minimum | with Time Complexity7.3 Fibonacci Heap | Extract Minimum operation | Delete Minimum | with Time Complexity
7.3 Fibonacci Heap | Extract Minimum operation | Delete Minimum | with Time Complexity
Просмотров 12 тыс.2 года назад
In this video, we will cover the Extract minimum operation or the Delete minimum operation in Fibonacci Heaps in depth. We will see the steps involved in this operation, solve an example and do the time complexity computation. Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : ruclips.net/channel/UCOxgRflNQkRVTTpkGsGGFY...
9.2 Bloom Filters | False Positives with Proof | Applications in Google, Facebook and Quora9.2 Bloom Filters | False Positives with Proof | Applications in Google, Facebook and Quora
9.2 Bloom Filters | False Positives with Proof | Applications in Google, Facebook and Quora
Просмотров 2,2 тыс.2 года назад
Bloom Filters (Part 1) : ruclips.net/video/0P2mkqkrfck/видео.html In this second part of bloom filters, we will learn the following about this data structure : i) Why do we need Bloom Filters? ii) What is a Bloom Filter? iii) Search and Insert operations in Bloom Filters iv) Probabilistic Nature v) Advantages of Bloom Filters Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHq...
9.1 Bloom Filters | Complete Introduction | All Operations with Examples9.1 Bloom Filters | Complete Introduction | All Operations with Examples
9.1 Bloom Filters | Complete Introduction | All Operations with Examples
Просмотров 3,2 тыс.2 года назад
Bloom Filters (Part 2): ruclips.net/video/t5OKOG1W5N0/видео.html In this introductory video of a very interesting data structure, bloom filters, we will learn the following : i) Why do we need Bloom Filters? ii) What is a Bloom Filter? iii) Search and Insert operations in Bloom Filters iv) Probabilistic Nature v) Advantages of Bloom Filters Advanced Data Structures Playlist Link : ruclips.net/p...
7.2 Fibonacci Heap | Different Operations | Insertion | Union Operation | Advanced Data Structures7.2 Fibonacci Heap | Different Operations | Insertion | Union Operation | Advanced Data Structures
7.2 Fibonacci Heap | Different Operations | Insertion | Union Operation | Advanced Data Structures
Просмотров 14 тыс.2 года назад
In this video, we will learn how to perform the following operations on Fibonacci Heaps, along with time complexity computation : i) Create New Heap ii) Insert Operation iii) Union / Merging of two Fibonacci heaps iv) Find minimum element Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : ruclips.net/channel/UCOxgRflNQk...
7.1 Fibonacci Heap | Properties | Introduction | Advanced Data Structures7.1 Fibonacci Heap | Properties | Introduction | Advanced Data Structures
7.1 Fibonacci Heap | Properties | Introduction | Advanced Data Structures
Просмотров 24 тыс.2 года назад
In this video, we will learn the following : What is a Fibonacci heap? Properties of Fibonacci heap Why fibonacci heap is called as 'fibonacci' heap? What is Degree of Node and Mark of a node? Advantage Of Fibonacci Heap (Time complexity computation) Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : ruclips.net/channel...
6.4 All Operations in Binomial Heaps | Advanced Data Structures6.4 All Operations in Binomial Heaps | Advanced Data Structures
6.4 All Operations in Binomial Heaps | Advanced Data Structures
Просмотров 14 тыс.2 года назад
In this video, we will learn all operations in binomial heaps and also calculate their time complexities. Find Minimum Delete Minimum Decrease Key Delete a node Correction: Insert Operation at 8:44 has been mistakenly deleted during video editing. I will add it later. Advanced Data Structures Playlist Link : ruclips.net/p/PLv9sD0fPjvSHqIOLTIvHJWjkdH0IdzmXT Channel Link ( Share & Subscribe ) : r...

Комментарии

  • @mrunalwaghmare
    @mrunalwaghmare 22 часа назад

    Thanks!!!

  • @vjsush
    @vjsush День назад

    Very well explained, I do also think like others have commented that this is the only video which explains this concept well. Thank you @Uzair for the efforts of preparing and presenting the content in an solid way.

  • @technohelper4855
    @technohelper4855 2 дня назад

    I never comment .. but man this time I must say .. best explanation till now .. universities needs teachers like you

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 2 дня назад

      Thanks a lot for your kind words...Really means a lot :) If you really feel so, share it with your university students out there😉

  • @izumiasmr
    @izumiasmr 3 дня назад

    at first, thank you for a wonderful playlist, good selection of topics which are usually left aside & very good presentations.. I'm just on the 3 topic & the most interesting stuff is still ahead! on this video I think there should be a correction around 30:30 = I think there's no issue with two (or more) black nodes in a row, but it's not a problem, because it makes the total height of the tree even closer to the black height, and the black height is something that we have under control as is shown by your preceding inductive argument, so it doesn't affect the whole argument for RB trees being balanced in general~ big hello from Moscow, definitely watching this playlist till the end!

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 3 дня назад

      @@izumiasmr First of all I really appreciate your focus on the slightest of things in the video, as you have rightly pointed out. Secondly, Thanks a lot for your honest review about the playlist and I am sure you won't be disappointed watching the rest of it😊 If you enjoy the videos , kindly share it with others.

  • @user-ef6rt9zv7t
    @user-ef6rt9zv7t 4 дня назад

    good one good explanation

  • @evi5827
    @evi5827 9 дней назад

    Why are the costs of TC1 O(n^2), when you multipop all n 1? wouldn't it be just one opertation of O(n), where the costs are O(1) for the whole stack? why multiply O(n) x n? Great video btw!

  • @nazmashaik-jh5qx
    @nazmashaik-jh5qx 14 дней назад

    Best explanation sir 🎉

  • @sreeks_77
    @sreeks_77 20 дней назад

    Just a small error I think for merge 30 with child 20 is taken ...that doesnt follow min heap property..

  • @mohammadosman-zl9ph
    @mohammadosman-zl9ph 26 дней назад

    thx bro

  • @stevenvalentinotaslim3925
    @stevenvalentinotaslim3925 28 дней назад

    thank you so much sir!! you saved me from failing my exam 🙏🙏🙏🙏 very great explanation btw!

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 28 дней назад

      @@stevenvalentinotaslim3925 Happy to know that it helped you! 😊 Kindly share it with your friends so that it can help them as well.

    • @stevenvalentinotaslim3925
      @stevenvalentinotaslim3925 28 дней назад

      @@uzairjavedakhtar3718 sir i have a question, what if the double black's sibling is black and all nephews is red?

  • @arijitbasu4397
    @arijitbasu4397 Месяц назад

    Thanku sir for such a content

  • @MGSquad2024
    @MGSquad2024 Месяц назад

    Finding minimum - Binomial Heap - O(log n). since there are no pointer to direct the minimum, Insert also same as finding minimum.

  • @Forward-zi8lm
    @Forward-zi8lm Месяц назад

    thanks man 🤜🤛

  • @blackshadowproductions5144
    @blackshadowproductions5144 Месяц назад

    Thank you a lot for posting this! It is helping me a lot to deal with complicated subjects like this one, and I'm sure it will continue helping a lot of people

  • @rahatsshowcase8614
    @rahatsshowcase8614 Месяц назад

    The only thing i can say about this video is never stop teaching because you are one of the definition of teaching.

  • @user-lr9hd8xf3f
    @user-lr9hd8xf3f Месяц назад

    Is trie and Standard trie both are same ? If not what is the difference ?

  • @anantjapsingh
    @anantjapsingh 2 месяца назад

    Amazing explanation. Exam in 3 days (wish me luck) you are a life saviour!! Thank you!

  • @lonermv2259
    @lonermv2259 2 месяца назад

    Sir, what an explanation! Now I have Ford Fulkerson algo at the tip of my fingers. 😊🤌

  • @JT-mr3db
    @JT-mr3db 2 месяца назад

    This was top notch teaching! I used these this video and the last one as references and test cases for my own implementation in Go and worked like a charm!! Thanks be to Uzair for his patience and intellectual generosity!

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 2 месяца назад

      Your kind words means a lot. Thanks for acknowledging😊

  • @imranakhan7542
    @imranakhan7542 2 месяца назад

    Very great teaching thankyou sir ❤

  • @JT-mr3db
    @JT-mr3db 2 месяца назад

    37:20 I believe node 7 was not meant to be deleted when the DB node (5) resolved to a single black node.

  • @saptarshicse0735
    @saptarshicse0735 2 месяца назад

    Thank you so Much🥰🥰🥰🥰🥰

  • @shashankchannawar731
    @shashankchannawar731 2 месяца назад

    Thankkk You :)

  • @muhammadnabeedhaider4926
    @muhammadnabeedhaider4926 2 месяца назад

    sir in our slides it says that first insert has amortized cost = 2 rest 3, can you elaborate on this?

  • @saddamhussain189
    @saddamhussain189 2 месяца назад

    Okay

  • @Jkfgjfgjfkjg
    @Jkfgjfgjfkjg 2 месяца назад

    How can there be a tree with no external nodes?

  • @ash27kan
    @ash27kan 2 месяца назад

    Thanks a lot 🙏

  • @om7g.103
    @om7g.103 2 месяца назад

    Amortized Analysis Aysmptotic Notation - Big O Notation , Big Theta Notation Why amortized analysis is more important than asymptotic notation in some cases An example Augmented Stack

  • @active_akasa8429
    @active_akasa8429 2 месяца назад

    best explanation ever... keep doing please and a big thanks to you finally I'm able to understand in a systematic way

  • @159binny
    @159binny 2 месяца назад

    I believe this is the only RUclips video where this algo is explained in such a clean, clear, systematic and understandable way. You have explained all the minute things so convincingly. Finally, I am able to understand. Thanks.

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 2 месяца назад

      Thanks to you for bringing out your feedback on this video in such a comprehensive manner. Really glad to know that you could understand the concept😊

  • @NikitaNair
    @NikitaNair 3 месяца назад

    Wow very nice explanation!!!

  • @hrshitgoyal3302
    @hrshitgoyal3302 3 месяца назад

    Sir, mujhe ab samaj aaya kafi Sari video dekh kar 🙏 Thanks a lot sir .

  • @NotHuman-bc1cc
    @NotHuman-bc1cc 3 месяца назад

    Your content is excellent, my advice is to please don't concentrate much on views. This is the future content.

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 2 месяца назад

      Thanks a lot for your hopeful and motivational gesture of appreciation😊🖤

  • @Xiuqi_liu
    @Xiuqi_liu 3 месяца назад

    You are awesome!!!!

  • @MohanKumar-qp2st
    @MohanKumar-qp2st 3 месяца назад

  • @DeepeshSahu-ek9ry
    @DeepeshSahu-ek9ry 3 месяца назад

    Good explanation

  • @159binny
    @159binny 3 месяца назад

    Just one thing, please fix this camera thing, the focus is a little unstable and annoying.

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 3 месяца назад

      Sure, Being a noobie, I realized the auto focus issue later , but I have fixed it in the videos uploaded thereafter

  • @159binny
    @159binny 3 месяца назад

    Thanks for the spoon-feeding. It means a lot. You explain really well. I could not have done my DSA assignments without you.

  • @Chrisymcmb
    @Chrisymcmb 3 месяца назад

    Is there a PDF of these rules to download anywhere? These are great!

  • @sweet_manu01
    @sweet_manu01 3 месяца назад

    Tommorw i have exam!! And i found this video after struggling so much..... Superb explanation sir, Thank you so much 🙏

  • @innocentboys9959
    @innocentboys9959 3 месяца назад

    Thanks a lot ,couldn’t find any vids for this topic but u saved and made my day

    • @uzairjavedakhtar3718
      @uzairjavedakhtar3718 3 месяца назад

      Thanks for your kind words🤩 .Glad that I could be of some help😊

  • @ranjitha.c3651
    @ranjitha.c3651 3 месяца назад

    Nice explanation sir, thanks a lot

  • @aniketloona6184
    @aniketloona6184 3 месяца назад

    just switch on mono audio both earphones will work

  • @raghavsood564
    @raghavsood564 4 месяца назад

    Thank you so much sir, the explanations you give are detailed and you ensure that the information is understood. Thanks for explaining this topic since there are very few videos on it.

  • @Crazycaptain325
    @Crazycaptain325 4 месяца назад

    We can't delete in bloom filter because it will increase probability of false negative rate which was zero before.

  • @user-xe5pk5pn2u
    @user-xe5pk5pn2u 4 месяца назад

    Thank you! Please continue to upload.

  • @user-xe5pk5pn2u
    @user-xe5pk5pn2u 4 месяца назад

    Thank you for this video! Please continue uploading.

  • @MultiYasith
    @MultiYasith 4 месяца назад

    You are a great teacher

  • @manojkumar-lt6wk
    @manojkumar-lt6wk 4 месяца назад

    In the delete operation, when we performed decrease key to 2, shouldn't we also cut 39, add to root list and unmark the node?

  • @usman.ali.official
    @usman.ali.official 4 месяца назад

    Great explanation