“Fibonachi sonlarni hosil qilishda samarali algoritmlar” mavzusidagi

Binar daraxt bo‘yicha qidiruv usuli

Binar daraxt strukturasini qo'llash yozuvlami tez qo ‘yish va o ‘chirish imkoniyatini beradi va jadvalda samarali qidiruvni am alga oshiradi. Biz yangi v value T binar daraxtga joylashtirishimiz uchun TREE-Insert prosedurasini qo’llaymiz.

Qidiruvning binar daraxti berilgan bo‘lsin. (14-chizma)

14 a)-chizma. Binar daraxt

Binar daraxtdan SAG kalitni topish talab etilsin. Daraxt ildizidan ko‘rinib turibdiki, lotin alifbosining 1 chi harfidan SAG nomi CAP dan k o ‘ra katta. Albatta, keyingi qidiruv o ‘ng shoxdan amalga oshiriladi. Ushbu so 'z PIS dan ko‘ra katta, demak, yana o‘ng tomonga yuramiz; u TAU dan ko‘ra kichik, endi chap tomonga yuramiz; u SCD dan kichik va 8 chi tugunga kelamiz. Shunday qilib, SAG nomi 8 chi tugunda joylashgan bo‘lishi kerak.