“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

BinaryTree tree = new BinaryTree();

• BinaryTree tree = new BinaryTree();
• tree.Add(8);
• tree.Add(4);
• tree.Add(2);
• tree.Add(3);
• tree.Add(10);
• tree.Add(6);
• tree.Add(7);

Keling, birinchi qadamlarni batafsil ko'rib chiqaylik. Avval 8 qo'shiladi.Bu qiymat daraxtning ildiziga aylanadi. Keyin 4 ni qo'shamiz. 4 8 dan kichik bo'lgani uchun uni 2-qoida bo'yicha chap bolaga qo'yamiz. 8 tugunning chap tomonida bolalari yo'qligi sababli 4 yagona chap bolaga aylanadi. Shundan so'ng biz 2 qo'shamiz. 2 8 dan kichik, shuning uchun biz chapga boramiz. Chap tomonda allaqachon qiymat mavjud bo'lganligi sababli, biz uni kiritilgan qiymat bilan solishtiramiz. 2 soni 4 dan kichik, 4 ning chap tomonida bolalari yo'q, shuning uchun 2 4 ning chap bolasi bo'ladi.

• Keling, birinchi qadamlarni batafsil ko'rib chiqaylik. Avval 8 qo'shiladi.Bu qiymat daraxtning ildiziga aylanadi. Keyin 4 ni qo'shamiz. 4 8 dan kichik bo'lgani uchun uni 2-qoida bo'yicha chap bolaga qo'yamiz. 8 tugunning chap tomonida bolalari yo'qligi sababli 4 yagona chap bolaga aylanadi. Shundan so'ng biz 2 qo'shamiz. 2 8 dan kichik, shuning uchun biz chapga boramiz. Chap tomonda allaqachon qiymat mavjud bo'lganligi sababli, biz uni kiritilgan qiymat bilan solishtiramiz. 2 soni 4 dan kichik, 4 ning chap tomonida bolalari yo'q, shuning uchun 2 4 ning chap bolasi bo'ladi.

Keyin uchlik qo'shamiz. U 8 va 4 ning chap tomoniga boradi. Lekin 3 soni 2 dan katta bo‘lgani uchun uchinchi qoidaga ko‘ra u 2 ning o‘ng farzandiga aylanadi. Kiritilgan qiymatni potentsial ota-ona bilan ketma-ket taqqoslash kiritish uchun joy topilguncha davom etadi va butun daraxt qurilgunga qadar har bir kiritilgan qiymat uchun takrorlanadi.

• Keyin uchlik qo'shamiz. U 8 va 4 ning chap tomoniga boradi. Lekin 3 soni 2 dan katta bo‘lgani uchun uchinchi qoidaga ko‘ra u 2 ning o‘ng farzandiga aylanadi. Kiritilgan qiymatni potentsial ota-ona bilan ketma-ket taqqoslash kiritish uchun joy topilguncha davom etadi va butun daraxt qurilgunga qadar har bir kiritilgan qiymat uchun takrorlanadi.