Treść zadania

Bede bardzo wdzieczny za pomoc. Rozwiazanie powinno byc w C#.

"Wierzchołki drzewa zawierają element pewnego zbioru X. Zakładamy, że na elementach zbioru X będzie zdefiniowana relacja liniowego porządku less(x, y). Dokładna specyfikacja zbioru X i relacji less będzie znana dopiero w trakcie konkretnego użycia programu. Klasa modelująca drzewa BST ma oferować metody modelujące następujące operacje:

• Spowodowanie, że reprezentowane drzewo jest puste
• Sprawdzenie, czy reprezentowane drzewo jest puste
• Wstawienie danego elementu xX do reprezentowanego drzewa
• Usunięcie danego elementu xX z reprezentowanego drzewa
• Obejścia pre, in, post order drzewa.

Osobna klasa oferuje sortowanie tablic elementów zbioru X poprzez zastosowanie operacji oferowanych przez drzewa BST, w szczególności obejścia pre order drzewa.

Zmiana wymagań powoduje na ogół konieczność przeprogramowania kodu programu.

Napisać program implementujący powyższy system klas tak, aby zmiana wymagań polegająca na tym, że chcemy zastosować program do nowego zbioru X i nowej relacji porządku liniowego na X powodowała przeprogramowanie kodu polegające na dopisaniu jednej klasy pochodnej modelującej nowy konkretny zbiór X i konkretną relację less na X. Funkcja główna tworzy potrzebne obiekty i sortuje zadaną tablicę elementów konkretnego zbioru X, np. sortowanie tablicy punktów płaszczyzny względem porządku leksykograficznego punktów. "