0
Я работаю над домашним заданием, которое занимается двоичными деревьями поиска, и я столкнулся с вопросом, который я не совсем понимаю. В вопросе задается вопрос, как плотность влияет на время поиска двоичного дерева. Я понимаю двоичные деревья поиска и примечание с большим О, но мы никогда раньше не сталкивались с плотностью.Двоичная плотность дерева поиска?
Хорошо, это мне помогает. Так как функция поиска двоичного дерева поиска сравнивает родительский элемент с некоторым значением, он либо переходит к левому или правому дочернему объекту, чтобы затем его сравнивать. Если bst имеет более высокую плотность, время, необходимое для нахождения указанного значения, будет увеличиваться из-за увеличения числа сравнений, которые будут происходить. Я на правильном пути? – kubiej21
@ kubiej2 Лучший случай для двоичного дерева - когда он плотный, подумайте, что произойдет, если ваши предметы будут отсортированы перед вставкой в дерево. – mikek3332002
Ну ладно. Я понимаю это сейчас. Благодарю. – kubiej21