Pytania otagowane jako trees

Pytania dotyczące specjalnego rodzaju wykresów, a mianowicie wykresów połączonych i bez cykli.

Algorytm sprawdzający, czy drzewo binarne jest drzewem wyszukiwania i zlicza pełne gałęzie

Muszę utworzyć algorytm rekurencyjny, aby sprawdzić, czy drzewo binarne jest drzewem wyszukiwania binarnego, a także policzyć, ile jest pełnych gałęzi (węzeł nadrzędny z lewym i prawym węzłem podrzędnym) z założoną globalną zmienną zliczającą. To zadanie dla mojej klasy struktur danych. Do tej pory mam void BST(tree T) { if (T …

10 algorithms recursion trees

Dlaczego minimalna wysokość drzewa binarnego

W mojej klasie Java uczymy się o złożoności różnych typów kolekcji. Wkrótce będziemy rozmawiać o drzewach binarnych, o których czytałem. Książka stwierdza, że minimalna wysokość drzewa binarnego wynosi , ale nie oferuje dalszych wyjaśnień.log2( n + 1 ) - 1log2)⁡(n+1)-1\log_2(n+1) - 1 Czy ktoś może wyjaśnić, dlaczego?

10 data-structures binary-trees discrete-mathematics trees

Drzewo Huffmana i maksymalna głębokość

Znając częstotliwości każdego symbolu, czy można określić maksymalną wysokość drzewa bez zastosowania algorytmu Huffmana? Czy istnieje wzór, który określa wysokość tego drzewa?

9 trees coding-theory

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.