Summary
Keywords
Full Transcript
A Tree is one among the most powerful and advanced Data Structures. Questions on Trees are commonly asked during coding interviews. Here is a detailed tutorial on Trees to help you gain more insights on Data Structures. Learn more about Scaler: https://bit.ly/2TRwEtN 🔹 Trees in Data Structures: A viable addition to a coder's toolkit, Trees are powerful data structures. They help in solving a lot of complex problems. Compared to other data structures such as arrays, linked lists, stacks and queues, a Tree is non-linear in nature and stores data in hierarchy style. There are primarily 5 different types of Binary Trees: Rooted Binary Tree, Full Tree, Complete Tree, Almost Complete Tree and Skewed Tree. 🔹 Few Advantages and Applications of Binary Trees: - An effective data structure to represent hierarchies or XML data. - Variations of trees like B+ Trees are used to implement indexing in databases. - Binary Search Tree provides efficient insertion and deletion searching operations. The following topics are covered in this video 👇🏼 0:00 - Introduction to Trees 10:59 - Applications of Trees 14:37 - Balanced Binary Tree Problem 26:53 - Inorder Traversal of Cartesian Tree 49:10 - Identical Binary Trees 53:16 - BST Sum Problem 1:00:12 - Max Base Pair Problem ---------------------------------------- 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/2TRwEtN 📌 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 and 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 🔔 If you liked this video, please don't forget to like and comment. Never miss out on our exclusive videos to help boost your coding career! Subscribe to Scaler now! https://www.youtube.com/Scaler?sub_confirmation=1 #trees #binarytree #binarysearchtree #dsalgo
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
