Карта словосочетания «наименьший общий предок»

Ассоциации к словосочетанию «наименьший общий предок»

НЕТ АССОЦИАЦИЙ

Синонимы к словосочетанию «наименьший общий предок»

НЕТ СИНОНИМОВ

Предложения со словосочетанием «наименьший общий предок»

НЕТ ПРЕДЛОЖЕНИЙ

Понятия со словосочетанием «наименьший общий предок»

  • Наименьший общий предок (нижайший общий предок) вершин u и v в корневом дереве T — наиболее удалённая от корня дерева вершина, лежащая на обоих путях от u и v до корня, т. е. являющаяся предком обеих вершин. Общепринятое сокращение — LCA от англ. lowest (least) common ancestor.
  • (все понятия)
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я