This does not seem like an advantage, since normally k ≥ log n, but in a balanced tree every comparison is a string comparison requiring O(k) worst-case time, many of which are slow in practice due to long common prefixes (in the case where comparisons begin at the start of the string).
Це не схоже на перевагу, оскільки зазвичай k ≥ log n, але в збалансованому дереві кожне порівняння — це порівняння рядків, що вимагають O(k) часу у найгіршому випадку, багато з яких на практиці повільні через довгі спільні префікси (у випадку, коли порівняння починаються з початку рядка).