lowest common ancestor
Sign in to saveAlso known as LCA, least common ancestor, nearest common ancestor
term in computer science
In the Vinony graph
Within Vinony's link graph, lowest common ancestor is referenced by 39 other articles, and connects out to computer science, International Standard Book Number and C.
It sits within the topics Theoretical computer science and Trees (graph theory).
Its subject is documented across 9 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
- Image
- Lowest common ancestor.svg
Show 1 more fact
- different from
- most recent common ancestor
Sources (1)
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
C
Entity
digital object identifier
Entity
Donald Knuth
Entity
object-oriented programming
Entity
graph theory
Entity
distributed computing
Entity
tree
Entity
inheritance
Entity
last universal common ancestor
Entity
binary tree
Entity
tree
Entity
Semantic Scholar
Entity
complex system
Entity
Alfred Aho
Entity
most recent common ancestor
Entity
directed graph
Entity
partially ordered set
Entity
John Edward Hopcroft
Entity