#binary-lifting

Guide to Binary Lifting & LCA

So, Everything starts when i was doing a Problem Of The Day on Leetcode — Specifically 3559. Number of Ways to Assign Edge Weights II. Due…

LeetCode 1483-Kth Ancestor of a Tree Node | Binary Lifting

I was once again doing what I always do while solving tree problems playing around comfortably with brute force and convincing myself that…

Binary Lifting for Ancestors in Java

Trees usually expose parent links that move upward toward the root, but walking those links one step at a time doesn’t scale well when the…

Binary Lifting(Jump pointers)

The generic problem it solves:-

Binary Lifting || Advanced Data Structure

Lowest Common Ancestor — Binary Lifting

Kth Ancestor of a Tree Node

LearnYard

Binary Lift

Binary Lifting — Kth ancestor queries

Binary Lifting(DP on trees). Many of you must have heard about binary lifting and must have been intimidated by the thought of it(even i…

A Creative Algorithm That Takes Advantage Of Binary Representation (MondayAlgo #5)

Binary lifting can efficiently answer queries of the type “what is the kth parent of node n” in log(n) time.

Binary Lifting

Keywords: lowest common ancestor (LCA), k-th ancestor