Tree (General Tree) - Data Structures & Algorithms Tutorials In Python #9

Tree data structure is used to represent hierarchical data such as organization hierachy, product categories, geographic locations etc. In this video, we will go over general tree data structure. We will cover binary trees in another tutorial. We will implement tree in python and build a tree of electronic item categories.
Code: github.com/cod...
Exercise: github.com/cod...
Topics
00:00 introduction
00:26 What is tree data structure
03:47 Tree implementation in python
21:54 Exercise
#tree #pythontree #treedatastructure #datastructures #algorithms #python
Do you want to learn technology from me? Check codebasics.io/... for my affordable video courses.
Next Video: • Binary Tree Part 1 | B...
Previous video: • Queue - Data Structure...
Complete playlist: • Data Structures And Al...
🌎 My Website For Video Courses: codebasics.io/...
Need help building software or data analytics and AI solutions? My company www.atliq.com/ can help. Click on the Contact button on that website.
#️⃣ Social Media #️⃣
🔗 Discord: / discord
📸 Dhaval's Personal Instagram: / dhavalsays
📸 Instagram: / codebasicshub
🔊 Facebook: / codebasicshub
📝 Linkedin (Personal): / dhavalsays
📝 Linkedin (Codebasics): / codebasics
📱 Twitter: / codebasicshub
🔗 Patreon: www.patreon.co...

[@codebasics]

Do you want to learn python from me with a lot of interactive quizzes, and exercises? Here is my project-based python learning course: codebasics.io/courses/python-for-beginner-and-intermediate-learners

[@smaransure2234]

Please sir don't inject coronavirus into my computer I haven't looked at solutions yet but please don't inject coronavirus into it I beg you

[@malikrumi1206]

Ok, this video is two years old, and you've moved on to a lot of other things. But I just want to point out - because I've searched - while there are plenty of so-called tutorials about binary trees, there is almost nothing about general trees. I get it, people always want to take the easiest option, even if that doesn't really help their followers in the long run - or the short run, for that matter, because they quickly find out that too simplistic tutorials don't get you very far in the real world. So this is an appreciation, and a thank you, for the thoroughness and completeness of your work, and your interest in actually helping people learn what they need to know.

[@sukurcf]

The best thing about your videos is that you provide a real world example for every data structure that we are going to discuss.

[@mohammadmaximilian3077]

i know Im asking randomly but does anyone know a tool to get back into an Instagram account?? I was dumb lost my account password. I would love any tips you can give me.

[@souvikmitra2652]

sir , I had my computer teachers in my college . But you are the one who actually taught me the Data Structure concepts and made me think why they were important and why we need to do know it . Some teachers sometimes dont know , how critical their roles are in some one life . Happy Teachers day to you even though today is not the teacher's day

[@narinpratap8790]

Bro this is awesome! Your DS & Algo tutorials are so easy to understand and they also cover the fundamentals very well. Thanks so much for doing this :D

[@d25102]

genuinely one of the most helpful tutorial series on this website! thank you!

[@MilahnMartin]

Watching this is 2021 for my Software Engineering's degree and man you are awesome ! Thank you for this awesome video !

[@tionut4228]

Love your data structures and alogrithms series!

[@codebasics]

i'm glad :)

[@Mohamed-hm7jo]

We are waiting for your data structure continuation series...please post asap so we make use of this quarantine time.Also request a solved example per ds model. Thanks

[@ludviklamb]

I came to this video after not understanding Udacity’s explanation of it. You’ve done a fantastically better job at explaining this. Thank you !

[@codebasics]

Glad it was helpful!

[@mosesasiago]

Thank you #codebasics, I wasn't understanding Tree implementation in python until I got this tutorial. Thank you

[@Sirius39170]

Great video.

[@helloworldcsofficial]

Great explanation. Thank you!

[@PaulinhoOsfaya1]

hahahahahahaah "if you directly look the solution, I gonna inject corona virus in your computer!" Dude, I laughed so hard! Awesome!

[@codebasics]

Ha ha.. 😊👍

[@justbewithme2009]

I recently completed my MS in engineering in US. Have been learning python specifically to enhance my ML skills. Your videos have been really helpful. Appreciate your efforts.

[@narayandatye9282]

Hey man I needed some help , if you don't mind.

[@carzycults6119]

I compiled the code without maintaining parent link it worked fine for traversing from root to leaf node

[@ece-b-087-thamaraiselvansp5]

Really helpful for for every person because I college level every teacher they teach only the theory concept but you can clear the concept real life examples In Linux file system is like this model.before seen this video I am not understanding where we can use the tree concept in real life.but know I am understanding very clearly.please upload these kind of real life data structure concept.❣️

[@vileider]

21:48 XD XD. Like I would hear myself sometimes. You have got my like for it.

[@annlaosun6260]

Thank you so much. This tutorial and excerise is the most helpful one for me to understand python class.

[@Ankurkumar14680]

Very informative video sir, thanks for sharing....request to upload next one soon :)

[@sanjeevKumar-eg6hp]

Thanks for a such simple and short explanation all information was to the point.

[@karthikeyani07]

This video is amazing ! Looking forward to upcoming videos .I am a beginner and this data structure series helps me a lot!!

[@codebasics]

Glad you liked it karthi

[@francescodiniccolo]

Absolutely brilliant and enjoyable to watch, thank you!

[@dennisearle]

Fantastic! Thanks 👍

[@studyonly9080]

Thank you for the playlist ❤❤❤ For Q.1 , I found it difficult to solve the logic.... For Q.2) It was pretty simple Using this playlist for my GATE preparation 💪💪💪

[@anaghaareddy9318]

Thank you sir these videos are helping a lot

[@aaronaaronaaron5922]

This tutorials are as funny as excellent!! Thanks 😁😁😁

[@codebasics]

Glad you like them!

[@haokang1375]

Awesome Video! You made a clear explaination of everything!

[@davidrowlands8548]

Yet another excellent lesson. Thanks again.

[@ccdtech5394]

Thanks for the video, I've had a harder time finding n-ary tree information, so much is about binary trees

[@tharindusathsara3414]

Really very happy about finding such an obvious and understood funny video series about data structures and algorithms. Everything is 100% clear with deeply explained theories and well-understood practicals. Also, the exercise series with the videos are highly appreciated. Dear sir thank you so much for the fantastic video series. ❤💖

[@PriyankaSingh]

Can you cover more topics as a part of this series such as heaps, priority queues?

[@karthik9354]

Sure

[@parthbansal3172]

Hii

[@k0tyak1t15]

that's a brilliant guide thank you!

[@codebasics]

Glad you liked it!

[@pouyapargam5275]

Nice representation, thank you.

[@moodmaker2796]

Haha, I watched your vids about Classes, came back to this one listened to "child is an instance of tree node class, i will have a parent property and ..." and my brain instantly shuts off, not understanding the relationship xD I get inheritance within a new object. But the jiggle juggle of two methods within the main class creating the child and the parent within itself is killing me hahaha

[@priyanshupurohit5431]

ThankYou very Much sir

[@cristinocanga]

This is pure gold Got say that

[@jorgegonzaloalfaro5378]

bro you are so good at teaching!! thank you!!

[@codebasics]

Glad, you liked it. 😊

[@anuvind_m]

For printing levels, I found a much better and easy implementation. Hope this helps! def printTree(self, level=0): indent = " " * level if level==0: print(self.data) else: print(indent +"|__"+ self.data) if self.children: for child in self.children: child.printTree(level + 1)

[@alooooshm]

Thanks a lot! We are waiting for your data structure continuation series...

[@techatival]

Thank you! This was really usefull.

[@CarrotOmelette]

Thank you so much for the tutorial! I'm new to data structure and all your explanations help a lot! Hopefully it will help me land a job one day. :)

[@muhammedrajab2301]

This tutorial was a bit tricky but I managed to learn this and I did the exercises correctly without looking the solution. Thanks a lot Sir!!!!!!

[@platnnum1129]

Your videos saved my this semester thank you so much

[@StudyGyaan]

Awesome Tutorial - when ever i want to revise, i just go through these tutorials

[@codebasics]

I am happy this was helpful to you.

[@StudyGyaan]

@@codebasics I saw ur comment, at the same time I was watching ur binary search video 😁

[@ahmedkhalid6481]

THANK YOU SO MUCH !

[@harishhere574]

computing A level saver

[@runeheidt]

This was soooo great. You helped me a great deal. Thank you.

[@codebasics]

Glad it was helpful!

[@salin.chaudhary]

thank you very much for such an awesome explanation 🤗

[@celestinejoy9519]

Wow so nice .Your dsa playlist is so good and u explained it very well . It was really helpful. Also the exercises were interesting.

[@CommonNoun9]

Really like your videos man, keep 'em coming

[@hiraunzela4378]

This is insane.thanks

[@thisissharief7651]

your knowledge in oops concept is excellent ...

[@devisowmyamorampudi1898]

def print_tree(root,indent): print(indent + root.data) if len(root.children) > 0: for child in root.children: print_tree(child,indent*2) print_tree(root," ") This can get you the indentation without counting levels. btw thanks pal;)

[@user-mq8pw6oi7g]

The best video ever

[@digvijaywaghela3408]

only one word.... Awesome!

[@netraamrale3850]

This is superb....!!!!!!!

[@jorgegonzaloalfaro5378]

Thanks so much for this!!!

[@babatombana4530]

It's amazing!

[@deepam.g4558]

Very useful. Thank you

[@Vinicius-nd8nz]

Thank you for the video!!! Wonderful explanations!

[@MadhuExplorer]

Thanks for creating data structure videos..

[@codebasics]

Glad you like them!

[@naveenkrishnavamshi2502]

@@codebasics can you explain me this "child.parent = self" i did not get it properly in the video

[@podaisotopaclaudia]

This video helped me understand a lot this topic, thank you !!!

[@codebasics]

Glad it was helpful!

[@jaysoni7812]

hello sir i writing this program by my self and what i did change the code instead of creating get_level function i pass level parameter in print_tree() method, that's decrease the line of code here it's my code def print_tree(self, level = 0): prefix = " " * level + "__|" if level != 0 else "" print(prefix, self.data) for c in self.children: c.print_tree(level + 1)

[@codebasics]

Nice tip actually. Yes this can make the code more compact

[@art_ik]

Thanks, Best tutorials to get started

[@codebasics]

👍😊

[@Turjak_art]

Very nice sir, thank you

[@lucas86999]

Thank you Dhaval for this, this is what I was looking for. Great jog!!!!!!!!!

[@codebasics]

Glad it was helpful!

[@elchiringuitodenaty3336]

Thank you so much, very useful 🙌🙌

[@kacjugr]

I often find that writing iteration-over functions in the same space as recursion-into functions can cause people a ton of issues with understanding. Instead, you could also write get_level() recursively like this: def get_level(): if not self.parent: return 0 else: return self.parent.get_level() + 1

[@thecamelbackfiles3685]

Wow. So clear!

[@pprabhakar8531]

I got a small doubt. print_tree is a method of class (Treenode) right. at the end of the code, we used (print_tree) method. Rather than using (root.Treenode._print_tree) why we are using just(root._print_tree)

[@rameshthamizhselvan2458]

@codebasics Thanks so much, and I really appreciate how helpful your videos are! I've been working with Python data structures for more than a year and have about 7 years of experience. I am very comfortable using Python data structures. Does learning Java data structures help me crack FAANG?

[@iShubhamPanchal]

🙏Dhanyavaad 💕

[@FahmiEshaq]

Thank you

[@shellysinha5429]

Write a function called searchBFS which given the tree or graph as defined below returns every number smaller than 4 in the order it was found using the breadth first technique.

[@joxa6119]

I don't understand the `child.parent=self` part. What did you actually do?

[@RaghavTigadi-de3xv]

same here

[@hk254lyt8]

Parent was inititialized to None in the beginning because the root doesn’t have a parent but in the add_child() function, since this function adds children to the list using self.children.append(child) it becomes a parent hence child.parent=self I’m not good at teaching hope you this makes sense lol

[@osyman782]

Hello Sir, how does one do DFS iteratively on this general tree structure. I keep running into issues. def print_tree(self): print(self.data) if self.children: for child in self.children: child.print_tree() def print_tree(root): if root is None: return [] stack = [] stack.append(root) while stack: curr = stack.pop() if curr is not None: print(curr.data) stack.append(curr.children)

[@mananpatel884]

just awesome

[@codebasics]

Glad you enjoyed it

[@a.human.]

No lie, this was one of the best tree tutorials ever! definitely recommending to each of my friends :)

[@ritikbhilware4030]

Hey, Can you also make a playlist for all the different kinds of algorithms used? Will be very helpful.

[@glenn8459]

@codebasics

[@anshumansinha5874]

Hey Dhawal. Why did you not make a different class for build tree and add methods like add_child inside that?

[@jagritisehgal3867]

great explanation

[@ankit7918]

Thank you sir 🙂

[@codebasics]

Most welcome

[@tusharsrivastava4328]

sir please make videos on how to deal with text data in machine learning?

[@nrrajan6802]

Hi can you explain how to build this tree dynamically, ie values coming from an array or json

[@simplygood6335]

There are no problems in doing that stackoverflow.com/questions/444296/how-to-efficiently-build-a-tree-from-a-flat-structure You just need to have 1 loop, on each step you check, if element has a parentId, if true then get the parent from the original array then do parentNode.children.add(elementNode); elementNode.parent = parentNode; (I have omitted parent/element node creation)

[@obadajaber2759]

amazing

[@troymendoza1388]

I really appreciate this video. I do have a question though. In a work environment are we expected to assign the child nodes statically or is there a way to dynamically set the child nodes?

[@codebasics]

You can set nodes dynamically. When you do that you need to balance out a tree by re arranging nodes

[@shivamtyagi007_]

I have facing this error , AttributeError: 'str' object has no attribute 'parent' , after running this program, please tell me where I am doing mistake.

[@ronsinha21]

@Shivam Tyagi Think your mistake would be laptop.add_child("Macbook") and so on. Probably every child you have added using the "add_child" function but haven't added the main node! Sorry I am replying after a year coz I am checking the video now!

[@Semoga_Viral]

thank's for your video .. I wanna ask you something, about how to make program Multi Level Marketing that saved in FIrebase with Python . Thankyou sir

[@kartikchauhan3692]

in order traversal is only returning left values and root node when i run program

[@abhishektripathi6596]

Thanks sir

[@codebasics]

Glad it was helpful!

[@syamkumarpujala5736]

Solution for both the exercise def print_tree(self,arg,level): run_lvel=self.get_level() spaces = ' ' * run_lvel * 3 if run_lvel > level: return prefix = spaces + "|__" if self.parent else "" if arg =="name": print(prefix + self.data[0]) elif arg == "designation": print(prefix + self.data[1]) else: print(prefix + self.data[0]+ ' ( '+self.data[1]+')') if self.children: for child in self.children: child.print_tree(arg,level)

[@nipundileep1577]

Nice explanation sir.. One doubt.. Child.parent = self.. What does that convey?

[@siddhanth177]

I Directly looked at the solution! :P

[@codebasics]

now you are doomed :) you need to send your laptop for corona virus quarantinee :)

[@sakshamsinha6945]

@@codebasics lol

[@manideep6814]

@23:17 Sir, I cannot have Corona Virus in my computer, I found the exercise interesting and have solved it without looking at the solution.

[@tuhinmondal9735]

what child.parent does and how this type of function works can you give an example

[@sahilbhadana6502]

I am not able to get the link for the problems.

[@geetikas3286]

Thank you so much for this video. Is it possible to print the level of leaf node using the technique at @19:00 minute

[@kingpaul40]

hello sir.... i know this tutorial is 3 years ago. hoping this is still active.... can you help me how to save the tree in a database and be able to create, insert/append, edit, and search. thanks you sir.

[@KavitaSingh-uw3cn]

Hey , can you tell me how i can print the parent nodes of the any search element inside the general tree?