WALKER

Dasturchi, frilanser, gik va introvert

Teg

#labirint

by Sherzod Shermukhamedov

Depth first search algoritmi

1_dtmsuTMqRvYzkUCS25tLDA

Depth first search (DFS) algoritmi oson klassik graph algoritmlaridan biri bölib, u rekursiya içida graph'dagi barça vertex'larni tekşirib çiqişga yordam beradi. Aslida biz bu algoritmdan binary search tree'dagi barça ma'lumotlarni körib çiqiş uçun foydalanib, traverse() funksiyasini yozganmiz.