Lowest common ancestor (LCA)
Në shqip: Paraardhësi më i afërt i përbashkët
ShpjegimiSQ
LCA i dy nyjeve në pemë është nyja më e thellë që i ka të dyja nën vete. Përdoret për distanca në pemë, për Git (baza e merge-it) dhe për hierarki organizatash.
EnglishEN
The LCA of two nodes in a tree is the deepest node that has both below it. It's used for tree distances, in Git (the merge base) and for organisational hierarchies.
Si ta mendosh
Si të gjesh gjyshin më të afërt të përbashkët të dy kushërinjve.
Lexoje në anglisht
Like finding the nearest shared grandparent of two cousins.