Вопросы с тегом «trees»

Мне нужно создать рекурсивный алгоритм, чтобы увидеть, является ли двоичное дерево бинарным деревом поиска, а также подсчитать, сколько там полных ветвей (родительский узел с левым и правым дочерними узлами) с предполагаемой глобальной переменной подсчета. Это назначение для моего класса структур данных. Пока у меня есть void BST(tree T) { if …

10 algorithms  recursion  trees 

В моем классе Java мы изучаем сложность различных типов коллекций. Вскоре мы будем обсуждать бинарные деревья, о которых я читал. Книга утверждает, что минимальная высота бинарного дерева составляет , но не дает дополнительных объяснений.log2(n+1)−1log2⁡(n+1)−1\log_2(n+1) - 1 Может кто-нибудь объяснить, почему?

10 data-structures  binary-trees  discrete-mathematics  trees 

Зная частоты каждого символа, можно ли определить максимальную высоту дерева без применения алгоритма Хаффмана? Есть ли формула, которая дает эту высоту дерева?

9 trees  coding-theory