Пока что заметка не готова, но будет целиком(а может я и от себя что-то дополню, на этот файл, можете его почитать: splay_trees_and_link-cut_trees.pdf.