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:
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 bolaLinked List da next bitta edi, BST da left va right — ikkita pointer bor.
Muhim qoidalar:
data, left, rightTree va BST tushunchasi
Quyidagi savollarni o'ylab ko'ring: