Каждая словарная операция в расширяемом дереве использует операцию расширения для перемещения узла в корень дерева. Амортизированная эффективность этой операции расширения обычно анализируется с помощью потенциального метода и описывается во многих...