Нет, не всегда. Сложность поиска в бинарном дереве зависит от его высоты.
В сбалансированном бинарном дереве (например, AVL-дереве или красно-черном дереве) высота пропорциональна log(n), где n - количество узлов. В этом случае сложность поиска логарифмическая, O(log n).
В несбалансированном бина
Нет, не всегда. Сложность поиска в бинарном дереве зависит от его высоты.
В сбалансированном бинарном дереве (например, AVL-дереве или красно-черном дереве) высота пропорциональна log(n), где n - количество узлов. В этом случае сложность поиска логарифмическая, O(log n).
В несбалансированном бина
Register or sign in to get access to full answers for all questions from the question bank.