Witam,
Mam problem z zadaniem. Otóż na zajęciach nauczyłem się jak budować drzewo BST, usuwać elementy z niego, przechodzic po nim na 3 sposoby (inorder, preorder, postorder) a potem na kolokwium dostałem takie zadanie i kompletnie nie wiem jak je ugryźć :
Wyszukujemy z 6 elementów o kluczac : a, b, c, d, e, f. Prawdopodobieństwo wyszukania elementu o danym kluczu są podane w nawiasach: a(0,3), b(0,1), c(0,2), d(0,2), e(0,1), f(0,1). Zbuduj optymalne drzewo BST, które pozwoli zminimalizować koszt wyszukania jednego elementu.
Prosiłbym o rady, linki itd.
Z góry dzięki