Algorytmy i struktury danych.
Zadania z II kolokwium (dr. J. Ratajczak)
Napisz treść procedury Podziel(Var a,b:wsk), która otrzymuje prostą, jednokierunkową listę liczb całkowitych o początku a, a jej wynikiem są dwie listy: a - zawierająca elementy o wartościach parzystych i b - pozostałych.
Scharakteryzuj tzn. opisz algorytm, podaj złożoności: pamięciową i obliczeniową (optymistyczną, średnią i pesymistyczną) - dla jakich danych zachodzą, czy algorytm jest stabilny - sortowanie przez wybór dla list "SelectSort".
Napisz funkcję Maks zwracającą największy element prostej jednokierunkowej listy. Funkcja powinna usunąć znaleziony element z listy.
Napisz funkcję obliczającą wysokość drzewa BST o korzeniu k.
Zbuduj drzewo AVL wstawiając do niego kolejno klucze: 9, 4, 7, 13, 6, 19, 15, 1, 10.