27
Jak ustalić, czy drzewo binarne jest zrównoważone?
Minęło trochę czasu od tych lat szkolnych. Dostałem pracę jako informatyk w szpitalu. Próbuję teraz przejść do faktycznego programowania. Pracuję teraz nad drzewami binarnymi i zastanawiałem się, jaki byłby najlepszy sposób określenia, czy drzewo jest zrównoważone pod względem wysokości. Myślałem o czymś w związku z tym: public boolean isBalanced(Node root){ …