Algoritmos (animaciones)Funciona en tu navegadorRevisado el 1 de octubre de 2026

DOM Traversal: Breadth-First Search: animación

DOM Traversal: Breadth-First Search: animación. Algoritmos animados para front-end: ordenación, búsqueda, debounce y throttle, bucle de eventos, DOM virtual, cachés, trie y búsqueda de rutas. Rápido, privado y fácil de usar en tu navegador.

Localprivado por defectoRápidosin registro

Los controles de la herramienta que aparece abajo todavía están en inglés.

Browser and DOMTime: O(n)Space: O(w) for the widest level w

Find the first element named

html

head

title

body

header

nav

main

section

button

footer

Queue (next up on the left)

html

Visit order

empty

Step 1 / 28

Breadth-first search visits the tree level by level using a queue, looking for <button>.

JavaScript

1function bfs(root, target, visit) {
2  const queue = [root];
3  while (queue.length) {
4    const node = queue.shift();
5    visit(node);
6    if (node.tag === target) return node;
7    queue.push(...node.children);
8  }
9  return null;
10}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...