Я занимаюсь обновлением алгоритмов и структур данных.
Я запутался в концепции глубины и высоты дерева. Во многих случаях, особенно на сайтах, посвященных опросам интервью, мне кажется, что эти термины используются взаимозаменяемо.
Мне кажется, что основная литература определяет их применительно к узлу, а не к дереву.
Таким образом, глубина корня (который является узлом) равна 0
. Высота корня (или любого поднода) - максимальная высота его детей.
Но когда вы применяете эти термины на дереве, т.е. Находите максимальную глубину дерева, кажется, что теперь эти термины "бессмысленны" и могут использоваться взаимозаменяемо, т.е. Для нахождения максимальной глубины просто вычисляют максимальную высоту.
Например, в этом сообщении Проверьте, сбалансировано ли дерево, ответы фокусируются на высоте дерева, тогда как определение баланса может быть на глубине дерева
Правильно ли я понимаю, или я исповедую эти основы?