一棵关于树节点变色的问题,欢迎感兴趣的大佬们讨论

查看 35|回复 2
作者:baptismOfTime   
  • 有许多颗不断生长的树 千万级结点,百级的深度


  • 某些结点会自身变色导致其子孙节点受影响变为相同的颜色 如 Node2_2 、Node3_2 自身变色 导致其子孙全部跟随变色


  • 受父结点影响已经变色过的子孙节点有可能会再度变色,如 Node4_2


  • 节点也有可能失色 如 Node2_2 、Node4_2 失色后恢复其原本或继承自上级的颜色


  • 请教一下大家,有什么方案能在快速查询节点颜色的基础上,对变色和失色也有较好的性能

    变色, avatar, 节点, 结点

  • seawing   
    树配一个 hash 表?
    MoYi123   
    可以参考 线段树的懒标记 的做法
    您需要登录后才可以回帖 登录 | 立即注册

    返回顶部