Coding Interview | Levels of a Binary Tree

Pubblicato il: 17 gennaio 2023
sul canale di: Back To Back SWE

2,366

👉 Full Binary Tree Bootcamp - • Binary Tree Bootcamp: Full, Complete,...
👉 Free 5-Day Course - https://backtobackswe.com/five-day

Levels In A Binary Tree

In general, a binary tree with n nodes will have at least 1 + floor(log_2(n)) levels

When we do something like a tree traversal or heap insertion or removal this is why we use a bound of O(h) which for a balanced binary tree really means O(log(n)).

We will traverse at most a log amount of levels in the asymptotic sense since that is our tail behavior. Our asymptotic behavior is logarithmic.

In questa pagina del sito puoi guardare il video online Coding Interview | Levels of a Binary Tree della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Back To Back SWE 17 gennaio 2023, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 2,366 volte e gli è piaciuto 71 spettatori. Buona visione!

40,576

118