Приветствую всех, если у вас проблема с решением этой задачи пишите, оно у меня есть!
Наиболее очевидный случай использования дженериков — создание коллекций. Скачайте проект Generics.BinaryTrees и создайте в нем класс бинарного дерева поиска так, чтобы он проходил приложенные тесты.
Если у вас останется много времени, оптимизируйте код метода GetEnumerable так, чтобы он работал за O(n) по времени, где n — количество элементов в дереве, и O(1) по памяти. Если времени не останется, вы можете использовать менее оптимальное решение.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
using Generics.BinaryTrees; using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Collections; namespace Generics.BinaryTrees { public class Node<T> { public Node<T> Left { get; set; } public Node<T> Right { get; set; } public T Value { get; set; } public Node(T value) { Value = value; Left = null; Right = null; } } } |
Стоимость решения этой задачи всего 100 рублей, закажи решения у меня 🙂