如何解决Python在树中找到所有成对的交叉点
我有一棵树。我必须通过成对查找两个节点之间的交点来遍历树对,但是对于下一个对,我需要使用在先前交点中找到的上一个节点中的元素。我想这个例子可以更好地解释:
树:
A-B-C-D-E
我从A-B开始,找到它们之间的交集。然后我移到BC,但是现在我只能使用交点AB中B中的元素,当我移到CD时,我只能使用交点BC中C中的元素,依此类推,直到那棵树。
我正在使用Python,但我不一定要寻找代码,现在我正在寻找更多有关如何有效地执行此操作的想法,以及使用哪种算法的想法。
非常感谢!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。