- Видео 39
- Просмотров 553 680
Uzair Javed Akhtar
Добавлен 3 янв 2022
This channel is for students who want to crack University Exams, Software Engineering Interviews, or just gain knowledge about the magic that some of the less known Advanced Data Structures offer.
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 ...
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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...
Thanks!!!
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.
I never comment .. but man this time I must say .. best explanation till now .. universities needs teachers like you
Thanks a lot for your kind words...Really means a lot :) If you really feel so, share it with your university students out there😉
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!
@@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.
good one good explanation
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!
Best explanation sir 🎉
Thanks😊
Just a small error I think for merge 30 with child 20 is taken ...that doesnt follow min heap property..
thx bro
thank you so much sir!! you saved me from failing my exam 🙏🙏🙏🙏 very great explanation btw!
@@stevenvalentinotaslim3925 Happy to know that it helped you! 😊 Kindly share it with your friends so that it can help them as well.
@@uzairjavedakhtar3718 sir i have a question, what if the double black's sibling is black and all nephews is red?
Thanku sir for such a content
Finding minimum - Binomial Heap - O(log n). since there are no pointer to direct the minimum, Insert also same as finding minimum.
thanks man 🤜🤛
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
The only thing i can say about this video is never stop teaching because you are one of the definition of teaching.
Is trie and Standard trie both are same ? If not what is the difference ?
Amazing explanation. Exam in 3 days (wish me luck) you are a life saviour!! Thank you!
All the best 👍😊
Sir, what an explanation! Now I have Ford Fulkerson algo at the tip of my fingers. 😊🤌
Thanks for your lovely words😊🖤
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!
Your kind words means a lot. Thanks for acknowledging😊
Very great teaching thankyou sir ❤
Most Welcome😊
37:20 I believe node 7 was not meant to be deleted when the DB node (5) resolved to a single black node.
Thank you so Much🥰🥰🥰🥰🥰
Most Welcome😊
Thankkk You :)
Most Welcome😊
sir in our slides it says that first insert has amortized cost = 2 rest 3, can you elaborate on this?
Okay
How can there be a tree with no external nodes?
Thanks a lot 🙏
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
best explanation ever... keep doing please and a big thanks to you finally I'm able to understand in a systematic way
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.
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😊
Wow very nice explanation!!!
Thanks for the appreciation😊
Sir, mujhe ab samaj aaya kafi Sari video dekh kar 🙏 Thanks a lot sir .
Most welcome ☺️
Your content is excellent, my advice is to please don't concentrate much on views. This is the future content.
Thanks a lot for your hopeful and motivational gesture of appreciation😊🖤
You are awesome!!!!
Good explanation
Just one thing, please fix this camera thing, the focus is a little unstable and annoying.
Sure, Being a noobie, I realized the auto focus issue later , but I have fixed it in the videos uploaded thereafter
Thanks for the spoon-feeding. It means a lot. You explain really well. I could not have done my DSA assignments without you.
Thanks for your kind words 🙂 Means a lot
Is there a PDF of these rules to download anywhere? These are great!
Tommorw i have exam!! And i found this video after struggling so much..... Superb explanation sir, Thank you so much 🙏
All the best for your exam👍😊
Thanks a lot ,couldn’t find any vids for this topic but u saved and made my day
Thanks for your kind words🤩 .Glad that I could be of some help😊
Nice explanation sir, thanks a lot
Most welcome😊
just switch on mono audio both earphones will work
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.
We can't delete in bloom filter because it will increase probability of false negative rate which was zero before.
Thank you! Please continue to upload.
Thank you for this video! Please continue uploading.
You are a great teacher
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?
Great explanation