drzewo czerwono czarne

Insurekcja

Temat: [Język]Jaki w gimnazjum??? Jaki język w I klasie gimnazjum????
tak, prawdziwa informatyka to wlasnie algorytmy, algebra, jezyki formalne, metody numeryczne i cala ta abstrakcja ktora temu towarzyszy. czlowiek ktory okresla sie mianem informatyka a nie wie co to drzewo czerwono-czarne jest smieszny.
Źródło: forum.ks-ekspert.pl/index.php?showtopic=41002



Temat: [c++] Zad z OIG Optymalizacja
Ty nie chcesz tego zoptymalizować, ty po prostu chcesz zrobić to zadanie, bo na razie masz bruta :D Nie pamiętam rozwiązania, ale leży na www.oi.edu.pl w dziale OIGu (są treści zadań z rozwiązaniami). [przechwalka mode on] (40/100 w mainie...)... ja wtedy na zawodach wyciągnąłem 50 :D [przechwalka mode off] A mapa jest AFAIK zrealizowana jako drzewo czerwono-czarne (czyli takie "fajniejsze BST"), którego elementami są pary klucz+wartość. @down: dostęp do określonego elementu jest w czasie O(n) . vs Complexity Logarithmic in size. ? Użytkownik bryn edytował ten post 26 marzec 2008, 20:59
Źródło: forum.ks-ekspert.pl/index.php?showtopic=116140


  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • 3lo.htw.pl