Тема: Структуры данных: деревья, бинарное дерево

Рис. 2 Бинарное дерево поиска

Muvozanatlangan binary qidiruv daraxti— bu logarifmik balandlikka ega binary qidiruv daraxtiga aytiladi.

• Muvozanatlangan binary qidiruv daraxti— bu logarifmik balandlikka ega binary qidiruv daraxtiga aytiladi.
• Muvozanatlashgan binar qidiruv daraxt navbati bilan qo’shilgan elementlarni tezkor qidirishni amalga oshiradi.
• Binar daraxtni tushunish uchun rekursiya, funksiya va ko’rsatkichlar yahshi tushunish talab etiladi.

Muvozanatlashgan binary qidiruv daraxt

Binar daraxtni tashkil etish uchun nimalar kerak?

• 1 ta element va 2 ta ko’rsatkichli maydon
• Element – bu tugunga yozish kerak bo’lgan qiymat;
• 2 ta Ko’rsatkich esa- har bir tugun ikkitadan voris yaratishini anglatadi.

struct Node //Node - Это будет звеном дерева
{
int x; //x - Число, которое я буду записывать в дерево
Node *l,*r; //Адресные поля. Адрес левой части и Адрес правой части (от left,right)
};

Ta’riflar

• Asosiy (ildiz) tugun — daraxtning eng yuqori tuguni (8 chi tugun).
• Ildiz — kuzatuvchining hohishiga qarab uchlardan biri.
• Barg yoki Terminal tugun— voris elementlarga ega bo’lmagan tugunlarga aytiadi (1, 4, 7, 13).
• Ichki tugun —barg bo’lmagan vorisga ega ixtiyoriy tugunga aytiladi (3, 6, 10, 14).
• Дерево считается ориентированным, если в корень не заходит ни одно ребро.
• Полный сцепленный ключ — идентификатор записи, который образуется путём конкатенации всех ключей экземпляров родительских записей (групп).

Umumiy amallar

• Ma’lum pozitsiyaga yangi element qo’shish;
• Qism daraxt qo’shish;
• Daraxt shoxachalarini kiritish;
• Ixtiyoriy tugunlar uchun ildiz elementni izlash;
• Bir xil qism daraxtlarni qidirish;
• Elementlarni izlash;
• Daraxt shohalarni o’chirish;
• Qism daraxtni o’chirish;
• Elementlarni o’chirish.