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

//Если нет левого поддерева, добавляем значение в левого ребенка,

• //Если нет левого поддерева, добавляем значение в левого ребенка,
• if (node.Left == null)
• {
• node.Left = new BinaryTreeNode(value);
• }
• else
• {
• //в противном случае повторяем для левого поддерева. AddTo(node.Left, value);
• }
• }
• //Случай 2: Вставляемое значение больше или равно значению узла.
• else {
• //Если нет правого поддерева, добавляем значение в правого ребенка,
• if (node.Right == null)
• {
• node.Right = new BinaryTreeNode(value);
• }

else

• else
• {
• //в противном случае повторяем для правого поддерева.
• AddTo(node.Right, value);
• }
• }}

Метод Remove

• vazifasi: berilgan qiymatga ega birinchi tugunni olib tashlaydi.
• Murakkablik: O(log n) o'rtacha; O(n) eng yomon holatda.
• Daraxtdan tugunni olib tashlash oddiy ko'rinadigan operatsiyalardan biridir, lekin aslida juda ko'p tuzoqlarga to'la.
• Umuman olganda, elementni olib tashlash algoritmi quyidagicha ko'rinadi:
• O'chiriladigan tugunni toping. Oʻchirib tashlang. Birinchi qadam juda oddiy. Quyidagi Contains usulida tugunni topishni ko‘rib chiqamiz. O'chiriladigan tugunni topganimizdan so'ng, bizda uchta mumkin bo'lgan holat mavjud. 1-holat: O'chirilayotgan tugunning o'ng bolasi yo'q.

• Bunday holda, biz shunchaki chap bolani (agar mavjud bo'lsa) olib tashlanadigan tugunning joyiga o'tkazamiz. Natijada, daraxt quyidagicha ko'rinadi:

2-holat: O'chirilayotgan tugunning faqat o'ng bolasi bor, bu esa o'z navbatida chap bolaga ega emas.

• 2-holat: O'chirilayotgan tugunning faqat o'ng bolasi bor, bu esa o'z navbatida chap bolaga ega emas.

Bunday holda, o'chiriladigan tugunning o'ng bolasini (6) o'z joyiga ko'chirishimiz kerak. Olib tashlangandan so'ng, daraxt quyidagicha ko'rinadi:

• Bunday holda, o'chiriladigan tugunning o'ng bolasini (6) o'z joyiga ko'chirishimiz kerak. Olib tashlangandan so'ng, daraxt quyidagicha ko'rinadi: