Algoritmler (animasiýa)Brauzeriňizde işleýärBarlanan sene: 1 oktýabr 2026

DOM Traversal: Breadth-First Search: animasiýa

DOM Traversal: Breadth-First Search: animasiýa. Frontend üçin animasiýaly algoritmler: tertipleme, gözleg, debounce we throttle, event loop, wirtual DOM, keş, trie we ýol gözlegi. Brauzeriňizde çalt, gizlin we ýönekeý.

Ýerliadaty ýagdaýda gizlinÇaltagza bolmak gerek däl

Aşakdaky guralyň düwmeleri we tekstleri heniz iňlis dilinde.

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...