用 JSON 表现树的结构兼谈队列、堆栈的练习（二）
树的查找 查找，又叫作搜索 search。查找跟遍历的概念不同，遍历是全部的节点都要走一遍，而查找，找到目标节点就立刻返回，不会继续遍历了。当然，如果什么都没查找到，就是一次完整的遍历过程了。 查找的依据是什么？假设我们对 K/V 结构，也就是 Map，对其增加 id 字段，用来作为查找的依据，那么用户输入如果符合 id 就返回节点，表示查找成功。 单层的查找很好做，在递归的函数里 if（id ....
用 JSON 表现树的结构兼谈队列、堆栈的练习（一）
K/V 与 Array 接触 JSON 的人都知道，JSON 可通过 K/V（Key/Value） 结构很直观地表现一棵树，因为 V 可以“包含”另外一个 K/V 从而不断嵌套下去形成“树状”的结构。但 V 不一定必须为另外一个 K/V，而是可以为 Array 数组。数组中由可以“包含”更多的 K/V 或者又是数组类型——也是可以的。如此反复下去，可以形成层数很深的一棵树。例如 { aa ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注