kolokwium Suwada

te

int Jciucz;. '

. ■^;. stract .ei_iisty *na st;.. } LISTA, *LiSTAWSK;' 5

śtfuctł)WGd^

Int ^Tkey;:;i‘ :tf4iMe l| ;f€|

H

|$$$€&£ ^,d,e';';^TInk; link:head;'.

void usun(glowa,p) USTA *p, * głowa;

LI    szejkaj (p>j<)

U|wp; .

int k;

D

1.    danymi o d h k i s g a f m.

2.    tablicyI nadania 1 algorytmem Sheśla db przyrostów ^po^ailych zajeznóścią: h,., =3h _k +1

3.    ^Skonstruuj drzewo dokładnie wyważone 2 danych do żądania 1:

4. ^pp’dąj%fekć:przeglądania poprzecznego (inorder) drzewa z zad. l:

5.    Zbuddjtdizewo BTS z tych samych danych.

6.    gbudujr drzewo BST AVL (wyważone) z danychjak dla zad. 1. Czy to jest drzewo dokładnie >|%wyważónę?-

7.    Zbudu^biSard^B^drzewo (na stronie 1 lub 2 obiekty i 2 lub 3 wskaźniki) z tych samych danych.

8.    Nąpterekuręnęyjną funkcję sprawdzającą, czy w drzewie binarnym BST sąJducze większe od x.

^^7iKla    n^f^ąn^Ię.zl fczającą

■10^Nad^^z{iMAkW^°^^ ^am'^en'^ai4^ warttbść.klucza z x na x/2 w liście posortowanej rosnąco z zachowaniem pbrządku w Oście. Masz do-dyspozycji funkcję szukaj, zwracającą wskaźnik do i^jelęrnentu o k(uaffixLóraz funkcję usuń, usuwającą wskazany .element z listy.