 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
maniek
pijak
Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów
|
 Wysł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 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
|
| Wysł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 poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
maniek
pijak
Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów
|
| Wysł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 poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
maniek
pijak
Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów
|
| Wysłany: Nie 20:20, 03 Wrz 2006 Temat postu: |
|
|
|
a nie sorki zle przeczytalem :)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
maniek
pijak
Dołączył: 02 Cze 2006
Posty: 41
Przeczytał: 0 tematów
|
| Wysł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 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
|
| Wysł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 |
|
|
|
|
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
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
