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

BinaryTreeNode sinfi

• BinaryTreeNode klassi ikkilik daraxtning bitta tugunini ifodalaydi. Unda chap va oʻng pastki daraxtlarga havolalar (agar pastki daraxt boʻlmasa, havola null), tugun maʼlumotlari va tugunlarni solishtirish uchun IComparable.CompareTo usuli mavjud. Berilgan tugun qaysi pastki daraxtga borishi kerakligini aniqlash uchun foydalidir. Ko'rib turganingizdek, BinaryTreeNode klassi juda oddiy:

class BinaryTreeNode : IComparable

• class BinaryTreeNode : IComparable
• where TNode : Icomparable
• {
• public BinaryTreeNode(TNode value)
• {
• Value = value;
• }
• public BinaryTreeNode Left { get; set; }
• public BinaryTreeNode Right { get; set; }
• public TNode Value { get; private set; }
• ///
• /// Сравнивает текущий узел с данным. ///
• /// Сравнение производится по полю Value.
• /// Метод возвращает 1, если значение текущего узла больше,
• /// чем переданного методу, -1, если меньше и 0, если они равны
• public int CompareTo(TNode other)
• {
• return Value.CompareTo(other);
• }}

BinaryTree sinfi

• BinaryTree klassi ma'lumotlarni manipulyatsiya qilishning asosiy usullarini taqdim etadi: elementlarni kiritish (Qo'shish), o'chirish (O'chirish), daraxtda bunday qiymat mavjudligini tekshirish uchun Contains usuli, daraxtni turli usullar bilan kesib o'tishning bir necha usullari, Count va Clear. usuli. Bundan tashqari, sinfda daraxtning ildiz tuguniga havola va tugunlarning umumiy soniga ega maydon mavjud.

public class BinaryTree : IEnumerable

• public class BinaryTree : IEnumerable
• where T : Icomparable
• {
• private BinaryTreeNode _head;
• private int _count;
• public void Add(T value)
• {
• throw new NotImplementedException();
• }
• public bool Contains(T value)
• {
• throw new NotImplementedException();
• }
• public bool Remove(T value)
• {
• throw new NotImplementedException();
• }
• public void PreOrderTraversal(Action action)
• { throw new NotImplementedException();
• }