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 : • Advanced Data Structures
Channel Link ( Share & Subscribe ) : / @uzairjavedakhtar3718
Timestamps:
0:00 Introduction
0:50 What do you mean by augmenting a Data Structure?
4:26 Steps\Methodology
6:44 Augmented Stack
10:25 Augmenting Red Black Trees
21:00 Operation 1 in RB Tree
32:42 Operation 2 in RB Tree
Tags and Hashtags:
#dsa #advanceddsa #augmentingDataStructures #datastructures #dsa #intro #syllabus #advanceddatastructures #optimalbst #redblacktrees #splaytrees #leftistheap #binomialtrees #binomialheaps #fibonacciheap #treaps #tries #bloomfilters #introduction #cse #completesyllabus #amortizedanalysis #timecomplexity #amortized #computerscience #computerengineering
Augmented RB Tree
Augmented Stack
Augmenting Data Structures
Select and Rank operation in Red Black Trees
Size of a node in RB tree
data structures
advanced data structures
optimal bst
red black trees
splay trees
leftist heap
binomial trees
binomial heaps
fibonacci heap
treaps
tries
bloom filters
introduction
cse
complete syllabus
amortized analysis
what is amortized analysis
computer engineering
computer science
bst
what is data structure
dsa
skip lists
interview preparation
ugc net
amazon
google
arcesium
microsoft
adobe
linkedin
9 июл 2024