度优于哈希表， formula_7对比formula_8；但平均时间复杂度逊于hash表，formula_7对比formula_10。平衡树的排序方法，虽然在平均时间复杂度上也是formula_11，但由于cache性能、树的调整操作等，性能上不如快速排序、堆排序、归并排序等同为formula_11复杂度的排序。