В этой популярной проблеме кода leetcode Найдите kth наименьший элемент в BST , многие люди, кажется, игнорируют следующий вопрос: что, если BST часто изменяется (операции вставки / удаления), и вынужно найти kth самый маленький часто?Как бы вы оптимизировали процедуру kthSmallest?Как мне решить эту проблему?