5.11 Construct Binary Search Tree(BST) from Preorder example |Data Structures & Algorithm

  Рет қаралды 525,891

Jenny's Lectures CS IT

Jenny's Lectures CS IT

Күн бұрын

Пікірлер: 162
@soutrikgun9133
@soutrikgun9133 4 жыл бұрын
You are a superb teacher ma'm. Because you have a good grasp on clear precise use of the language while not sounding abstract at all. You don't waste time doing peripheral things and put that time into clarifying the concepts very systematically. I wish you all the very best in all the things you do. In a country like ours, students feel so happy when a teacher does his/her job right because it is not the rule, it's the exception. Thanks for reviving my hope.
@princejunior4330
@princejunior4330 3 жыл бұрын
When i started dsa it was very difficult and i suddenly watched this video it was so easy now after watching every single video of yours on dsa i learned a lot and finds dsa is one of the most easy subject keep doing u r the best teacher i ever met
@saurav.mishra528
@saurav.mishra528 6 ай бұрын
Bhai ye college level hi hai asli dsa tough hi hota hai
@cs-atulkumartripathi4865
@cs-atulkumartripathi4865 3 жыл бұрын
Mam jab aap fluently English ke bich mein hindi bolte hai to bhut accha lagta hai ki aapko hindi bhi itna accha aata hai 🥰🥰🥰🥰🥰🥰😍😍😍😍
@raman-jn6yt
@raman-jn6yt 4 жыл бұрын
In short: In-Order traversal of any BST is Sorted data in ascending order. To find ROOT - take help of Pre-Order traversal. To find Left & Right sub-trees - take help of In-Order traversal.
@charan775
@charan775 4 жыл бұрын
that's O(nlogn) approach. you can find in O(n) also
@phanigaming4887
@phanigaming4887 Жыл бұрын
​@@charan775 u do video on that
@dar4371
@dar4371 5 жыл бұрын
Best learning expreince from my view
@ayushsuryawanshi5985
@ayushsuryawanshi5985 Жыл бұрын
She is teaching to my soul directly.
@cdeba9867
@cdeba9867 4 жыл бұрын
thanks from miami :)
@vednande6192
@vednande6192 2 жыл бұрын
Vice City 💙
@miogallobianco1
@miogallobianco1 4 жыл бұрын
Thank you! It was very helpfull. I also loved that you sometimes speak in your language and say 'tike' in order to 'ok' I want to answer you in my language 'Peki'.
@siddhartharaja9413
@siddhartharaja9413 4 жыл бұрын
What is your native language??
@ChandraShekhar-by3cd
@ChandraShekhar-by3cd 5 жыл бұрын
Best Explanation in World!
@rahultalekar2909
@rahultalekar2909 4 жыл бұрын
You are super ma'am..... You can teach in hindi and english both also...... You are best👍👍👍
@hardikmakhija4470
@hardikmakhija4470 3 жыл бұрын
Thanks alot ma'am i am cse student but i never understood the data structure this easliy before but now i happy as after watching your videos i am easliy able Learn this things.
@nicholaskong1673
@nicholaskong1673 3 жыл бұрын
I like your explaination of inorder in that it gives you an ascending order.
@Artificial_world383
@Artificial_world383 16 күн бұрын
i am gonna roar in the examination hall ,questions will run like deer and will jump on them like lion🔥🔥. thank you soo much.
@swatantrapatel7608
@swatantrapatel7608 3 жыл бұрын
finally tick mil gya . congrats maam keep go ahead and make videos ..thankuhh!!
@hxxsk
@hxxsk 4 жыл бұрын
I wish you were my lecturer, actually make this fun to learn
@jobseeker7624
@jobseeker7624 3 жыл бұрын
Superb!!!❤️❤️❤️Thanks a zillions! ❤️❤️......how you are amazing as teacher i can't express
@rahuldeshpande3516
@rahuldeshpande3516 10 ай бұрын
Great video! Actually this is not needed though. You can simply consruct BST from pre order traversal alone. Pre order is the order in which elements were added to make the BST so it works independently.
@sachinkulkarni9108
@sachinkulkarni9108 4 жыл бұрын
One can simply find the BST only from pre order or post order. By definition, all the elements in the left subtree of a node are smaller than the node and the ones in the right subtree are greater than the node. It would be efficient while actually writing the code.
@AdityaSingh-ql9ke
@AdityaSingh-ql9ke 2 жыл бұрын
It will work only if you are given numbers, consider if u were given alphabets, then it won't be possible.
@meghaharlalka
@meghaharlalka 5 жыл бұрын
excellent explanation. loved it. Thanks
@ravalisaienugandula3900
@ravalisaienugandula3900 11 ай бұрын
Mam we can simply construct it directly using pre-order only ,there is no need to find inorder if we find and construct then It is same as constructing binary tree from pre-order and inorder.
@unknown___person
@unknown___person 2 жыл бұрын
I never learnt it in my college. Thanks mam.
@abhishekabhi3252
@abhishekabhi3252 Жыл бұрын
Thanks mam you are born in combination with beauty & brains
@paathshaala7266
@paathshaala7266 2 жыл бұрын
Explained 👌🏻👌🏻👌🏻 Ese Lagta h har waqt, Jese aap abhi hans doge 😅.....
@sahilmallick261
@sahilmallick261 4 жыл бұрын
best explanation . made me to watch your all playlist
@puneeth5219
@puneeth5219 3 жыл бұрын
Best teaching......
@puneeth5219
@puneeth5219 3 жыл бұрын
Super teaching skill......
@rafeeq3325
@rafeeq3325 4 жыл бұрын
*The attitude, killing* 😍😍😍
@vakhariyajay2224
@vakhariyajay2224 2 жыл бұрын
Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏
@24_bhagyashreekanamadi70
@24_bhagyashreekanamadi70 4 жыл бұрын
Best teacher
@rehanhussan
@rehanhussan 20 күн бұрын
Thanx :)
@SherlinSVimal
@SherlinSVimal 4 жыл бұрын
It's very useful madam. Nice explanation
@jayshrikhamk97
@jayshrikhamk97 4 жыл бұрын
Very cleary explaination
@Samantha_3619
@Samantha_3619 2 жыл бұрын
Super explanation...👌👌👍
@YasirKhan-bl8lj
@YasirKhan-bl8lj 4 жыл бұрын
You Made it Easy, Thank you very much.
@shidu00
@shidu00 3 жыл бұрын
All videos are helpful ....Thanku mam 🥰🥰
@neethikrajav8214
@neethikrajav8214 4 жыл бұрын
Thanks a lot it's very helpful for me 😊 for understanding BST construction
@mia4224
@mia4224 Жыл бұрын
You explain it so well! Thankyou
@nazirshams6040
@nazirshams6040 3 жыл бұрын
Very much thankfull to you for such a wonderful teaching
@sakethsakhii249
@sakethsakhii249 3 жыл бұрын
Mass🔥🔥 explaination mam thank u
@sourabhsinghyadav5637
@sourabhsinghyadav5637 5 жыл бұрын
Thanks mam. Very nice explanation.
@abinayaathmaraman3861
@abinayaathmaraman3861 3 жыл бұрын
thank u for saving our asses
@arkalykakash9475
@arkalykakash9475 4 жыл бұрын
Brilliant explanation! Thank you so much!
@rxc6970
@rxc6970 5 жыл бұрын
It helps me a lot ma'am Thank you
@zaidabdulkarim2125
@zaidabdulkarim2125 5 ай бұрын
Amazing explanation you can not find something like that!!! small note: i don't know if i'm wrong or you did a mistake but at min 6:10 17 , 18 should be to the right but on the other hand it makes sense that because it is a bst so smaller on the left and larger on the right so which is correct?
@AnujKumar-tt5md
@AnujKumar-tt5md 4 жыл бұрын
Super explanation.. Thanks🌹
@debaratighatak2211
@debaratighatak2211 4 жыл бұрын
Thank you so much ma'am!😊😊
@explore_with_shanu
@explore_with_shanu 4 жыл бұрын
Ma'am we can easily make BST by preorder only by remembering rule of BST
@twerkyfingers
@twerkyfingers 3 жыл бұрын
yupp we can, but that solution will be of order O(nlogn), as you have to traverse from root everytime (log-n) for n nodes.
@Nikhi_lesh
@Nikhi_lesh 2 жыл бұрын
Mam you look soo good🥺
@ساراعبدالهاديكريمالسليمي
@ساراعبدالهاديكريمالسليمي 2 жыл бұрын
thanks for this clear explaining
@anuj723
@anuj723 2 жыл бұрын
thank u ma'am ❤️❤️❤️
@asrEthio
@asrEthio 2 жыл бұрын
Really u save me
@lauraudvari7715
@lauraudvari7715 4 жыл бұрын
Thanks for saving my exam, mam, you are really cool!
@arnoldsmith6584
@arnoldsmith6584 Жыл бұрын
good explanation
@renukas3223
@renukas3223 Жыл бұрын
Thank you madam
@cupoftea2173
@cupoftea2173 5 ай бұрын
Awesome 👌 😮
@sudharshandinnu3988
@sudharshandinnu3988 2 жыл бұрын
She is so cute
@kaleabd4761
@kaleabd4761 2 жыл бұрын
thank you very much
@adeli583
@adeli583 4 жыл бұрын
Thanks, keep going.
@iscaqfaizal7734
@iscaqfaizal7734 Жыл бұрын
Useful....
@jayshrikhamk97
@jayshrikhamk97 4 жыл бұрын
Thanks
@Motivationalsai6252
@Motivationalsai6252 3 жыл бұрын
👌👌 explanation
@amaywadar5334
@amaywadar5334 5 жыл бұрын
thanks for the tutorial
@ShaliniSingh-xc5rn
@ShaliniSingh-xc5rn 5 жыл бұрын
Thnku mam
@shinosukenohara2985
@shinosukenohara2985 3 жыл бұрын
take care c u....in 5.12
@indritdogjeni2469
@indritdogjeni2469 2 жыл бұрын
Thank u
@aruppal1909
@aruppal1909 2 жыл бұрын
Mam u are so beautiful ❤️❤️❤️
@_gauravkumar
@_gauravkumar 3 жыл бұрын
Nothing can replace a whiteboard✌
@shizazahid3537
@shizazahid3537 5 жыл бұрын
your explanation awesome but kindly divide and conquer ki binary search and linear search tree share krde......
@charanchandu7622
@charanchandu7622 Жыл бұрын
Your explaination was so good and you are too cute
@nitraipurwitharunchauhan9292
@nitraipurwitharunchauhan9292 2 жыл бұрын
Thanku 🤗 mam
@Elias-hj7yv
@Elias-hj7yv 4 жыл бұрын
verrrrrrrry niceeeeeee thx
@studywithriyagupta1259
@studywithriyagupta1259 5 жыл бұрын
Mam cplus plus ke bhi bnado lecture plzz
@continnum_radhe-radhe
@continnum_radhe-radhe 2 жыл бұрын
🔥🔥🔥
@mantubhattacharya6238
@mantubhattacharya6238 4 жыл бұрын
Mam but this is not binary search tree it doesn't follow the rules of it as in right sub tree height of 60 is -2 which is not under the condition of bst. Have we use LR AND RL to make it BST? Please reply mam. BTW your videos are so good I have already subscribed your channel
@maninderbhambra3796
@maninderbhambra3796 4 жыл бұрын
that is avl tree bro
@saxena3718
@saxena3718 3 жыл бұрын
Hi can you please also explain the code of all these problems? Im not preparing for GATE ...but for interviews. In interviews... we have to do the live coding.
@surendrakumars638
@surendrakumars638 5 жыл бұрын
super thankyou mam
@rutweakchacha1558
@rutweakchacha1558 7 күн бұрын
For binary tree also we use this method right??
@ChandraShekhar-by3cd
@ChandraShekhar-by3cd 5 жыл бұрын
Mam Just had a request if you could suggest some online materials or book to improve algorithms and get the understandings of problem solving like you!
@willturner3440
@willturner3440 4 жыл бұрын
*Mam please guide me . I am good learner and only follows your lectures. Please mam tell me how the coding part can be done*
@rakshitmandilwar2817
@rakshitmandilwar2817 4 жыл бұрын
Maam pl tell the coding part
@twerkyfingers
@twerkyfingers 3 жыл бұрын
Lol, she liked and ignored the question :p
@amitdevgan2530
@amitdevgan2530 5 жыл бұрын
First root then it construct easily
@rudranshusahoo5147
@rudranshusahoo5147 2 жыл бұрын
Cute mam 😍👌👍
@be_prepared
@be_prepared 4 жыл бұрын
Plz make a playlist on oops concepts in c++ as no good content is available yet
@TheMR-777
@TheMR-777 3 жыл бұрын
OOP in C++ is just a Design Pattern. First, learn all the Basics of C++, then Have some understanding of Encapsulation, Abstraction, Inheritance, and Polymorphism. Then watch some videos of TheCherno. You will be good to go.
@TheMR_63
@TheMR_63 3 жыл бұрын
@@TheMR-777 I Agree,
@zissu848
@zissu848 19 күн бұрын
We can find directly by making BST of preorder 😅
@pankajkhot4410
@pankajkhot4410 3 жыл бұрын
My question is The post order traversal of a binary tree is D E B F C A .find out the pre order traversal????
@nomeowzoey
@nomeowzoey 5 жыл бұрын
half of the views coming from UPES students. :P
@vishnukumard5377
@vishnukumard5377 3 жыл бұрын
❤️
@shidu00
@shidu00 3 жыл бұрын
❤️❤️❤️❤️❤️
@opslash7971
@opslash7971 2 жыл бұрын
What is it for + * - and abc is in question
@ksriram1997
@ksriram1997 2 жыл бұрын
🖤🔥
@alexomelak4200
@alexomelak4200 2 жыл бұрын
Hello Madam... i want a program that insert ,search and displays elements of BST. i didn't got on your video is there??? please help me
@ee214verilogtutorial2
@ee214verilogtutorial2 3 жыл бұрын
Could someone explain me why in the left root 60 is put first in front of the 85? why 85 is on a lower branch compared to 60?
@manmeetsingh4719
@manmeetsingh4719 3 жыл бұрын
Because 60 comes first in Pre-order and 85 is greater than 60 so, 85 will become the right child of 60. In BST the left child has smaller value than the root and the right child has greater value than the root.
@smitarai9098
@smitarai9098 5 жыл бұрын
Superb cutie my mam
@shahnazjamadar3109
@shahnazjamadar3109 2 жыл бұрын
U resemble Manisha qoirala
@shinosukenohara2985
@shinosukenohara2985 3 жыл бұрын
HI..love u too...
@vineethm9305
@vineethm9305 9 ай бұрын
mam, how to solve problem when only inorder is given?
@amoghp6347
@amoghp6347 4 жыл бұрын
Mam what are the applications of Binary Search tree?
@upendrabind7442
@upendrabind7442 3 жыл бұрын
I understand bst formation but don't know how u write Inorder when preorder is given only.
@CSBAjay
@CSBAjay 4 жыл бұрын
Madam,is programs are important for trees and graphs topic??? Please reply madam
@gurupreetsingh8347
@gurupreetsingh8347 4 жыл бұрын
hi, jenny . is it necessary to find out in-order traversal to construct the bst ? if we have given pre-order / post-order travesal .. can't we construct bst with either pre-order or post-order only... ?
@manishreddy5105
@manishreddy5105 3 жыл бұрын
DON'T WEAR GREEN CLOTHES MA'AM, USE SOME LIGHT COILOURS THAT SUITS YOU BETTER. #BIGFAN
5.12 Construct Binary Search Tree(BST) from Postorder Traversal | Data structures
11:27
Молодой боец приземлил легенду!
01:02
МИНУС БАЛЛ
Рет қаралды 2,1 МЛН
What type of pedestrian are you?😄 #tiktok #elsarca
00:28
Elsa Arca
Рет қаралды 36 МЛН
5.10 Binary Search Trees (BST) - Insertion and Deletion | DSA Full Course
16:41
Jenny's Lectures CS IT
Рет қаралды 1,5 МЛН
6.5 Prim's Algorithm for Minimum Spanning Tree | Data Structures Tutorials
10:22
Jenny's Lectures CS IT
Рет қаралды 1,2 МЛН
L39. Introduction to Binary Search Tree | BST
8:54
take U forward
Рет қаралды 135 М.
Why is Python 150X slower than C?
10:45
Mehul - Codedamn
Рет қаралды 17 М.
Binary search tree - Implementation in C/C++
18:36
mycodeschool
Рет қаралды 1,3 МЛН
Молодой боец приземлил легенду!
01:02
МИНУС БАЛЛ
Рет қаралды 2,1 МЛН