V2EX  ›  英汉词典

Level-Order

释义 Definition

level-order(层序):在树(tree)或图(graph)结构中,按“从上到下、同一层从左到右”的顺序访问节点的遍历方式;在二叉树语境里常指层序遍历,通常用队列(queue)实现,等价/对应于树上的广度优先访问方式。
(也常写作 level order / level-order traversal。)

发音 Pronunciation

/ˈlɛvəl ˈɔːrdər/

例句 Examples

We used level-order traversal to print the tree.
我们用层序遍历来打印这棵树。

To compute the minimum depth efficiently, the algorithm performs a level-order search and stops as soon as it reaches the first leaf node.
为了高效计算最小深度,该算法进行层序搜索,并在到达第一个叶子节点时立即停止。

词源 Etymology

level 源自“水平、层级”,在树结构里引申为“第几层”;order 表示“顺序”。组合成 level-order,字面意思就是“按层的顺序”。该用法主要在计算机科学的数据结构与算法讨论中固定下来,用来强调访问节点时以“层”为单位推进。

相关词 Related Words

文献与作品 Literary / Notable Works

  • Thomas H. Cormen et al., *Introduction to Algorithms (CLRS)*(介绍 BFS,并常用于解释按层访问的思想)
  • Robert Sedgewick & Kevin Wayne, Algorithms(在图与树的遍历部分讨论 BFS/层次访问)
  • Donald E. Knuth, The Art of Computer Programming(在数据结构与遍历相关内容中涉及树的层次处理思想)
  • Mark Allen Weiss, Data Structures and Algorithm Analysis(讲解树遍历,常包含层序遍历的实现思路)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1845 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 12ms · UTC 12:21 · PVG 20:21 · LAX 04:21 · JFK 07:21
♥ Do have faith in what you're doing.