Middle
The pivot is taken to be the middle item of the list since this is more likely to create a balanced layout.
Complexity: O(n log n) worst case, where n is the number of nodes in the tree.
The pivot is taken to be the middle item of the list since this is more likely to create a balanced layout.
Complexity: O(n log n) worst case, where n is the number of nodes in the tree.