Спасибо за видосик... А есть ли какие-нибудь плюсы от предварительной сортировки набора данных? Или алгоритм как раз и используется для быстрого поиска не сортированный значений?
Привет, спасибо за просмотр! если использовать дерево то как раз таки лучше предварительно не сортировать. Потому что если дерево как в видео не с автобалансировкой, то при добавлении отсортированных элементов все они пойдут в одну сторону (влево или вправо в зависимости от того как отсортировано). Дерево само сортирует при добавлении элементы. В этом его прелесть. И да, эту структуру данных хорошо использовать когда нам часто нужно выполнять поиск, но заполняем данными мы редко.
@@obwebdev интересный алгоритм... Получается в любом случае нужно добраться либо до искомой ноды, либо до "андефа"... Ну постепенно заходит в голову реализация. Первоначально смутило Как можно при поиске 15 пройти 17, затем 13, и после этого наткнуться на 15))))) теперь сообразил, что для нас важно количество итераций при поиске, а не то, какой узел после какого идёт. . Благодарю, бро)))
Спасибо! Ну да деревья за счёт своей нелинейности не сразу укладываются в голове. Я раньше рисовал себе в тетрадке типо по шагам что происходит и тогда как то алгоритм начинает проясняться. Это в принципе мне помагало с любыми задачами в программировании.
спасибо за труд ! Да нормуль пока слушаю на 3 минуте
Отличное видео, спасибо !
Автор, пиши ещё! Очень доходчиво и познавательно!
Огромное спасибо! обязательно буду продолжать
Спасибо за видосик... А есть ли какие-нибудь плюсы от предварительной сортировки набора данных? Или алгоритм как раз и используется для быстрого поиска не сортированный значений?
Привет, спасибо за просмотр! если использовать дерево то как раз таки лучше предварительно не сортировать. Потому что если дерево как в видео не с автобалансировкой, то при добавлении отсортированных элементов все они пойдут в одну сторону (влево или вправо в зависимости от того как отсортировано). Дерево само сортирует при добавлении элементы. В этом его прелесть. И да, эту структуру данных хорошо использовать когда нам часто нужно выполнять поиск, но заполняем данными мы редко.
@@obwebdev интересный алгоритм... Получается в любом случае нужно добраться либо до искомой ноды, либо до "андефа"...
Ну постепенно заходит в голову реализация. Первоначально смутило Как можно при поиске 15 пройти 17, затем 13, и после этого наткнуться на 15))))) теперь сообразил, что для нас важно количество итераций при поиске, а не то, какой узел после какого идёт. .
Благодарю, бро)))
Спасибо! Ну да деревья за счёт своей нелинейности не сразу укладываются в голове. Я раньше рисовал себе в тетрадке типо по шагам что происходит и тогда как то алгоритм начинает проясняться. Это в принципе мне помагало с любыми задачами в программировании.
музыку нужно сделать тише
спасибо за фидбэк. 🙂
слабо, много провтыков в целом