Пирамида и бинарное дерево
Несколько раз перечитал про алгоритмы пирамиды и деревья. не могу понять два вопроса (на самом деле один). Именно формулировку.
- Бинарное дерево поиска отличается от пирамиды только полнотой бинарного дерева
- Пирамида отличается от бинарного дерева поиска только полнотой бинарного дерева.
Я понимаю в чём разница между деревьями и кучей.
Простые пирамиды это всегда полные двоичные деревья, а деревья поиска — не всегда. У пирамид каждый узел больше или меньше своих детей, а в деревьях поиска каждый узел больше левого ребенка и меньше правого.
Правильно ли я понял формулировку вопроса, что оба эти утверждения верны?