任何人都可以指出我在伪代码中进行迭代深度优先树遍历,在这种情况下,可以在订单前后对每个节点执行操作吗?
也就是说,在进入节点的孩子之前的行动,然后是从孩子们上升后的行动?
此外,我的树不是二进制 - 每个节点有0..n个孩子.
基本上,我的情况是转换递归遍历,我在当前节点上执行前后操作,在递归到子节点的任一侧.
我正在研究一个3D引擎API(渲染引擎,而不是游戏引擎),并试图让类名正确.
在我的系统中,我有一些组件,如"相机","变换","灯光","材料"等,包括我称之为"对象"的另一种组件类型.
每个"对象"都有一个链接到每个其他组件类型,即.链接到"相机",链接到"材料",等等.
很标准的东西.
我的问题是 - 应该被称为"对象"或"实体",还是其他什么?
任何人都可以指点我这些概念的规范文学吗?似乎是许多人的个人品味问题,但为了最大限度地理解文档,我希望将这一微妙之处固定下来.