n-ary树搜索算法实现
发布时间
阅读量：
阅读量
通过Python编程语言实现n叉树的检索算法。
n叉树的结构设计源于实际业务需求，其基础数据结构具体如下：
[
{
"id": "",
"name": "公司1",
"children": [
{
"id": "",
"name": "公司2",
"children": []
}
]
}
]
以下为实现代码，该代码通过两个函数相互调用的方式完成递归操作
import json
def find_text(obj, text):
"""
检索该对象及子对象的名称中是否含有指定关键字
父节点有关键字，返回True
如没有，检索子节点，一旦发现匹配则返回True
如果父子节点都检索不到，返回False
:param obj: dict, 节点对象
:param text: str, 关键字
:return:全部评论 (0)
还没有任何评论哟~