Algoritmalar (animasyon)Tarayıcınızda çalışırİnceleme tarihi: 1 Ekim 2026

DOM Traversal: Breadth-First Search animasyonu

DOM Traversal: Breadth-First Search animasyonu. Ön yüz için animasyonlu algoritmalar: sıralama, arama, debounce ve throttle, olay döngüsü, sanal DOM, önbellek, trie ve yol bulma. Tarayıcınızda hızlı, gizli ve kullanımı kolay.

Yerelvarsayılan olarak gizliHızlıüyelik gerekmez

Aşağıdaki aracın düğmeleri ve metinleri şimdilik İngilizcedir.

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