Вероятностная альтернатива сбалансированным деревьям Вступление Двоичные деревья могут использоваться для представления абстрактных типов данных, таких как словари и упорядоченные списки. Однако, когда мы вставляем элементы по порядку, существует высокая тенденция к тому, что мы получаем вырожденную структуру данных, которая плохо работает (например, вставка 2,3,4,5,6,7,8 в двоичное дерево) . Вот почему мы часто используем сбалансированные древовидные структуры, которые..