Splay-tree description

[yuki0iq]

Almost ready splay-tree (TODOs are "top-down" and "Dynamic optimality conjecture")

[sslotin]

Общие замечания:

0. Сбилдь страницу и посмотри, как она выглядит. Некоторые детали синтаксиса markdown работают не так, как ты думаешь, поэтому лучше всегда так делать.
1. Лучше сначала описать структуру дерева, потом описать основные операциии сразу вместе с реализацией, а потом доказать асимптотику (см. декартово дерево).
2. Доделай и протестируй где-нибудь реализацию. Было бы особенно клёво сравнить её по скорости с ДД и поместить эту информацию в введение, чтобы «продать» идею читателю.
3. Кавычки, тире, 4 таба (см. гайдлайны: https://ru.algorithmica.org/contributing)

[sslotin]

Статья клёвая, но нужно создать «добавочную стоимость» по сравнению с тем, что уже есть на викиконспектах и википедии.