Dasturchi, frilanser, gik va introvert
AVL-Tree'ga tegishli bo'lgan amallar to'rtta - chapga burish; o'ngga burish; avval chapga, keyin o'ngga burish; avval o'ngga, keyin chapga burish. Ular haqida avvalgi maqolada to'xtalganimiz bois, bu yerda faqat kod yozish bilan cheklanamiz.
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.
BSTga element qo'shish, o'chirish, qidirish, maksimum/minimum elementni chiqarish uchun API yozamiz. APIning tuzilishi quyidagicha bo'ladi.
Ma’lumotlar tuzilmasi — bu ma’lumotlarni samarali o’qish va o’zgartirish imkonini beruvchi, ma’lumotlarni saqlash va boshqarishning bir formatga solingan shaklidir.