Допустим, у нас есть эта иерархия родитель/потомок: (derive ::integer ::decimal) (derive ::positive-integer ::integer) (derive ::long ::integer) Что такое идиоматика Clojure для реализации способа поиска низшего общего предка в такой...

Учитывая дерево, мне нужно найти «k-й узел на пути от «a» до «b». Это означает, что мне нужно найти узел в «k-м» положении на пути от узла «a» до узла «b». Я думал о линиях низшего общего предка и / или разложения тяжелого света, но я не уверен, что...

Я пытаюсь создать приложение в spring-neo4j, используя графический репозиторий. Одним из требований является нахождение младшего общего предка (lca) между двумя дочерними узлами. В настоящее время я использую следующий запрос для достижения этой...

Я ищу способ найти самого младшего общего предка во вложенном наборе, который можно найти с помощью одного уравнения. Например, из изображения по адресу: https://commons.wikimedia.org/wiki/File:Clothing-hierarchy-traversal.svg LCA между...

Я нашел это решение на Leetcode, пытаясь решить эту проблему: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/ Кажется, все в Leetcode считают само собой разумеющимся, как это работает. Но я не понимаю. Что здесь...

У меня есть некоторые сомнения по поводу LCA: Почему LCA не определяется в циклических графах? Предположим, мы хотим вычислить LCA двух узлов X и Y. Итак, мы вычисляем Дейкстру от каждого узла до X и Y, затем пересекаем множество узлов,...