如何防止二进制搜索树变大？

Question

如果我使用数组之类的东西，这个概念真的很容易。例如，伪代码将类似于：

if array.count > 20000 {
 delete unwanted element and append new value
} else {
  append value to array 
}

但是，当涉及到二叉树时，获取计数会杀死我的CPU /内存。这样做有道理，但是我想知道是否有人有其他方法来防止二叉树变得太大？ 注意：由于重复值被丢弃，因此跟踪插入函数被调用的次数将无效。 希望这是有道理的。...在此先感谢:)