-
5 votesanswersviews
如何表示非二叉树以及如何在该树上执行LCA？
非二叉树通常如何表示？对节点可以拥有的子节点数没有限制的树 . 是否最好使用邻接矩阵或邻接列表，并假设没有循环，或做类似于这个问题 - > How to implement a Non-Binary tree 当你有一个n-ary树（它们是正确的名字？）时，如果找到该树中两个给定节点/数据值的最小公共祖先，有什么好办法？我能找到的只是处理二叉树的算法，比如这个 - > static N... -
2 votesanswersviews
找到两个叶节点的最佳共同祖先，其中节点具有零个，一个或两个父节点
Goal ： 我正在寻找一种算法来找到图的最佳共同祖先，其中图中的节点可以有零个，一个或两个父节点 . 我不确定“最佳共同祖先”的术语：更好的术语可能是“最低共同祖先”，或“最近的共同祖先”等 . 如果有更好的术语，那么请提供描述这种术语的URL . 该算法可以访问完整的图形数据结构 . 给定节点可能具有零个，一个或两个父节点 . 这是关键，因为我在网上看到的算法假定给定节点有零个或一个父节点，而... -
11 votesanswersviews
最低共同祖先算法
所以我一直在研究实现最低共同的祖先算法 . 我查看了许多不同的算法（主要是Trajan解决方案的变体或RMQ的变体） . 我使用的是非二叉树 . 我的树通常会在查询之间进行更改，因此预处理不一定是值得的 . 树不应超过50-75个节点 . 我想知道的是我是否应该使用他们的算法或只是坚持自己的算法 . 我的算法 myLCA(node1, node2) { parentNode := [ ] ... -
176 votesanswersviews
如何在任何二叉树中找到两个节点的最低共同祖先？
这里的二叉树可能不一定是二进制搜索树 .结构可以视为 - struct node { int data; struct node *left; struct node *right; }; 我可以和朋友一起解决的最大解决方案就是这样 -考虑this binary tree： Binary Tree http://lcm.csa.iisc.ernet.in/dsa/img1...