Tree nima — BST tushunchasi

Tree (Daraxt) — ierarxik tarzda tashkil etilgan ma'lumotlar tuzilmasi. Linked List da har node bitta keyingi nodeni ko'rsatadi, Tree da esa bir nechta bolani ko'rsatishi mumkin.

Asosiy terminlar:

• Root — eng tepada joylashgan yagona node
• Node — daraxtdagi har bir element
• Leaf — bolasi yo'q node (eng pastdagilar)
• Parent / Child — ota va bola nodelar

Loading diagram...

Binary Search Tree (BST) — maxsus tree. Har node ko'pi bilan ikki bolaga ega: left va right. Qoidasi oddiy:

chap bola < node < o'ng bola

Masalan, root = 10 bo'lsa: 5 chapga (5 < 10), 15 o'ngga (15 > 10).

BST nima uchun foydali: qidirish juda tez — O(log n). Har qadamda qidiruv maydoni yarmiga kamayadi (Binary Search kabi).

BSTNode klasi:

class BSTNode:
    def __init__(self, data):
        self.data = data
        self.left = None   # chap bola
        self.right = None  # o'ng bola

Linked List da next bitta edi, BST da left va right — ikkita pointer bor.

Muhim qoidalar:

• Tree da faqat bitta root bor
• BST: chap bola < node < o'ng bola
• Leaf — bolasi yo'q node
• BSTNode: data, left, right

📝 Vazifa

Tree va BST tushunchasi

Quyidagi savollarni o'ylab ko'ring:

1. BST da chap bola rootga nisbatan qanday bo'ladi?
2. Root = 10 bo'lsa, 7 ni qaysi tomonga kiritamiz?
3. BST da qidiruv nima uchun tezkor?