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

while (leftmost.Left != null)

• while (leftmost.Left != null)
• {
• leftmostParent = leftmost;
• leftmost = leftmost.Left;
• }
• //Левое поддерево родителя становится правым поддеревом
• //крайнего левого узла.
• leftmostParent.Left = leftmost.Right;
• //Левый и правый ребенок текущего узла становится левым
• //и правым ребенком крайнего левого.
• leftmost.
• Left = current.Left;
• leftmost.Right = current.Right;
• if (parent == null)
• {
• _head = leftmost;
• }

else

• else
• {
• int result = parent.
• CompareTo(current.Value);
• if (result > 0)
• {
• //Если значение родителя больше текущего,
• //крайний левый узел становится левым ребенком родителя.
• parent.Left = leftmost;
• }
• else if (result < 0)
• {
• //Если значение родителя меньше текущего,
• //крайний левый узел становится правым ребенком родителя. parent.Right = leftmost;
• }
• }
• }
• return true;
• }

Метод Contains

• vazifasi: agar qiymat daraxtda bo'lsa, true qiymatini qaytaradi. Aks holda u false qaytaradi. Murakkablik: O(log n) o'rtacha; O(n) eng yomon holatda.
• Contains usuli har bir tugunda quyidagi amallarni bajarib, daraxt boʻylab oʻtuvchi FindWithParent usuli yordamida bajariladi: Agar joriy tugun null bo'lsa, nullni qaytaring. Agar joriy tugunning qiymati kerakli qiymatga teng bo'lsa, joriy tugunni qaytaring. Agar siz izlayotgan qiymat joriy tugun qiymatidan kichik bo'lsa, chap bolani joriy tugun qilib belgilang va 1-bosqichga o'ting. Aks holda, joriy tugun sifatida to'g'ri bolani o'rnating va 1-bosqichga o'ting.

Contains mantiqiy qiymatni qaytargani uchun FindWithParent natijasini null bilan solishtirish orqali aniqlanadi. Agar FindWithParent bo'sh bo'lmagan tugunni qaytarsa, Contains rost qiymatini qaytaradi. FindWithParent usuli Remove usulida ham qo'llaniladi.

• Contains mantiqiy qiymatni qaytargani uchun FindWithParent natijasini null bilan solishtirish orqali aniqlanadi. Agar FindWithParent bo'sh bo'lmagan tugunni qaytarsa, Contains rost qiymatini qaytaradi. FindWithParent usuli Remove usulida ham qo'llaniladi.