Coding Interview | Levels of a Binary Tree

Опубликовано: 17 Январь 2023
на канале: 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.

Смотрите видео Coding Interview | Levels of a Binary Tree онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Back To Back SWE 17 Январь 2023, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 2,36 раз и оно понравилось 7 людям.

341,36

2.8 тыс