Kontentga o’tish

WALKER

Dasturchi, frilanser, gik va introvert

  • Faoliyat
  • Frilans
  • Algoritmlar
  • Sayohat
  • Islom
  • Munosabat
  • Betartib
  • Muallif

Kalit so'z: binary tree

Posted on Oktabr 29, 2020Oktabr 30, 2020

2D rectangle intersection search

2D rectangle intersection search deb, berilgan N ta to’g’ri to’rtburchaklar orasidan ustma-ust tushganlarini topishga aytiladi.

Posted on Oktabr 23, 2020Iyul 5, 2021

2D range search. KD-tree

Masala. Berilgan kartadan ma’lum bir yuza ichiga kirgan nuqtalar sonini topish kerak. Ularni dasturda qanday qilib topamiz? Eng keraklisi, nuqtalarni dasturda qanday ifodalaymiz?

Posted on Oktabr 16, 2020Oktabr 18, 2020

Balanced search tree. AVL-tree

AVL-tree (kashfiyotchilari Adelson-Velsky va Landis’lardan olingan) yana bir balanslangan binary search tree. AVL-tree’ga o’tishdan oldin, balanced binary tree haqida eslab olamiz.

Posted on Oktabr 14, 2020Oktabr 14, 2020

Red-black tree ustida amallar. API yozish

Red-black tree

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.

Posted on Oktabr 13, 2020Oktabr 15, 2020

Balanced search tree. Red-black 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.

Posted on Oktabr 12, 2020Oktabr 12, 2020

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.

Posted on Oktabr 9, 2020Oktabr 9, 2020

Binary search tree ustida amallar. API yozish

Binary search tree

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

Posted on Oktabr 8, 2020Oktabr 9, 2020

Binary search tree

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.

Posted on Oktabr 1, 2020Noyabr 9, 2020

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.

Twitterdan

Kuzatib boring