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 : • Advanced Data Structures
Channel Link ( Share & Subscribe ) : / @uzairjavedakhtar3718
Timestamps:
0:00 Introduction
0:50 BST and Binary Heap (Very Imp)
6:50 What is a Treap?
12:10 Structure of a Node in a treap
13:15 How Treap is a Randomized data structure?
18:00 Search Operation
19:50 Insertion in Treaps
33:30 Deletion in Treaps
38:33 Advantages of Treaps
Tags and Hashtags:
#Treaps #Treap #datastructures #introduction #hashing #dsa #heap #advantages #advanceddatastructures #advanceddsa #trees #timecomplexity #leftisttree #leftistheap #binaryheap #deleteoperation #probabilisticnature #probability #binomialcoefficient #binomial #examples #examples #trees #array #linkedlist #stack #queue #interviewPreparation #ugc #university #cse #IT #amazon #google #microsoft #adobe #meta #facebook #apple #linkedin #algorithms #quora #insertoperation #searchoperation #ADS #AdvancedDSA
what is a treap?
what are treaps?
insertion in treaps
search operation in treaps
why treaps?
advantages of treaps
data structures
complete intro of bloom filter
basics of bloom filter
advanced data structures
dsa
advantages
advanced dsa
time complexity
binomial trees
properties of fibonacci heaps
binomial heap
introduction
proof
example
what is a fibonacci heap
trees
binary heap
binomial tree
what is a binomial heap
fibonacci heap
what is a fibonacci heap
fibbonaci heap
what are fibonacci heaps?
why fibonacci heap?
what is heap
heap
bst
traep
9 июл 2024