Ayoola Adewaleaythejuggernaut.hashnode.dev·Feb 29, 2024Demystifying Tree Data Structure: A Journey into the World of Hierarchical StructuresEver heard of trees in the world of programming? No, not the ones in your backyard but a fascinating concept that helps organize information in the digital world using a tree-like structure. Whether you're a coding newbie or a seasoned developer, und...Discuss·11 likes·74 readsdata structures
Shagun MengiforShagun Mengishagunmengi.hashnode.dev·Jan 9, 2024Unveiling TREES!Binary trees are fundamental data structures that offer a hierarchical organization of data, allowing for efficient search, insertion, and deletion operations. In this blog post, we'll delve into some important questions related to binary trees, shed...DiscussBinaryTrees
Karelle Hoflerkarellehofler.hashnode.dev·Oct 18, 2023Explanation for Leetcode 230: Kth Smallest Element in BST - Solution Code in Java and JavaScriptThis intermediate Leetcode problem may seem challenging but it's not once you understand the traversal and the basics of binary search trees. To solve this problem you would have to do an in-order traversal. If you're not familiar with traversing a b...Discuss·5 likesleetcode-solution
Haneunhanlee.hashnode.dev·Aug 4, 2023What is LCA(Lowest Common Ancestor)Definition Lowest Common Ancestor, LCA. LCA is an algorithm or concept used in tree structures to find the closest common ancestor of two nodes. Example In the above binary tree, the LCA of 4 and 6 is 1. LCA(4, 6) = 1 Purpose The purpose of the LCA...DiscussProgrammingLowest Common Ancestor
Safiul Kabirsafiulkabir.com·Jul 30, 2023Basic Operations on a Binary TreeNote: If you're hearing about binary tree for the first time (or after a long time), this Introduction to binary tree article will be helpful. We can perform four basic operations on a binary tree: Inserting an element Removing an element Searchin...DiscussBinaryTrees
Abu Hurairaabuhuraira.hashnode.dev·Jul 2, 2023Binary tree implementation array based.Introduction: Binary trees are hierarchical data structures commonly used in computer science and programming. They consist of nodes connected by edges, where each node can have at most two children: a left child and a right child. Binary trees are e...Discuss·67 readscoding
Nisha YadavforNisha's blognisha601-1674236290437.hashnode.dev·May 16, 2023Tree Data StructureA tree is a type of data structure with many children for each node. The time complexity for creating a tree is O(1). And the time complexity for searching, inserting, or deleting a node which depends on the height of the tree h, so the worst time co...Discuss·116 readsTree
Divyanshi Dixitbooleanbit1.hashnode.dev·Apr 28, 2023isSubtree ProblemProblem Statement: Given two binary trees t1 and t2, determine whether the second tree is a subtree of the first tree. Output for the above example is true. boolean isSubTree(Tree<Integer> t1, Tree<Integer> t2) { if (t2 == null) // Empty tree w...DiscussInterview ProblemsTreeTraversals
Divyanshi Dixitbooleanbit1.hashnode.dev·Apr 27, 2023Kth Smallest element in a BSTProblem Statement Note: Your solution should have only one BST traversal and O(1) extra space complexity, since this is what you will be asked to accomplish in an interview. A tree is considered a binary search tree (BST) if for each of its nodes the...DiscussInterview ProblemsBinary Search Algorithm
Anurag Pathakanurag-pathak.hashnode.dev·Mar 31, 2023Different views of a Binary Tree.Some Properties of Binary Trees Let's understand some properties of the binary tree required to tackle the problems related to the view of binary trees. Every node has at most two children. Every child is inclined to 45° with the horizontal line di...Discuss·393 readsBinary TreesTree