[C++17] 请教各位大佬,如何构造一个完全值语义的二叉树类型?

2019-09-06 14:09:13 +08:00
 wutiantong
我想要的是类似这样的东西:

struct leaf_type {};
struct value_type {};

struct binary_tree
{
value_type val;
std::variant<binary_tree, leaf_type> left_branch;
std::variant<binary_tree, leaf_type> right_branch;
};

但 std::variant 其实不支持这种写法,
请问各位大佬这方面有什么最佳实践么?
888 次点击
所在节点    问与答
3 条回复
wutiantong
2019-09-06 15:15:27 +08:00
还是自己造轮子得了
geelaw
2019-09-06 15:17:52 +08:00
自己处理复制就行了。
wutiantong
2019-09-06 15:35:39 +08:00
@geelaw 自己处理复制太麻烦了,我还是打算抽象一些封装基于 STL 容器上做

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/598567

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX