Optymalne drzewo BST

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
klapoluch
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 15 lis 2009, o 22:18
Płeć: Mężczyzna
Lokalizacja: Rybnik

Optymalne drzewo BST

Post autor: klapoluch »

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.
ODPOWIEDZ