Изменения

 {{Определение|definition = ЭП-дерево с <tex>n</tex> листьями состоит из корня <tex>r</tex> - это дерево поиска, в котором все ключи хранятся в листья этого дерева и количество детей у каждого узла уменьшается экспоненциально от глубины узла.}} [[Файл:Exp-tree.png|400px|thumb|right|Общая структура ЭП-дерева]] Структура ЭП-дерева: 1) Корень имеет <tex>\Theta (n^e)</tex> сыновей (<tex>0< e < 1</tex>) . Все сыновья являются ЭП-поддеревьев, в каждом из которых деревьями. 2) Каждое поддерево корня имеет <tex>\Theta(n^{1 - e})</tex> листьев; каждое ЭП-поддерево является сыном корня <tex>r</tex>сыновей.  В этом дереве <tex>O(n \log\log n)</tex> уровней. При нарушении баланса дерева необходимо балансирование, которое требует <tex>O(n \log\log n)</tex> времени при <tex>n</tex> вставленных целых числах. Такое время достигается за счет вставки чисел группами, а не поодиночке, как изначально предлагал Андерссон.