Module tree 

Daraxtlar (Trees)

Darslik: 07-trees/

Daraxt — ierarxik struktura: bitta ildiz (root), undan tarmoqlanuvchi tugunlar (node) va tarmoqsiz barglar (leaf). Sikl bo’lmaydi.

           [50]            ← ildiz (root)
          /    \
       [30]    [70]        ← ichki tugunlar
       /  \       \
    [20] [40]     [80]     ← barglar (leaf)

Atamalar

Atama	Ma’nosi
Balandlik (height)	Ildizdan eng uzoq bargacha bo’lgan qirralar soni
Chuqurlik (depth)	Ildizdan shu tugungacha bo’lgan qirralar soni
Daraja (degree)	Tugunning farzandlari soni
Balanslangan	Har bir tugun uchun chap/o’ng balandlik farqi ≤ 1

Modul tarkibi

Struktura	Nima uchun
BinaryTree	Aylanib chiqish (traversal) usullarini o’rganish
BinarySearchTree	Tartiblangan qidiruv: O(log n) — agar balanslangan bo’lsa
AvlTree	Kafolatlangan O(log n): o’zini balanslaydigan BST
Trie	Prefiks daraxti: avtoto’ldirish, lug’at, T9

Structs

AvlTree

AVL daraxti: har bir tugunda chap va o’ng shox balandliklari farqi ≤ 1.

BinarySearchTree

Binary Search Tree — BST qoidasi: chapdagi hamma qiymat tugundan kichik, o’ngdagi hamma qiymat tugundan katta.

BinaryTree

Binar daraxt — har bir tugunning ko’pi bilan 2 ta farzandi bor.

TreeNode

Binar daraxtning bitta tuguni.

Trie

Trie — har bir qirra bitta harf, ildizdan tugungacha bo’lgan yo’l — prefiks.