Запитання з тегом «trees»

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

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