Установите глубину: java.util.TreeMap

Question

Как мы можем установить глубину объекта TreeMap. Предположим, мы пытаемся создать функцию автоматического предложения поверх базовой структуры данных TreeMap. Как повлияет глубина, насколько нам известно, на производительность?

Answer 1

Ваш вопрос неопределенный, но если я правильно понимаю, вы неправильно понимаете понятия. TreeMap - реализация интерфейса Map, которая использует красно-черное дерево для сортировки его содержимого в естественном порядке возрастания, в то время как то, что вы спрашиваете, является чем-то совершенно не связанным; ранжирование элементов по их положению на графике.

Answer 2

Как мы можем установить глубину объекта TreeMap.

Вы не можете напрямую установить (максимальную) глубину древовидной карты или даже точно определить ее глубину.Однако глубина будет приблизительно ceiling(log2(table.size())) в лучшем и худшем случаях.

Предположим, мы пытаемся создать функцию автоматического предложения поверх базовой структуры данныхTreeMap, как глубина дерева, как мы знаем, влияет на производительность?

Среднее время поиска будет пропорционально средней глубине листовых узлов в дереве.