Может ли кто-нибудь дать аргумент, если каждый узел в рандомизированном трэпе имеет коэффициент баланса между (-1 и 1) как avl?
Нет, они не делают.Рандомизированный треп может иметь любую форму двоичного дерева.Сбалансированные формы более вероятны, но не гарантированы.