Изменения

Преимущества: простая реализация, занимает O(n * w) памяти, все операции выполняются за O(w).

Хуже дерева Ван Эмде Боаса по скорости, но памяти занимает меньше.