c# - 尝试从子控件列表中有效地找到公共(public)父控件

标签 c# algorithm

我有一个控件可能包含相同类型的子控件。这些控件已链接在一起,从而形成树结构。

现在,给定此树中存在的 X 控件列表,我想在我的列表中找到所有控件中最接近的公共(public)父控件。我不知道我的子控件在树中的位置。

非常愿意对这个问题做一些思考,但我只能假设它已经得到最佳解决。有谁知道我在哪里可以找到这个算法?如果不是,建议的方法或阅读?

enter image description here

最佳答案

维基百科有几篇关于这个问题的文章:

通论:Lowest common ancestor

一些实现:Tarjan's off-line least common ancestors algorithm

关于c# - 尝试从子控件列表中有效地找到公共(public)父控件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6684783/

相关文章:

java - 二维数组中的寻路算法

c++ - 两个输入函数的 T(n) 运行时间

c# - ASP.Net MVC Core 2 - 区域路由

c# - Visual Studio 没有读取我的 dll? (作为命名空间)

c# - WinDBG: .loadby clr 给出 "Syntax error in extension string"

在数组中查找 'maximal difference' 的 C++ 算法

arrays - 按查询计数

c# - 处理来自标准输出的 jpgs 流

c# - 编写 .NET 对象脚本

algorithm - 关键路径与最长路径的关系