请教 tree 中 node 对象的程序设计问题

2021 年 8 月 9 日
 AndyAO

想要创造 tree,其中的每个 node,知道自己的父对象和子对象们。

那么,要在 node 中维护 parent 和 children 成员变量,而且要保证一致性,也就是说 parent 和 父级 children 列表的变化是同时的。

目前设计 node 同时有 set_parentadd_child,如果按照方法本来的字面意思实现的话,那么同步的问题就不好解决,需要用户自己记住和管理

为了解决这个问题,调用 set_parent 到时候会自动的调用父级 add_child,而 add_child 被调用的时候需要先检查 child 的 parent,如果发现状态不统一的话,那就抛出异常。这样就部分地解决了这个问题。

为了降低复杂性最好只暴露两个接口方法中的其中之一,可该怎么样设计呢?

660 次点击
所在节点    问与答
0 条回复

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

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

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

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

© 2021 V2EX