V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
AndyAO
V2EX  ›  问与答

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

  •  1
     
  •   AndyAO · 2021 年 8 月 9 日 · 597 次点击
    这是一个创建于 1719 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

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

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

    目前尚无回复
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   892 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 21:43 · PVG 05:43 · LAX 14:43 · JFK 17:43
    ♥ Do have faith in what you're doing.