一般に "k" ≥ log "n" であるから、これは利点とは見なされないが、平衡2分探索木での比較は常に文字列の比較であり、最悪でo("k")の時間がかかる。