Temat: Optymalne drzewo BST
Witam mam problem z takim zadaniem może ktoś się już spotkał i mógłby mi pomoc w rozwiązaniu bo nie wiem jak się zabrać Dane są następujące klucze wraz z prawdopodobieństwami ich wyszukiwania: A (.20); B (.24); C(.16); D(.28); E(.04); F(.08). Narysuj dla tych kluczy optymalne drzewo poszukiwań binarnych.
Źródło: matematyka.pl/viewtopic.php?t=155158
Temat: Zadanko C++
A więc treść zadanka brzmi następująco: "l. W oparciu o nie posortowany ciąg nie powtarzających się liczb naturalnych (zapamiętany przykładowo w tablicy) należy zbudować: - posortowaną listę jednokierunkową (sortowanie w trakcie wstawiania pojedynczego elementu w oparciu o algorytm sortowania przez proste wstawianie), - drzewo poszukiwań binarnych (BST). 2. Zmierzyć czas: - tworzenia obu struktur, - sumaryczny czas wyszukiwania wszystkich elementów jeden po drugim w oparciu o tablicę pomocniczą, - czas usuwania struktur przy usuwaniu zawsze pierwszego elementu listy i elementów drzewa w porządku wstecznym. Liczbę wczytywanych elementów należy dobrać w sposób umożliwiający pomiar czasu. Wyniki należy przedstawić na wspólnych wykresach dla...
Źródło: forum.pl4fc.net/index.php?showtopic=6444
Temat: Pytania i Odpowiedzi
czy drzewo binarne jest odrazu drzewem poszukiwań binarnych? siedze nad ksiązka od algorytmow i ksiazka podaje inna def. niz np wikipedia. W tym sensie, ze drzewo binarne to takie, które ma dwoch synów. Wikipedia pisze ze drzewo binarne to drzewo poszukiwań binarnych (BST) a definicja BST jest bardziej rozlegla od def binarnego, bo np. juz traktuje o porządku przechowywania danych. wie ktos? juz wiem... binarne nie jest bst, ale bst jest binarne ;s glupia wiki
Źródło: fajnyboard.planetquake.pl/viewtopic.php?t=2068
Temat: [C,C++] Jak zacząć programować ?
...np. dostęp do stron www. Kilka lat temu w liceum dane mi było zobaczyć, jak to wygląda w stosunku do osób, które może i chciały się czegoś nauczyć, ale za dużo energii poświęcały na wyklikiwanie interfejsu w Borlandzie (którego nam informatyk narzucił). W efekcie pod koniec liceum wyklikiwaliśmy sobie dziennik elektroniczny z obsługą SQL, podczas gdy większość osób nie miało nawet pojęcia o istnieniu czegoś takiego, jak drzewo poszukiwań binarnych. Klikanie jest fajne, ale powinno być rozwinięciem posiadanej podstawowej wiedzy, a nie jej podstawą. Ostrzegam z góry każdego początkującego programistę, lepiej zacząć nawet od budowy schematów blokowych dla prostych operacji, po czym zająć się podstawami np. C++, potem się zabierać za podstawowe w informatyce algorystmy i struktury danych, a potem dopiero zacząć się bawić czymkolwiek...
Źródło: elektroda.pl/rtvforum/topic1672020.html