随机技能树的生成与布局计算方法

本发明公开一种随机技能树的生成与布局计算方法，采用完全随机的技能树生成，可以减轻策划配表的工作量，同时由于随机结果的不确定性，不同的技能树结果可以持续给玩家带来新的体验；本发明还实现了实时高效的技能树布局计算方法，引入Shortcut连接，高效处理了自动计算布局时容易出现的节点重叠问题，避免嵌套遍历子树，使算法的时间复杂度仍然保持在O(n)；由于实现了计算任意技能树的布局，避免了预先制作技能树布局，极大降低了美术及程序的工作量，且极大方便了策划迭代修改技能树的成本，无需美术和程序做任何后续修改。