Splay-деревья Обход в ширину Обход в глубину Топологическая сортировка и проверка ацикличности

Splay-деревья. Операция splay: zig, zig-zig и zig-zag шаги. Реализация операций вставки, удаления, слияния и разделения для splay-деревьев. Обход в глубину. Топологическая сортировка