Stek, navbat, lug‘at, uyum, DSU va segmentlar daraxti — qachon qaysi biri kerak.
Ma’lumotlar tuzilmalari
Medium 7 bo‘lim · 5 masala Asosiy yo‘l
Boshlash01Stek
Nazariya: stackOxirgi kirgan — birinchi chiqadi: qavslar, monoton stek. Nazariya: stack.
- Medium
02Navbat va deque
Nazariya: queueBirinchi kirgan — birinchi chiqadi; oyna maksimumi. Nazariya: queue.
Masalalar tez orada — hozircha nazariyani o‘qing.
03Lug‘at va to‘plam
Nazariya: hash-tableSanash, juftlik izlash va takrorsiz oraliqlar. Nazariya: hash-table.
- Medium
- Easy
- Medium
04Uyum (heap)
Nazariya: heapEng kichigini tez olish: ustuvor navbat. Nazariya: heap.
Masalalar tez orada — hozircha nazariyani o‘qing.
05Bog‘langan ro‘yxat
Nazariya: linked-listTugunlar va havolalar; sekin va tez ko‘rsatkich. Nazariya: linked-list.
Masalalar tez orada — hozircha nazariyani o‘qing.
06DSU
Nazariya: union-findGuruhlarni birlashtirish va «bir guruhdami?» savoli. Nazariya: union-find.
Masalalar tez orada — hozircha nazariyani o‘qing.
07Segmentlar daraxti
Nazariya: segment-treeOraliq so‘rovlari va o‘zgarishlar O(log n) da. Nazariya: segment-tree.
- Hard