Tree data structure - types of trees, examples, code and uses in programming

Поділитися
Вставка
  • Опубліковано 30 січ 2025

КОМЕНТАРІ • 224

  • @CodeBeauty
    @CodeBeauty  2 роки тому +30

    📚 Learn how to solve problems and build projects with these Free E-Books ⬇️
    C++ Lambdas e-book - free download here: bit.ly/freeCppE-Book
    Entire Object-Pascal step-by-step guide - free download here: bit.ly/FreeObjectPascalEbook
    🚀📈💻🔥 My Practical Programming Course: www.codebeautyacademy.com/
    Experience the power of practical learning, gain career-ready skills, and start building real applications!
    This is a step-by-step course designed to take you from beginner to expert in no time!
    💰 Here is a coupon to save 10% on your first payment (CODEBEAUTY_YT10).
    Use it quickly, because it will be available for a limited time.
    Code from this video:
    #include
    using namespace std;
    struct Node {
    int data;
    Node* left;
    Node* right;
    };
    Node* createNode(int data) {
    Node* newNode = new Node();
    newNode->data = data;
    newNode->left = newNode->right = nullptr;
    return newNode;
    }
    int main()
    {
    //Level 1
    Node* root = createNode(1);
    //Level 2
    root->left = createNode(2);
    root->right = createNode(3);
    //Level 3
    root->left->left = createNode(4);
    root->left->right = createNode(5);
    root->right->left = createNode(6);
    root->right->right = createNode(7);
    //Level 4
    root->left->right->left = createNode(9);
    root->right->right->left = createNode(15);
    cin.get();
    }

    • @mehdisanjaghi292
      @mehdisanjaghi292 6 місяців тому

      do you have an algorithm to unmerge/split a tree?

  • @mackenziejackson2888
    @mackenziejackson2888 2 роки тому +42

    I can't show enough appreciation for you diving into data structures. I am preparing to go into a data structures course this fall and you have been invaluable in introducing these concepts. Not only do I feel less intimated but you have a way of making these videos interesting and fun. Many of my classmates feel the same way. Your teaching reminds me why I wanted to study programming in the first place.

  • @phantomghoul2846
    @phantomghoul2846 2 роки тому +15

    i can't believe this is better than the damn courses I bought on skillshare. straight right to the point and showing us the common functions that are going to be used. kudos and thanks for this video

  • @yangamasibulelemdede4191
    @yangamasibulelemdede4191 2 роки тому +14

    I really enjoyed your video, I am a University student (South Africa) doing Computer Science second year this year... and I really admire your tutorials. This is surely a channel I will recommend to all IT and Computer Science students. I remember last year when I was a first-year student; so in the first semester I did Problem Solving in C++ and because by then I didn't know you yet, I got 54% as my final grade for Problem Solving (that's bad). And in the second semester, we did OOP in C++, and I was really struggling with it. But after bumping in your videos my marks went skyrocketing up, and I got 73% in OOP as my final mark, could you imagine, I knew you (your UA-cam videos) just two weeks before writing the final OOP exam but I managed to get a better grade. This year I am getting abused by C++ Data Structures, it's hard but I'm giving it my all, and lucky enough I have you at my rescue. @CodeBeauty You are the best.🤝👏👏

    • @CodeBeauty
      @CodeBeauty  2 роки тому +1

      I appreciate this so much 💓

  • @mr.potato8894
    @mr.potato8894 2 роки тому +27

    The timing of this video is perfect. Just started learning this in university. Now I can learn ahead and show off next class xD

    • @CodeBeauty
      @CodeBeauty  2 роки тому +5

      Some people are striving to be the best.
      Way to go!! ✨✨

  • @bl00dspec75
    @bl00dspec75 Рік тому +10

    Hey Saldina. I first saw you on the freeCodeCamp video and immediately connected with your teaching style. I have been loving the data structures series so far. Both the C++ video and this series helped a great extent in coming back to C++ after about 6 years.
    I feel like if you could continue the data structures series it would have been great - implementing different styles and algorithms in the way.
    These can be concepts like recursion, backtracking, two pointer approach, sliding window, dynamic programming. You get the gist :D
    Anyway, thanks for all this. Greatly appreciate it!

  • @abdelmalek9004
    @abdelmalek9004 Рік тому +24

    if the children are connected it would be a graph data structure instead of tree

    • @CodeBeauty
      @CodeBeauty  Рік тому +7

      Yess 😁

    • @rmt3589
      @rmt3589 Рік тому +2

      Thank you so much! It's what I'm actually looking for!

    • @MarcusHCrawford
      @MarcusHCrawford 8 місяців тому +1

      All trees are graphs.

  • @JovanayCarter
    @JovanayCarter Рік тому +1

    I come straight to your page for every new week of content in my C++ class. Thank you!

  • @gammyhorse
    @gammyhorse 2 роки тому +2

    This channel is a precious gem.

  • @jovanaycart
    @jovanaycart Рік тому +5

    Your videos are the most helpful on data structure foundations and c++ that I’ve found on all of UA-cam. Thank you!
    Could you do a video of black red trees

  • @ethicalhacker9720
    @ethicalhacker9720 2 роки тому +22

    I’m currently in a Data Structures class at my university. When we got to trees, that’s when this video was uploaded 🤯

    • @CodeBeauty
      @CodeBeauty  2 роки тому +5

      it's a sign 😃😃

    • @AdrianPerez-mr1nd
      @AdrianPerez-mr1nd 2 роки тому +1

      I’m also enrolled in data structures at my local university. This is very helpful!

  • @Rebel084
    @Rebel084 2 роки тому +2

    Yo I’m literally working on a project in class for this!!! Perfect timing

  • @granumuse7847
    @granumuse7847 2 роки тому +5

    First of all, your narrating "bugs" are not that bad as you think 🤣
    This intensity of them is created only in your brain, as a result of the conflict between what you expected and what finally occurred 😊 To us, nothing bad happened at all.
    Secondly, bravo!!! The easiest explanation of tree data structure on UA-cam.
    Thank you 💖

  • @igor-haha
    @igor-haha 2 роки тому +2

    Odlični videi Saldina! Jako lepo objašnjavaš, jednostavno a ipak kažeš sve bitno, i još pokažeš na primerima. Hvala na trudu, samo tako nastavi! Pozdrav iz Srbije

  • @Sportsman134
    @Sportsman134 2 роки тому +3

    for the BST rule described at 8:50 (left child should have the value smaller than its parent, right child should have the value larger than its parent), does that mean if you input the following values in this order: 30, 15, 20, 40, 50, 55 (without giving it left,right ordering), it would have to populate a tree the same as in your example?

    • @mudkiptheengineer5339
      @mudkiptheengineer5339 Рік тому

      The BST tree is also known as red black tree, in order for it to work the data type can be compared, in this case you are talking about ints so it would be done automatically, but if it were a user defined type you'd have to overload the '>' operator

  • @gowthamkumars365
    @gowthamkumars365 3 місяці тому

    Thank you CodeBeauty,
    Your videos are helping to brush-up the things.... Concise and precise....
    Please enable the audio of last one min...

  • @leoleo20100216
    @leoleo20100216 Рік тому +2

    Very clear explanation for binary tree c++ implementation

  • @Reem-du7sd
    @Reem-du7sd 2 роки тому +9

    YESS! Another video! Hope you can upload a part 2 to the doubly linked list as well. :) Keep up the great work! You're saving every c++ beginner at a time ❤

  • @INF_INFINITY
    @INF_INFINITY Місяць тому +3

    No audio after 14:24 !?

  • @techymoh
    @techymoh 2 роки тому +2

    Just going through DSA and this is helpful.

  • @qhamanisobisho7962
    @qhamanisobisho7962 4 місяці тому +4

    Video sound cuts at 14:25 🥲very helpful though❤

    • @CodeBeauty
      @CodeBeauty  4 місяці тому +3

      I'm sorry, this is likely due to UA-cam's copyright rules. The algorithm probably misinterpreted my audio as something that shouldn't be part of the video, which is obviously a mistake because the video is perfectly fine and two years old. Considering it has 82k views and yours is the first comment of this type, I'm guessing this issue happened recently.

    • @HarshitaUpadhyay-har2u
      @HarshitaUpadhyay-har2u Місяць тому

      Yeah!! Her subtitles are also not aligned properly. They are one step forward of her speech

  • @luisalamo2658
    @luisalamo2658 2 роки тому +4

    You're terrific at explaining these concepts in such a simple manner. Thanks a lot, I can remember at university a few years ago when I was afraid about this tree data structure.

  • @BunnyHuggerr
    @BunnyHuggerr 2 роки тому +11

    First of all thanks for your amazing tutorials! helped me a lot with C++ OOP.
    Off topic - are you going to teach as well C#?

    • @CodeBeauty
      @CodeBeauty  2 роки тому +12

      I might do a C# course as well. I love C# and I've been working in it for 5+ years, so if there is enough interest I would gladly do that course :D

    • @BunnyHuggerr
      @BunnyHuggerr 2 роки тому +1

      @@CodeBeauty Amazing :D just started programming less then 2 years ago and no idea why I found it a bit harder then I thought it would be. :| Thanks again for your time and afford! most appreciated !

  • @ngongocnam4239
    @ngongocnam4239 7 місяців тому

    I love you. My teacher ❤. You was explained clearly and easy to understand what things you wanna share to others

  • @DRdr123
    @DRdr123 2 роки тому +2

    Thank you 😊 from Egypt

  • @railway-trainstramssubways1584
    @railway-trainstramssubways1584 2 роки тому +5

    Greetings from nearby Bulgaria! Great video! Currently studying c++ programming in the university and your videos help a lot!

  • @nasiriqbal6004
    @nasiriqbal6004 2 роки тому +1

    Love you from Pakistan.
    You speaking and teaching style is behind the boundaries

    • @nasiriqbal6004
      @nasiriqbal6004 2 роки тому

      @codebeauty Please Cover the Whole Tree. i think you can teach us better than any programmer.

  • @TonyStark-lw7lv
    @TonyStark-lw7lv 2 роки тому +1

    Thanks for starting this topic.
    Waited for this 🤝🏻.
    Thank You Again.

  • @E_sharp17
    @E_sharp17 Рік тому +2

    you are a blessing

  • @G_.G_.G
    @G_.G_.G 8 місяців тому

    Really thankyou for this video
    This video clear my doubt which I have been searching for few hours.

  • @PreludeSon
    @PreludeSon 2 роки тому +1

    This is such a great tutorial...the pictorial truly help.

  • @MarcusHCrawford
    @MarcusHCrawford 8 місяців тому +1

    Your videos are so helpful. Thank you!

    • @CodeBeauty
      @CodeBeauty  8 місяців тому

      I'm glad to hear that! 🥰

  • @davronxonmuxamedaliyev4377
    @davronxonmuxamedaliyev4377 10 місяців тому +2

    You are indeed, the teacher every student dreams of...😂

  • @suhas5605
    @suhas5605 2 роки тому +2

    Please complete data structures as soon as possible with all topics covered...

  • @mindlessmeat4055
    @mindlessmeat4055 Рік тому +3

    Coming from a mathematics background, trees are something i have studied in various classes. Thank you for your videos, they are immensely helpful.
    Does the data have to be integers or can they be some other type of sequential reference system? Like what if it was a list of college classes? They are list like math101 or cs101.

  • @dileep.b5054
    @dileep.b5054 2 роки тому +1

    please make a video on UML DIAGRAMS as soon as possible

  • @mariacunha8508
    @mariacunha8508 Рік тому +1

    I really appreciate this videos!!! Thank you so so much!

  • @ehapahmed1069
    @ehapahmed1069 10 місяців тому +2

    will it differ if I used class instead of struct ?

    • @CodeBeauty
      @CodeBeauty  10 місяців тому +1

      Nope, but there is one important difference between class and structure. Do you know what it is? 😃

  • @asthajain7207
    @asthajain7207 2 роки тому +1

    Now I started understanding things better by your video could you please upload a video on a circular linked list...... ♥️♥️

  • @mahmoudhagag4234
    @mahmoudhagag4234 2 роки тому

    Welcome back, we missed you💙

  • @Edxylom
    @Edxylom 2 роки тому +1

    I love Saldina
    I was need this video!
    a Video explain Hash Tables will be amazin!!

  • @orangeeezoe
    @orangeeezoe 2 роки тому +4

    Is that the graph data structure for the closed loop?

    • @_Omni
      @_Omni 2 роки тому

      Yes

  • @birger928
    @birger928 2 роки тому +1

    Thank you! You are great! 👏🏼

  • @mehdisanjaghi292
    @mehdisanjaghi292 6 місяців тому

    do you have an algorithm to unmerge/split a tree?

  • @julioventura2867
    @julioventura2867 8 місяців тому

    a little question , i 've been asked to do a binary search tree data structure, but there are values that are the same as others, how do you deal with that ?

  • @peterchisangamwamba9100
    @peterchisangamwamba9100 2 роки тому +1

    thanks patiently waiting for the next video on trees

  • @sikirusalau9460
    @sikirusalau9460 2 роки тому +2

    This is awesome! Thanks for explaining in a easy to understand way.
    How do you free the memory created by the new keyword? I understand delete is used to free memory or sometimes calling a destructor but I'll like to know how you free the memory.

  • @dedsec2084
    @dedsec2084 2 роки тому +2

    Hi can you make series on python your concepts are so easy to understand and it would be awesome you make a series on this language btw love your videos

  • @nguyenviet908
    @nguyenviet908 2 роки тому

    thank you very much, wishing you all the best!

  • @enesaytekin5827
    @enesaytekin5827 5 місяців тому +1

    You are best Saldina :)

  • @pikimk6167
    @pikimk6167 2 роки тому +4

    Graph, and i hope you make a video about graphs 😀

    • @CodeBeauty
      @CodeBeauty  2 роки тому +2

      Yes, correct answer 😃😃

  • @temirkhanamanbaev42
    @temirkhanamanbaev42 2 роки тому +2

    You are great 👍!

  • @UnrealCatDev
    @UnrealCatDev Рік тому +2

    Very gut video

  • @HeyitsGift
    @HeyitsGift 2 роки тому +3

    THANK YOU FOR THIS!! I have literally been checking weekly for a new video by you 🥺❤ & you came through!

  • @dongyangchen5460
    @dongyangchen5460 2 роки тому +1

    they are very helpful, ty!

  • @noobclasher7471
    @noobclasher7471 2 роки тому +1

    Badly need it...your videos saved my exam last week....this topic coverd in recent class but i don’t understand well..thanks and take ❤️❤️❤️❤️

    • @CodeBeauty
      @CodeBeauty  2 роки тому +4

      Even though I finished University a long time ago, I still remember the feeling of trying to focus and follow the lectures, but not understanding ANYTHING!
      That's why I make detailed and step-by-step lessons and cover all the important facts, so that it is easy to learn and make progress. 🥰

  • @thealphabetissilent3447
    @thealphabetissilent3447 2 роки тому

    What is the DSt at 6:10?

  • @aliniaz6448
    @aliniaz6448 2 роки тому +4

    If you open cmd in a specific folder and type tree command cmd will show you the tree of that folder

    • @CodeBeauty
      @CodeBeauty  2 роки тому

      Yes, great example! 💜💜

  • @adilkayani
    @adilkayani 2 роки тому

    This lady is a codebeauty and a real beauty. )) And funny too. )) I mean, she has a great sense of humor.

  • @remimonsel9944
    @remimonsel9944 6 місяців тому

    Hello, I watched the liked lists videos you created and in there when creating a Node, you created a class and here it's a struct for the node. Is there a reason why not using class as well here ? or we can use one or the other it doesn't matter ?

  • @anschoudhary1376
    @anschoudhary1376 2 роки тому

    for 12:07 can we do newNode->left && newNode->right = nullptr;

  • @tobiluchi911
    @tobiluchi911 2 роки тому

    Wowww that's what I'll be learning this year! Thanks a lot ;))

  • @nagen78
    @nagen78 2 роки тому

    your tutorials are superb and looking forward for similar tutorials in Python

  • @robertpaukovic6811
    @robertpaukovic6811 Рік тому

    nullprt was not declared in the scope ??

  • @hisoka7489
    @hisoka7489 11 місяців тому

    So.... what is the data structure in the min 3:46?

  • @aliomidi9613
    @aliomidi9613 Рік тому

    your teach better than my university professor

  • @HarshitaUpadhyay-har2u
    @HarshitaUpadhyay-har2u Місяць тому +1

    Saldina, your subtitles aren't aligned properly in this video. Can you manage this?
    Although, the video are very helpful 😊.

  • @johnnycanuck6923
    @johnnycanuck6923 2 роки тому +1

    Hey Saldina, thanks for your information! If you were my teacher when younger I would be better than Billy Gates now LOL!!

  • @tryit1568
    @tryit1568 2 роки тому +3

    Thanks so much for this !!!! I love these Data Structure Videos
    Graph Data structures next please 🙏!! ❤️❤️

  • @jameskaiser7474
    @jameskaiser7474 Рік тому +1

    What do a root node and batman have in common?

  • @ethiopiahealth9618
    @ethiopiahealth9618 10 днів тому

    please do graph data structure in c++ programing

  • @Thebiggame-dc8ek
    @Thebiggame-dc8ek Рік тому

    I paused the video and now I want to answer your question😁.
    we can create a left node with the createNode function, for example, and give its address to the pointer of the root.

    • @CodeBeauty
      @CodeBeauty  Рік тому

      Did you continue watching the video, is your answer correct? 😃👊👍

  • @DsOverflow-kz5wq
    @DsOverflow-kz5wq 6 місяців тому

    Is that structure "doubly circular linked list"?

  • @AwaisKhan-th8fo
    @AwaisKhan-th8fo 2 роки тому

    Thanks you so much ma'am.

  • @MrLaruzer987
    @MrLaruzer987 2 роки тому

    How do I identifier not found
    On root = createNode(1);

  • @chiragsawajiyani8540
    @chiragsawajiyani8540 2 роки тому

    Can you please make a full detail course for c#.

  • @BantuBeast
    @BantuBeast Рік тому

    Thank you!

  • @chrishabgood8900
    @chrishabgood8900 Рік тому

    It’s like double link list?

  • @faujayikhsan2194
    @faujayikhsan2194 2 роки тому

    appreciate, thank you so much for this, hope you have a wonderful day

  • @tarekbenlakri1058
    @tarekbenlakri1058 2 роки тому

    hey could you answering me what is the difference between NULL and nullptr

  • @voidray0988
    @voidray0988 2 роки тому

    Can you please make a video about how to take a line from a file and put it in a fuction ...and i love your videos you help a lot of people keep it up😁😁

  • @kamilaarshad5427
    @kamilaarshad5427 2 роки тому

    why we are using Node * as data type for left and right node

  • @jasonyu7963
    @jasonyu7963 2 роки тому

    if the child are also connected is it a circular singly linked list?

  • @ajitpatil6532
    @ajitpatil6532 2 роки тому +2

    Just about 3 days ago I was trying to find your video for this topic, and today you posted it!

  • @kavyapatel593
    @kavyapatel593 2 роки тому +1

    I think the data structure you showed on paint was a graph?

  • @saifmos6516
    @saifmos6516 2 роки тому

    i would really love to know your settings on vs , wuth that i mean for example your code formats , could you please share this with us ? thank you : )

  • @namelessboy55699
    @namelessboy55699 2 роки тому +1

    an intelligent and beautiful woman indeed, cant get tired of watching your tutorial and you

  • @Asterics.
    @Asterics. 10 місяців тому +1

    thank you bst 😉

  • @infamoustony
    @infamoustony Рік тому +1

    the data structure on 3:35 is graph

  • @dileeshaabilash5562
    @dileeshaabilash5562 3 місяці тому

    perfect🔥🔥

  • @richardshane2080
    @richardshane2080 2 роки тому

    Theoretically the Earth's population that's plugged in is a bit less than the total population, however the theoretical limit with a database is the hardware lol ....lovee de program on anything especially binary......ty, big hugs 🤗 everyone

  • @julypjulius8139
    @julypjulius8139 2 роки тому +1

    How will one know that the code that he has written is correct because I don't see the part where you had run the code

    • @CodeBeauty
      @CodeBeauty  2 роки тому

      That will be explained in the next video, tomorrow 😃

    • @julypjulius8139
      @julypjulius8139 2 роки тому

      @@CodeBeauty 😄😄 I'll really be waiting

  • @dbglorious
    @dbglorious 2 роки тому +3

    When childrens are interconnected it forms a graph structure.

    • @CodeBeauty
      @CodeBeauty  2 роки тому +3

      Yes! Finally someone with the correct answer! 😃😃🥰

    • @dbglorious
      @dbglorious 2 роки тому +1

      @@CodeBeauty it was a surprisingly Quick Reply. 😍

    • @CodeBeauty
      @CodeBeauty  2 роки тому +3

      I was waiting for the correct answer 😁

    • @skeptisch2751
      @skeptisch2751 2 роки тому +1

      We call it mesh in networking

    • @dbglorious
      @dbglorious 2 роки тому

      @@skeptisch2751 its your problem 😏😅

  • @adreezy6576
    @adreezy6576 Рік тому

    Referred a binary search tree as a BSSTTTT to my professor and he almost had a heart attack

  • @Tech_Diaries_With_Vincent
    @Tech_Diaries_With_Vincent 7 місяців тому +1

    amazing😍

    • @CodeBeauty
      @CodeBeauty  7 місяців тому +1

      I'm happy to hear that 🥰

  • @alexconklin-rn4jd
    @alexconklin-rn4jd 8 місяців тому

    3:34 its a cyclically linked list right? :D

  • @SavageScientist
    @SavageScientist 2 роки тому

    Awesome video great content

  • @mayabouban379
    @mayabouban379 6 місяців тому

    cyclic graph can be represented by a doubly linked list

    • @mayabouban379
      @mayabouban379 6 місяців тому

      Now I'm a 3rd year student in cs and in my first and second year you helped me a lot I'm very thankful for your help after watching your 10 hours tutorial I get 93/100 in my first exam in c++ Thank you so much

  • @montyGator
    @montyGator 2 роки тому

    I don't quite understand line thirteen in the createNode function, can anyone explain that to me?

  • @leoara8019
    @leoara8019 2 роки тому +2

    great video in perfect time...thank you so much for the video.