Summary
Keywords
Full Transcript
We at Scaler bring you a new tutorial on Trees in Data Structures. Vamsi will be taking you through the concepts involved in Trees and will also help you solve some important interview questions. Join our FREE masterclass: https://bit.ly/3naQA6O What are Trees in Data Structures? In computer science, a tree is a widely used abstract data type that simulates a hierarchical tree structure, with a root value and subtrees of children with a parent node, represented as a set of linked nodes. A tree data structure can be defined recursively as a collection of nodes, where each node is a data structure consisting of a value and a list of references to nodes. The start of the tree is the ""root node"" and the reference nodes are the ""children"". No reference is duplicated and none points to the root. Alternatively, a tree can be defined abstractly as a whole (globally) as an ordered tree, with a value assigned to each node. Both these perspectives are useful: while a tree can be analysed mathematically as a whole, when actually represented as a data structure it is usually represented and worked with separately by node (rather than as a set of nodes and an adjacency list of edges between nodes, as one may represent a digraph, for instance). For example, looking at a tree as a whole, one can talk about ""the parent node"" of a given node, but in general, as a data structure, a given node only contains the list of its children but does not contain a reference to its parent (if any). Watch the video till the end to have a better understanding about different elements of data structures, types of trees in data structure, common operations and terminologies used in trees. ---------------------------------------- About Scaler -------------------------------------------------- We are a tech-focused upskilling and reskilling platform catering to tech enthusiasts in universities and working professionals. There are more Scaler graduates working at Amazon than all of the IITs combined! Learn more about Scaler: https://bit.ly/2YLocP0 📌 Follow us on Social and be a part of an amazing tech community📌 👉 Meet like-minded coder folks on Discord - https://discord.com/invite/ejFeksEtTq 👉 Tweets you cannot afford to miss out on - https://twitter.com/scaler_official 👉 Check out student success stories, expert opinions, and live classes on Linkedin - https://www.linkedin.com/school/scalerofficial 👉 Explore value packed reels, carousels and get access to exclusive updates on Instagram - https://www.instagram.com/scaler_official/ 📢 Be a part of our one of a kind telegram community: https://t.me/Scalercommunity 🔔 Hit that bell icon to get notified of all our new videos 🔔 #trees #treesindatastructures #dsalgo #datastructures
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
