• Nie Znaleziono Wyników

Napisać wzorzec który realizuje tablicę dynamiczną obiektów implementowaną w postaci zbilansowanego drzewa binarnego. Wzorzec musi realizować następujące operacje: Ustawienie trybu sortowania wzrastająco -

N/A
N/A
Protected

Academic year: 2021

Share "Napisać wzorzec który realizuje tablicę dynamiczną obiektów implementowaną w postaci zbilansowanego drzewa binarnego. Wzorzec musi realizować następujące operacje: Ustawienie trybu sortowania wzrastająco -"

Copied!
1
0
0

Pełen tekst

(1)

Napisać wzorzec który realizuje tablicę dynamiczną obiektów implementowaną w postaci zbilansowanego drzewa binarnego. Wzorzec musi realizować następujące operacje:

Ustawienie trybu sortowania wzrastająco - Tb.Sorted(Ascending);

Ustawienie trybu sortowania malejąco - Tb.Sorted(Descending);

Ustawienie trybu nie posortowanego - Tb.Sorted(NotSorted);

Ustawienie duplikaty dozwolone - Tb.Duplicates(true);

Ustawienie duplikaty nie dozwolone - Tb.Duplicates(false);

W każdym trybie:

Wyszukiwanie obiektu - i=Tb[Ob];

Pobieranie obiektu - Ob=Tb[i];

Ilość obiektów - i=Tb.Count();

Kasowanie obiektu - Tb.Remove(Ob);

Kasowanie obiektu wg indeksu - Tb.Remove(i);

Wydruk - cout<<Tb;

W trybie posortowanym:

Wstawianie obiektu w odpowiednie miejsce - Tb.Add(Ob);

lub - Tb<<Ob;

W trybie nie posortowanym:

Dodawanie obiektu na koniec - Tb.PushBack(Ob);

Dodawanie obiektu na początek - Tb.Push(Ob);

lub - Tb<<Ob;

Kasowanie obiektu od końca - Ob=Tb.PopBack();

Kasowanie obiektu od początku - Ob=Tb.Pop();

lub - Tb>>Ob;

Zmiana obiektu - Tb[i]=Ob;

Wstawianie obiektu w środek - Tb.Insert(i,Ob);

Tworzenie listy:

Nie posortowana, z duplikatami - Lista;

lub - Tb(NotSorted);

lub - Tb(NotSorted,true);

Nie posortowana, bez duplikatów - Tb(NotSorted,false);

Posortowana wzrastająco , z duplikatami - Tb(Ascending);

lub - Tb(Ascending,true);

Posortowana wzrastająco , bez duplikatów - Tb(Ascending,false);

Posortowana malejąco , z duplikatami - Tb(Descending);

lub - Tb(Descending,true);

Posortowana malejąco , bez duplikatów - Tb(Descending,false);

Cytaty

Powiązane dokumenty

„Chciałam pierwsza spróbować mojego własnego systemu i najpierw tak żyć, jak każdy w ujarzmionym kraju żyć powinien, nie ociągać się na wielkie dzieła, do których

Z drugiej strony rozważane termy wydają się bardzo podobne. Jakie własności różnią tę redukcję i β-redukcję. Wskazówka: oczywi- ście, w tym zadaniu przydatne są termy

• Wzorce projektowe Elementy oprogramowania obiektowego wielokrotnego użytku, Gamma E., Helm E., Johnson R., Vlissades J., WNT

Praca określa wzorzec oddziaływania marketingowego, podobieństwa marketingu biznesowego i politycznego, zasady content marketingu i brandingu marki.. Słowa klucze:

korzeniona w teraźniejszości, autobiografia może w istocie wyszukiwać te mom enty z przeszłości, które autor ponownie przeżywa lub odczuwa z najwyższą

Inne wielkości fizyczne definiuje się za pomocą wielkości podstawo- wych oraz ich jednostek i wzorców.. Jednostki SI W niniejszej książce korzystamy przede wszyst- kim

Tuż przed wyjściem program zapisuje „Dane” na dysk, do pliku w tym samym katalogu, z którego został uruchomiony. Po starcie program odczytuje „Dane”

(4p.) Napisać skrypt, który wszystkie pliki z przyrostkiem ~ (np. plik.txt~ ), skopiuje (jeżeli takie są) do katalogu BACKUP w bieżącym katalogu.. Jeżeli katalog BACKUP