Teg

#tree

Oktabr 13, 2020by Sherzod Shermukhamedov

Red-black tree ustida amallar. API yozish

Red-black tree'dagi node'ning binary search tree node'idan farqi - unga color atributi qo'shilgan. Color node'ning qizil yoki qizilmas ekanini aniqlash uchun kerak bo'ladi.

Oktabr 12, 2020by Sherzod Shermukhamedov

Balanced search tree. Red-black tree

2-3 tree haqida tanishib chiqqan bo'lsangiz, unda node qo'shishda ko'p shartlarni hisobga olish kerak bo'lardi. Umuman, 2-3 tree'ni kodda ifodalash qiyin edi. Red-black tree mana shu insertdagi qiyinchiliklarga yechim sifatida keladi.

Oktabr 11, 2020by Sherzod Shermukhamedov

Balanced search tree. 2-3 tree

Balanced search tree'da biz binary search tree'ning uzunligini kamaytirish hisobiga, worst case'ni O (log N) gacha tushiramiz.

Oktabr 8, 2020by Sherzod Shermukhamedov

Binary search tree ustida amallar. API yozish

BSTga element qo'shish, o'chirish, qidirish, maksimum/minimum elementni chiqarish uchun API yozamiz. APIning tuzilishi quyidagicha bo'ladi.

Oktabr 7, 2020by Sherzod Shermukhamedov

Binary search tree

Binary search tree (BST) - chap child'ining qiymati o'zidan kichik bo'lgan, o'ng child'ining qiymati o'zidan katta bo'lgan node'lardan iborat binary tree.

Sentabr 30, 2020by Sherzod Shermukhamedov

Tree ma'lumotlar tuzilmasi. Binary Tree

Tree - chiziqli bo'lmagan ma'lumot tuzilmasi (data structure) bo'lib u ma'lumotlarni ierarxik ko'rinishda tashkil qiladi. Masalan, oila shajarasini tasavvur qiladigan bo'lsak, u ham tree ma'lumot tuzilmasi hisoblanadi.