AndyAO
V2EX  ›  问与答

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

  •  1
     
  •   AndyAO · Aug 9, 2021 · 635 views
    This topic created in 1739 days ago, the information mentioned may be changed or developed.

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

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

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

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

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

    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5923 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 03:06 · PVG 11:06 · LAX 20:06 · JFK 23:06
    ♥ Do have faith in what you're doing.