2016 - 2024

感恩一路有你

java递归生成树形结构 如果二叉树有1亿个节点,递归遍历算法会不会漏掉一两个?图呢?

浏览量:2249 时间:2021-04-08 01:31:56 作者:admin

如果二叉树有1亿个节点,递归遍历算法会不会漏掉一两个?图呢?

谢谢你的邀请

!二叉树递归遍历算法已经是一种成熟的算法。1亿个节点的遍历主要涉及效率和时间。对计算机来说,遍历1亿个节点不是一项艰苦的工作。

正常情况下,没有节点丢失。除非是程序错误。如果有这样一个遗漏的问题,它基本上是一个编程问题。

图形遍历?根据你问题的逻辑,它应该是一棵多树,对吗?

多树的遍历是相同的。算法没有问题。这主要是一个编程问题。但是对于图遍历算法来说,递归可能不是最好的算法。遍历算法可以根据搜索要求和存储规则进行优化。

我曾经带来过一个处理2.3亿个节点的项目,这也非常简单。关键是当我们进行测试时,我们使用测试用例来计算所有节点的数量和实际的节点数量。经过一周的严格测试,这个项目的功能可以通过。

java递归生成树形结构 java快速遍历树形数据 Java遍历树形结构

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。