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

public void PostOrderTraversal(Action action)

• public void PostOrderTraversal(Action action)
• {
• throw new NotImplementedException();
• }
• public void InOrderTraversal(Action action)
• {
• throw new NotImplementedException(); } public IEnumerator GetEnumerator()
• {
• throw new NotImplementedException();
• }
• System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator(
• ) {
• throw new NotImplementedException();
• }
• public void Clear()
• {
• throw new NotImplementedException();
• }
• public int Count
• {
• get;
• }}

Метод Add

• vazifasi: daraxtga to'g'ri holatda element qo'shadi. Murakkablik: O(log n) o'rtacha; O(n) eng yomon holatda.
• Tugun qo'shish ayniqsa qiyin emas. Agar siz ushbu muammoni rekursiv ravishda hal qilsangiz, bu yanada osonlashadi. Ko'rib chiqilishi kerak bo'lgan faqat ikkita holat mavjud: Daraxt bo'sh. Daraxt bo'sh emas. Agar daraxt bo'sh bo'lsa, biz shunchaki yangi tugun yaratamiz va uni daraxtga qo'shamiz. Ikkinchi holda, o'tkazilgan qiymatni ildizdan boshlab, tugundagi qiymat bilan solishtiramiz. Agar qo'shilgan qiymat ko'rib chiqilayotgan tugun qiymatidan kam bo'lsa, chap pastki daraxt uchun xuddi shu tartibni takrorlang. Aks holda, o'ng uchun.

public void Add(T value)

• public void Add(T value)
• {
• //Случай 1: Если дерево пустое, просто создаем корневой узел. if (_head == null)
• {
• _head = new BinaryTreeNode(value);
• }
• //Случай 2: Дерево не пустое =>//ищем правильное место для вставки.
• else
• {
• AddTo(_head, value);
• }
• _count++;
• }
• //Рекурсивная ставка.
• private void AddTo(BinaryTreeNode node, T value)
• {
• //Случай 1: Вставляемое значение меньше значения узла
• if (value.CompareTo(node.Value) < 0)
• {