红黑树答不出来，别的答的好的话也是能过的。我当时就只答了红黑树的应用场景，然后说不太了解，也拿到offer了