最新消息: 电脑我帮您提供丰富的电脑知识,编程学习,软件下载,win7系统下载。

Js 树形结构数据 根据ID 查找符合的一项

IT培训 admin 2浏览 0评论

Js 树形结构数据 根据ID 查找符合的一项

问:树的每一个节点包含了 id 和 label 字段,实现一个函数,输入关键字 searchKey,用于树节点 id 的匹配,查找 searchKey 对应树节点的数据,如果查找不到则返回 null

 // 树结构 nodes = [node, node, node , ...]// 节点  node = { id, label, children: [node, node] } // 如果是叶子节点, children = undefinedfunction searchTree(nodes, searchKey) {for (let _i = 0; _i < nodes.length; _i++) {if (nodes[_i].label === searchKey) {return nodes[_i].id} else {if (nodes[_i].children && nodes[_i].children.length > 0) {let res = searchTree(nodes[_i].children, searchKey);if (res) {return res}}}}return null}

Js 树形结构数据 根据ID 查找符合的一项

问:树的每一个节点包含了 id 和 label 字段,实现一个函数,输入关键字 searchKey,用于树节点 id 的匹配,查找 searchKey 对应树节点的数据,如果查找不到则返回 null

 // 树结构 nodes = [node, node, node , ...]// 节点  node = { id, label, children: [node, node] } // 如果是叶子节点, children = undefinedfunction searchTree(nodes, searchKey) {for (let _i = 0; _i < nodes.length; _i++) {if (nodes[_i].label === searchKey) {return nodes[_i].id} else {if (nodes[_i].children && nodes[_i].children.length > 0) {let res = searchTree(nodes[_i].children, searchKey);if (res) {return res}}}}return null}

发布评论

评论列表 (0)

  1. 暂无评论