如果有人能帮助我开始如何修复 RBT 属性，我将不胜感激。我有一个 insertNode 方法，它根据 BST 属性插入一个节点，然后修复任何 RBT 问题。我想知道如何通过实施案例 1 和案例 2 ...

我知道这个问题经常被问到，但所有的答案似乎都不能让我满意。知道何时选择红黑树而不是 AVL，反之亦然并不像看起来那么容易。为了提供准确的答案，很多因素都在起作用。我找到了两个实际上接近答案的来源： ...