Tag feed

#lca

4 posts0 followers

Explore Hashnode

Alternatives

Trending tags this week

AIArka Infotechblogs.arkainfotech.inJan 11, 2025 · 7 min read

Euler Tour Technique for Tree Problems

Introduction Trees are one of the most fundamental data structures in computer science. They are widely used to represent hierarchical structures, such as organizational charts, file systems, and network routing tables. One of the most powerful techn...

0

SJSirine Jnayehsirinejnayeh.hashnode.devJul 26, 2024 · 4 min read

Binary Lifting: My First Time Applying DP on Binary Trees

Binary lifting is causing a revolution in tree-based computations, offering a clever way to handle complex tree queries efficiently. This dynamic programming approach allows for quick navigation through tree structures, making it a game-changer for v...

0

RSRamandeep Singhramandeepsingh.hashnode.devSep 20, 2023 · 5 min read

Distance Queries - CSES

Hello everyone, I hope you are learning well, In this blog, we shall learn to solve yet another application of the lowest common ancestor of two nodes which is present in the tree algorithm section of the CSES problem set. So, Let's define the proble...

0

AKAmit Kushwahaamitkushwahatech.hashnode.devJan 21, 2023 · 3 min read

Lowest Common Ancestor of a Binary Tree

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p and q...

0

#lca

Search Hashnode

#lca

Explore Hashnode

Trending tags this week

Euler Tour Technique for Tree Problems

Binary Lifting: My First Time Applying DP on Binary Trees

Distance Queries - CSES

Lowest Common Ancestor of a Binary Tree