中国开发网: 论坛: 程序员情感CBD: 贴子 761507
sealw
一点想法
1.采用“儿子-兄弟树”数据结构
2.先深遍历,即先儿子,后兄弟,记录每层已算得的最右位置。如发生重叠,移动当前节点和上面一层节点的位置,消除重叠,并重画上面一层节点所有的儿子兄弟。
3.计算好所有位置后,一次性渲染

相关信息:


欢迎光临本社区,您还没有登录,不能发贴子。请在 这里登录