Temat: [c++] Drzewo statystyk pozycyjnych.
Teorię ściągnełam ze strony http://www.pbtorrent.pl trzeba tam zerejestrować się jak to zrobisz i zainstalujesz uprzednio Azuresu-a (to taki klijent sieci torrent) wejdź pod ten adres http://www.pbtorrent.pl/modules.html?name=B...s&id=8094&hit=1 jest tam link dzięki któremu ściągniesz e-booka o algorytmach. Tam jest cała teoria.
Ale jesli bedziesz mial problemy ze sciagnieciem, a to mozliwe
To tak po krotce: drzewo statystyk pozycyjnych jest drzewem binarnym tylko dodane zostalo w nim przyporzadkowanie do kazdego dodawanego elementu (w moim przypadku liczby) kolejnych liczb naturalnych - tak zwanych numerow statystyki. Najmniejszy element jest pierwsza statystyka, jego nastepnik jest druga statystyka itd , a ostatni element (maksimum drzewa) ma numer statystyki rowny ilosci elementow wprowdzonych do dzrzewa.
Źródło: forum.pcmaniak.pl/index.php?showtopic=31800
Temat: [C++] Drzewa Czerwono Czarne Bład w implementacji
Być może najlepiej tak zrobić. No ale jak już zacząłem robić tak jak robięto czemu by nie dokończyć? Wydajności jestem prawie pewien, specjalnie skomplikowane to nie jest (tylko te RB-tree) no i przećwiczę sobie Drzewo statystyk pozycyjnych. A tak już totalnie na marginesie, to nie o taką radę mi chodziło. Gdybym chciał się dowiedzieć jak rozwiązać Klocki, tro bym o to zapytał, albo sprawdził forum OI, gdzie już odpowiedzi pełno jest. Chodzi mi o konkretny błąd w kodzie. No chyba że mi powiesz jak zrobić
Źródło: forum.pclab.pl/index.php?showtopic=376958