Я пытаюсь выяснить ту же проблему, как указано в в этом вопросе .
Короче говоря, я хочу восстановить существующее дерево наложения (напечатанное на бумаге) на Визуализация Splay Tree путем вставки значений в существующее дерево.
Я знаю, что общая идея заключается в вставке значений с нижних уровней на верхние. Поэтому я попытался вставить значения в существующее дерево в почтовый порядок и обратный порядок уровней , но оба не удалось.
Итак, в каком порядке я должен вставить значения в пустое дерево Splay, чтобы восстановить существующее?
PS Дерево Splay, которое я использовал для своих испытаний: 