V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
AndyAO
V2EX  ›  问与答

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

  •  1
     
  •   AndyAO · Aug 9, 2021 · 617 views
    This topic created in 1731 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   ·   6315 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 211ms · UTC 02:38 · PVG 10:38 · LAX 19:38 · JFK 22:38
    ♥ Do have faith in what you're doing.