include("basic_binary_search_tree.jl")
mutable struct Splay{T}<:AbstractBinarySearchTree_arr where T
    n::Int
    root::Int
    par::Vector{Int}
    lch::Vector{Int}
    rch::Vector{Int}
    val::Vector{T}

    cnt::Vector{Int}
    size::Vector{Int}
end