Median split tree

Median split tree --- медианное расщепляемое дерево.

Median split tree (MST) selects the median (w.r.t. the lexical ordering) of the remaining keys as the split value.