状态空间树术语 ●活结点:自己已经生成而其所有的儿子 结点还没有全部生成的结点。 E结点(正在扩展的结点):当前正在 生成其儿子结点的活结点 死结点:不再进一步扩展或者其儿子结 点已全部生成的生成结点。 静态树( static trees):树结构与所要解 决的问题的实例无关。 动态树( dynamic trees):根据不同的 实例而使用不同的树结构。状态空间树术语 ⚫ 活结点：自己已经生成而其所有的儿子 结点还没有全部生成的结点。 ⚫ E-结点（正在扩展的结点）：当前正在 生成其儿子结点的活结点。 ⚫ 死结点：不再进一步扩展或者其儿子结 点已全部生成的生成结点。 静态树(static trees)：树结构与所要解 决的问题的实例无关。 动态树(dynamic trees)：根据不同的 实例而使用不同的树结构