Keling endi DFS va BFS haqida gaplashsak.

Keling endi DFS va BFS haqida gaplashsak.

Malumotni saqlashgaku saqladik, endi uni olishimizda, bizga malum yol kerak, yani, malumotni olish uchun uni oldiga qanday borishni bilishimiz kerak.

DFS - Buni Azimjon aka aytganday FAANG da ishalshga oxshatsa boladi, uyerda ishlasangiz bir mavzuni chuqur organasiz, yani DFS qidirishni boshlaganida

taasavur qiling uy bor va 2ta xonasi

UY — Xona A = Stol, Televizor

UY — Xona B = Karovat, Shkaf

agar biz manashuni Binary-tree yoki B-tree da saqlab, koradigan bolsak

Uy biz da kirish nuqtasi va unga end DFS orqali qidirsak, u birinchi uyga kiradi, va chap tomondagi xonaga kiradi bizni xolda bu Xona A boladi va uning ichidagi har biriga birma bir borib chiqadi, Stol keyin esa Televizor.

Xona A tugagach, endi navbat Xona B ga

Yani Uy -> Xona A -> Stol -> Televizor -> Uy -> Xona B -> Karovat -> Shkaf

Bfs qanday yol tutgan bolardi, Azimjon aka pir Contentda aytganiday, Startup da ishalsh keng tarmoqli avval birinchi Backendni organay keyin Front... emas

Fullstack-Devops... bolib ishalshday, yani osha Uy misolida koradigan bolsak Uy -> Xona A -> Uy -> Xona B -> Stol -> Televizor...... ketadi shunday, avval bularni minimum qilaylik keyin chuqurlashamiz....

qisqacha shunday )