我正在用 C++ 练习纯函数式风格。一个大问题是如何有效地构建树形数据结构。尤其是后边缘。与超级节点的连接。这可以被认为是如何做一个参考。
在 C++ 中，人们简单地使用指针（或智能指针）作为后端，但 AFAIK，纯粹的功能（或引用透明）意味着它完全基于值，因此指针或引用不再意味着任何东西。
我知道这可以使用巨大的顶点/边表方法来解决，但它似乎效率很低，因为它本质上需要对每个操作进行查找。
有什么建议么？
我的问题不仅限于 C++。如果您知道用其他语言执行此操作的另一种方法，请告诉我。
我正在用 C++ 练习纯函数式风格。一个大问题是如何有效地构建树形数据结构。尤其是后边缘。与超级节点的连接。这可以被认为是如何做一个参考。
在 C++ 中，人们简单地使用指针（或智能指针）作为后端，但 AFAIK，纯粹的功能（或引用透明）意味着它完全基于值，因此指针或引用不再意味着任何东西。
我知道这可以使用巨大的顶点/边表方法来解决，但它似乎效率很低，因为它本质上需要对每个操作进行查找。
有什么建议么？
我的问题不仅限于 C++。如果您知道用其他语言执行此操作的另一种方法，请告诉我。