Skip to content

Algorithm for finding the least common parent for multiple nodes in one tree pass

Notifications You must be signed in to change notification settings

zhimbura/lca-multiple-algorithm

Repository files navigation

LCA алгоритм для больше чем 2 node за один проход

GitHub Logo

На изображении красным отмечены выбранные Node, а синим их общий родитель.

Алгоритм поиска getLowestCommonAncestor().

Project setup

npm install

Compiles and hot-reloads for development

npm run serve

Compiles and minifies for production

npm run build

Lints and fixes files

npm run lint

Try online

See lca-multiple-algorithm.

About

Algorithm for finding the least common parent for multiple nodes in one tree pass

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published