鑒于以下問題：“存儲數字流中最大的5000個數字”想到的解決方案是一個二叉搜索樹，該樹維護該樹中節點數的計數，并在計數達到5000時引用最小節點。當計數達到5000時，可以將要添加的每個新數字進行比較。樹上最小的項目。如果更大，則可以添加新的數字，然后刪除最小的數字，并計算出新的最小數字（這很簡單，因為已經具有先前的最小數字）。我對此解決方案的擔心是，二叉樹自然會偏斜（因為我只是在一側刪除）。有沒有一種方法可以解決這個問題，而又不會造成嚴重歪斜的樹？如果有人需要，到目前為止，我為我的解決方案提供了偽代碼：process(number){  if (count == 5000 && number > smallest.Value)  {    addNode( root, number)    smallest = deleteNodeAndGetNewSmallest ( root, smallest)  }}deleteNodeAndGetNewSmallest( lastSmallest){  if ( lastSmallest has parent)  {    if ( lastSmallest has right child)    {      smallest = getMin(lastSmallest.right)      lastSmallest.parent.right = lastSmallest.right    }    else    {      smallest = lastSmallest.parent    }  }  else   {    smallest = getMin(lastSmallest.right)    root = lastSmallest.right  }  count--  return smallest}getMin( node){  if (node has left)    return getMin(node.left)  else    return node}add(number){  //standard implementation of add for BST  count++}