Design BST supporting split/join in O(log n)

Analyze the design bst supporting split/join in o(log n).

Examples
Input: "test_input_1"
Output: "output_1"
Hints

Design BST supporting split/join in O(log n)

Analyze the design bst supporting split/join in o(log n).