Forum 1 Grupy Ćwiczeniowej

denciaq

int LPK(AVL *wezel){ // funkcja sprawdza czy wagi w drzewie sa dobre
if(!wezel) return 0;
else{
int a=1+LPK(wezel->left);
int b=1+LPK(wezel->right);
//printf("z LPK:%d \n",wezel->key);
switch(wezel->balance){
case 'l': if((a-b)!=1) {printf("blad powinnno byc r"); getchar();} break;
case 'r': if((a-b)!=-1) {printf("blad powinno byc l"); getchar();} break;
case 'm': if((a-b)!=0) {printf("blad"); getchar();} break;
default: printf("nic nie wpisano"); break;
}
return (a>b)?a:b;
}
}

a w main() wystrczy napisac losowanie i po kazdym losowaniu wywolywac LPK dla korzenia
o tak:

for(i=0;i<2000;i++){
los=rand()%2000;
insert(&d,los);
LPK(d);
}

for(i=0;i<1000;i++){
los=rand()%2000;
delete1(&d,los);
LPK(d);
}

gdy bedzie wszystko dobrze nic NIE POWINNO sie wyswietlic na ekranie!
aha dodam ze na drzewie sa elementy typu int

Dudi

Już myślałem że jest dobrze a tu nagle jeb delete i wypisuje mi że źle "w" zapisane. A później to już się całe drzewo wali. Kurwa

Źle ze mną - napisałem szybką odpowiedź i wciskam "F7" zeby się skompilowało :/

ha! mam cię bugu kurwa! działa!

btw. trzeba zrobić w końcu na słowach czy w ogóle nie?

boro

Dudi żulu jeden, zamiast pisać post pod postem uzywaj opcji EDYCJA. plizzzz :)

fala (aka tomek)

Ja tam ma zrobioną wersję na wyrazach, ale tak jak rozmawialiśmy na zajęciach, to jeden huj czy napis czy liczba... w sumie to tak jak już drzewo sobie wypisywalem z liczbami to wyczaiłem że on jednak troche niebardzo w kolejności one są poukładane ;P bo porównywanie stringów działa tak średnio przy liczbach ;P a właściwie to działa po swojemu Very Happy

no ale kuj mu w oko, ważne że działa i w dupie mam Razz

szybciej było napisać 1 linijke wpieprzającą liczbe do stringa niż przerabiać cały program z char na int ;P

Frombehind

Zmontowalem AVL z wizualizacja, jakby ktos mial checi i sily sprawdzic czy wstawianie i usuwanie odbywa sie poprowanie to bylbym wdzieczny. Na moje oko to dziala poprawnie, ale co 10 par oczu to nie jedna Smile

[link widoczny dla zalogowanych]

Linka · Dołączył: 13 Mar 2007 Posty: 98 Przeczytał: 0 tematów Ostrzeżeń: 0/5

czy trzeba ten program o kompresji hufmana pisac?
ja nawet nie wiem jak brzmi zadanie..
Czy ktoś cos wie? bo podobno, aby dostac ocene trzeba miec napisany ten program(tak tylko słyszałam) :/

dziemian_rec

biorąc pod uwagę ilość osób którym musi jeszcze sprawdzić projekty, to wątpię aby się wyrobiła Cool

Roberto

Ja nawet nie licze ze mi sprawdzi w poniedzialek AVL, a ten ostatni programik.. to ja nie wiem;| chyba nie?

Linka · Dołączył: 13 Mar 2007 Posty: 98 Przeczytał: 0 tematów Ostrzeżeń: 0/5

ale ona sprawdzać nie bedzie, tylko to czy ma sie go... - z tego co usłyszałam

wogóle nie weim co sie dzieje na tych zajęciach;/ do kitu..