发展历程 什么是树遍历? -技术百科的定义

什么是树遍历? -技术百科的定义

目录:

Anonim

定义-树遍历是什么意思?

树遍历是使用树模型的过程,该过程可以系统地评估树的节点。 各种类型的树遍历,包括深度优先和广度优先遍历模型,可以帮助工程师,数据科学家和其他人了解树结构的内容。

技术百科解释了树遍历

除了深度优先和广度优先模型之外,那些分析树的模型还可以使用顺序,顺序或顺序的树遍历选项来以特定方式评​​估节点。 例如,假设某人建立了一个二叉树,该树的深度为三个节点,并且每个节点的节点数加倍。 使用有序树遍历,程序将利用包括向左遍历,求值和向右遍历的指令在输出中设置多个节点。 在这种格式下,计算机将移至树的末端并首先记录底部的节点,然后移回中间或第二层并记录这些节点,最后结束于顶部的单个节点,其他所有节点节点分支。

在具有树结构的数字技术设置中,树遍历是一种常用的工具,其中包括可能通过使用决策树而起作用的神经网络。 树木遍历的另一种用途是在称为“随机森林”的模型中,其中各种树木形成了经过强大统计分析的集体“森林”。 同样,遍历树是在分析给定树的节点并检查其内容的基础上进行的。

什么是树遍历? -技术百科的定义