java - 如果您已经知道树结构怎么办？有没有复合模式的替代品？

Question

我正在处理具有树状结构的 API（不是 OO 之类的东西）。树中的每个节点都有一个特定的处理程序，您需要在创建它的子节点时指定该处理程序。

这个想法是围绕树的对象创建一个包装类，以使其更容易集成到未来的项目中。

问题是如何做到这一点？如果您事先已经知道树结构，那么复合模式将无法很好地工作。有没有其他选择？您将如何围绕大量但固定数量的树对象设计包装类？

它只是将所有子节点作为父类中的字段列出吗？

Answer 1

从树的外观来看，它是平衡的，因此您可以使用二分搜索快速找到此特定项目所需的最后一个节点。

我假设它们处于某种链表结构中，因此您构建了一个获取父节点的承包商（显然，所有连接到所需的点，因为它应该递归地从源爬到父节点的树）。

它有点类似于表达式树。