[lnkForumImage]
TotalShareware - Download Free Software
Confronta i prezzi di migliaia di prodotti.
Asp Forum
 Home | Login | Register | Search 


 

Forums >

pl.comp.programming

Jakie drzewo wybrac?

starko

6/3/2007 2:11:00 PM

Witam,
Czy ktos z grupowiczów móglby podpowiedziec jakie drzewo nalezaloby
zastosowac do takiego problemu:
Mamy rozproszony system glosowania, dzialajacy w ten sposób ze kazda
grupa od N/2 do N wezlów wybiera swojego koordynatora i jemu
przekazuje swoje glosy. Analogicznie koordynatorzy tworza takie grupy
itd. Klopotem jest to ze uczestnicy glosowania moga sie dolaczac i
odlaczac od drzewa co powoduje ze niekiedy trzeba jest przebudowac
(rozbic grupy, wybrac nowych koordynatorów, itd). Rozwiazaniem które
na pewno bedzie dzialalo jest B-drzewo, jednak wprowadza niepotrzebne
komplikacje (nie ma potrzeby zeby drzewo bylo posortowane). Czy ktos
móglby podpowiedziec jakie drzewo nadawaloby sie do rozwiazania
takiego problemu?
Pozdrawiam

Konrad Starzyk
5 Answers

geo

6/4/2007 11:19:00 AM

0


> Czy ktos z grupowiczów móglby podpowiedziec jakie drzewo nalezaloby
> zastosowac do takiego problemu:

Zastosuj sliwe, ma super owoce.

Tomek

6/4/2007 11:47:00 AM

0

starko pisze:

> Rozwi?zaniem które
> na pewno bedzie dzia3a3o jest B-drzewo, jednak wprowadza niepotrzebne
> komplikacje (nie ma potrzeby ?eby drzewo by3o posortowane).
http://pl.wikipedia.org/wiki/Drze...

Gdzie? tam pisze ?e takie drzewo musi bya posortowane ?

Wojciech Mula

6/4/2007 12:12:00 PM

0

Tomek wrote:
> starko pisze:
>
>> Rozwi±zaniem które
>> na pewno bêdzie dzia³a³o jest B-drzewo, jednak wprowadza niepotrzebne
>> komplikacje (nie ma potrzeby ¿eby drzewo by³o posortowane).
> http://pl.wikipedia.org/wiki/Drze...
>
> Gdzie¶ tam pisze ¿e takie drzewo musi byæ posortowane ?

B-drzewa to nie s± drzewa binarne!
http://en.wikipedia.org/w...

w.

Tomek

6/4/2007 1:31:00 PM

0

Wojciech Mu³a pisze:

> B-drzewa to nie s± drzewa binarne!
> http://en.wikipedia.org/w...
>
Mea culpa ( czy jak to sie tam pisze ), zapÄ?dziÅ?em siÄ?.

Marcin Biegan

6/6/2007 4:56:00 AM

0

starko napisa3(a):
> Witam,
> Czy kto? z grupowiczów móg3by podpowiedziea jakie drzewo nale?a3oby
> zastosowaa do takiego problemu:
> Mamy rozproszony system g3osowania, dzia3aj?cy w ten sposób ?e ka?da
> grupa od N/2 do N wez3ów wybiera swojego koordynatora i jemu
> przekazuje swoje g3osy. Analogicznie koordynatorzy tworz? takie grupy
> itd. K3opotem jest to ?e uczestnicy g3osowania mog? sie do3?czaa i
> od3?czaa od drzewa co powoduje ?e niekiedy trzeba jest przebudowaa
> (rozbia grupy, wybraa nowych koordynatorów, itd). Rozwi?zaniem które
> na pewno bedzie dzia3a3o jest B-drzewo, jednak wprowadza niepotrzebne
> komplikacje (nie ma potrzeby ?eby drzewo by3o posortowane). Czy kto?
> móg3by podpowiedziea jakie drzewo nadawa3oby sie do rozwi?zania
> takiego problemu?

Mo?e drzewo AVL?

--
pozdrawiam
Marcin Biegan