遍历历史状态,如果该状态没有出现过,则返回False,否则返回状态索引 def find_history_tree(mytree,state_child):
时间: 2023-11-22 12:56:01 浏览: 51
搜索显示历史记录
可以参考以下代码实现:
```python
def find_history_tree(mytree, state_child):
"""
在历史状态中查找是否已经存在该状态,若存在返回True和状态索引,否则返回False和None
:param mytree: 历史状态树
:param state_child: 待查找的状态
:return: 查找结果,(bool, index)
"""
if mytree is None:
return False, None
for i, node in enumerate(mytree.children):
if node.state == state_child:
return True, i
return False, None
```
其中,`mytree`表示历史状态树,`state_child`表示待查找的状态。函数遍历历史状态树的所有子节点,如果发现某个子节点的状态与待查找状态相同,则返回True和该子节点的索引;否则返回False和None。
阅读全文