Интерфейс IComparer для бинарного дерева - C#
Формулировка задачи:
Мне нужно написать обобщенное бинарное дерево, которое кроме этого сравнивает обьекты типа Product(мой пользовательский класс) и строит дерево также из них. Для этого в условии сказано реализовать интерфейс IComparer. Пересмотрел кучу страниц в интернете, но так и не понял как его использовать. Помогите пожалуйста.
Сделал вот так и не знаю что дальше.
class Binary_Tree<T> : IComparer<Product>
{
public int Compare(Product obj1, Product obj2)
{
if (obj1.Code > obj2.Code)
return 1;
else if (obj1.Code == obj2.Code)
return 0;
else return -1;
}Решение задачи: «Интерфейс IComparer для бинарного дерева»
textual
Листинг программы
class BinaryTree<T>
{
private IComparer<T> comparer;
public BinaryTree(IComparer<T> comparer)
{
this.comparer = comparer;
}
}
class ProductComparer : IComparer<Product>
{
public int Compare(Product first, Product second)
{
...
}
}
void Main()
{
var tree = new BinaryTree<Product>(new ProductComparer());
tree.Add(new Product());
}