Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

jak to ma być - pytanie odnosnie kolosa :)

 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
maniek
pijak



Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów


PostWysłany: Nie 18:45, 03 Wrz 2006    Temat postu: jak to ma być - pytanie odnosnie kolosa :)

na kolosie było
ppX jest wskaznikem do pola w ojcu węzła X w którym przechowujemy dowiązanie do węzła X

to na co ten ppx pokazuje bo nie moge pokapować moze mały rysuneczke by mi ktos rzucił :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Rogal
Zjeb z kaszanką



Dołączył: 13 Mar 2006
Posty: 1745
Przeczytał: 0 tematów

Skąd: koło podbiegunowe

PostWysłany: Nie 19:00, 03 Wrz 2006    Temat postu:

Czyli jak masz wierzchołki A, B - i B jest ojcem A

To teraz B ma jakieś pole px w którym przechowuje adres swojego dziecka (czyli A). Natomiast A ma pole ppx w którym przechowuje adres tego właśnie pola px wierzchołka B.

Służy to do tego, że jeśli np. chcesz zmienić dziecko w wierzchołku B np. na jakichś wierzchołek C to nie musisz znać adresu wierzchołka B - wystarczy że zmienisz wartość wskazywaną przez ppx wierzchołka A. Ułatwia to np. rotacje w drzewach AVL.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
maniek
pijak



Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów


PostWysłany: Nie 20:14, 03 Wrz 2006    Temat postu:

czyli to jetsto samo jak kazde pole ma wskaznik pokazujacy na dzieci (lewy i prawy) + ten na ojca?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
maniek
pijak



Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów


PostWysłany: Nie 20:20, 03 Wrz 2006    Temat postu:

a nie sorki zle przeczytalem :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
maniek
pijak



Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów


PostWysłany: Pon 13:20, 04 Wrz 2006    Temat postu:

a to z quicksortem z I kolosa mogłby ktos zapodac tresc i przykładowe roziwazanie : )
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
r4ku
żul



Dołączył: 09 Lut 2006
Posty: 722
Przeczytał: 0 tematów

Skąd: klikash? :D

PostWysłany: Pon 15:01, 04 Wrz 2006    Temat postu:

tresc: [link widoczny dla zalogowanych]
przykladowe rozwiazanie:

Kod:
function partition(T:array;a,b:longint):longint;
var
x,i,j:longint;
begin
  if T[a]>=T[(a+b)/2] then
    if T[a]<=T[b] then exch(T[a],T[b]); //zamienia wartosci
  else
    if T[(a+b)/2]<=T[b] then exch (T[(a+b)/2],T[b]);
  x:=T[b];
  i:=a–1;
  for j:=a to b–1 do 
    if T[j] <= x  then
      i:=i+1;
      exch (T[i], T[j]);
  exch (T[i+1], T[b]);
  partition:=i+1
end;

procedure quicksort (var T:tab;a:longint; b:longint);
var
q:longint;
begin
  if a+9<=b then
  begin
    q:=partition(T,a,b);
    quicksort(T,a,b);
    quicksort(T,q+1,b);
  end
  else fastsort(a,b,T);
end;
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Strona 1 z 1

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin