Teg

#tree

Oktabr 13, 2020by Sherzod Shermukhamedov

Red-black tree ustida amallar. API yoziş

Red-black tree'dagi node'ning binary search tree node'idan farqi - unga color atributi qöşilgan. Color node'ning qizil yoki qizilmas ekanini aniqlaş uçun kerak böladi.

Oktabr 12, 2020by Sherzod Shermukhamedov

Balanced search tree. Red-black tree

2-3 tree haqida tanişib çiqqan bölsangiz, unda node qöşişda köp şartlarni hisobga oliş kerak bölardi. Umuman, 2-3 tree'ni kodda ifodalaş qiyin edi. Red-black tree mana şu insertdagi qiyinçiliklarga yeçim sifatida keladi.

Oktabr 11, 2020by Sherzod Shermukhamedov

Balanced search tree. 2-3 tree

Balanced search tree'da biz binary search tree'ning uzunligini kamaytiriş hisobiga, worst case'ni O (log N) gaça tuşiramiz.

Oktabr 8, 2020by Sherzod Shermukhamedov

Binary search tree ustida amallar. API yoziş

BSTga element qöşiş, öçiriş, qidiriş, maksimum/minimum elementni çiqariş uçun API yozamiz. APIning tuzilişi quyidagiça böladi.

Oktabr 7, 2020by Sherzod Shermukhamedov

Binary search tree

Binary search tree (BST) - çap çild'ining qiymati özidan kiçik bölgan, öng çild'ining qiymati özidan katta bölgan node'lardan iborat binary tree.

Sentabr 30, 2020by Sherzod Shermukhamedov

Tree ma'lumotlar tuzilmasi. Binary Tree

Tree - çiziqli bölmagan ma'lumot tuzilmasi (data structure) bölib u ma'lumotlarni ierarxik körinişda taşkil qiladi. Masalan, oila şajarasini tasavvur qiladigan bölsak, u ham tree ma'lumot tuzilmasi hisoblanadi.