Mavzu: Buyruqlar tizimi arxitekturasini tasniflash, operandlarning turlari va formati, buyruqlarning turlari va formati

бинарное дерево

Ikkilik daraxt javob bera oladigan savol: ushbu elementga nisbatan kerakli guruh qaysi guruhda joylashgan - yuqorida yoki pastda? Biz ushbu savolni o'rta elementdan boshlaymiz va har bir javob qidiruv maydonini o'rtacha yarmini toraytiradi. Deylik, fayllar alfavit bo'yicha tartiblangan va savolga javob aniq tarzda - dastlabki harflarni taqqoslash yo'li bilan amalga oshirilgan. Ikki qismga qisqartirilgan qidiruv maydoni xuddi shu tarzda, yana o'rta elementdan boshlab o'rganila boshlaydi. (dasturlashdagi iteratsiya usuli kabi)