Круто!!! Вова, сделай видео про алгоритм Хаффмана, Евклида и его расширения, паттернов проектирования. Думаю с твоим умением доносить информацию получится очень хорошо!
Владимир, доброго времени года)) Спасибо за видео,но в видео есть ошибка. Если слева элементы не больше, а справа не меньше, то вполне можно представить ситуацию, когда не одна дополнительная тройка а две и одна оказалась справа от тройки корневой, а другая слева. Это сделает алгоритмы поиска и балансировки дерева не проще и явно не быстрее чем, если бы слева располагались элементы не больше, а справа строго больше (можно наоборот). Если нам нужно найти все тройки, то в предложенном вами варианте, найдя первую тройку, придет придется искать слева и справа от неё, а дерево может иметь существенную глубину, и дополнительные тройки скорее всего вставятся на нижние уровни. Используя слева , алгоритм поиска всех одинаковых элементов быстрее примерно в 2 раза по сравнению с = .
Здесь для массива приводится алгоритм прямого перебора, НО мы говорим об отсортированом массиве. В этом случае можно пойти другим путём. Например начинать не с первого элемента, а с n/2. Тогда, по анологии с бинарным деревом, можно двигатся вправо/влево (опять радлелив участок массива пополам) и так до конца поиска. Решение не "ахти", но всё же))) Ещё плюсом массива есть относительно простота реализация, навигация, и (что немаловажно) экономное использование ПАМЯТИ. P.S. Вся моя проблемма в том, что на практике я не стыкался с "деревьями" и их производным))) Тогда моё мнение, наверное, было б другим. P.P.S. Отличный канал. Интерестные материалы) Удачи в развитии.
Я уже записал видео (будет выложено завтра) про то как хранить дерево в массиве. Сортировать массив как вы советуете дорого, так как вставка наименьшего элемента будет означать перемещение всех элементов на одну позицию, а это очень долго.
Vladimir Mozhenkov Я имел в виду не сортировку массива, а поиск по отсортированному массиву (по анологии с поиском в дереве). Да и алгоритмы сортировки всё тех же массивов бывают разные. Но что-то мне подсказывает, что в деревьях это делается интерестнее. Я не поклонник массивов, ни в коем случае))) Мне сегодня стало интерестно немного разобраться с бинарными деревьями и нашел Ваш канал. Многое стало понятно))) Спасибо.
Спасибо за урок, все максимально разжевано. Вопрос по поводу сортированного бинарного дерева: разве нельзя решить проблему до полной проверки дерева просто сравнив заранее его длину с количеством элементов или не всё так просто?
Автофокус камеры создаёт ощущение пьяного угара, например. Паук, я хотел бы узнать, как имплементировать функцию int f ( head, place ); где head является указателем на головной элемент, а place обозначает величину искомого. Например, для набора значений 5,6,7,8 и со значением place равным 3, эта функция должна вернуть 6, то-есть, 3е по величине значение. А ещё нужно это сделать за один проход. Я не прошу писать тут код, просто подскажи, например, нужно ли прибегнуть к рекурсии для решения через один проход ( не задний ). Спасибо, например. Дико оформляю подписку, вообщем-то.
Полностью согласен. Материал отличный и подача, но внешний вид фриковый. Понятно, никто не любит когда критикуют манеру одеваться, прическу и т.д. Можно наплевать на мнение окружающих. Но есть какието объективные параметры элегантности чтоли. Ну торчащие усы и клочья нестриженные это блин неопрятно и некрасиво. Если автору небезразлично мнение смотрящих его видео, можно обратить внимание на мнение зрителей если он их, конечно, уважает.
Рассказал как боженька! Это была шутка) А если серьезно - отличное видео, само собой лайк-подписка! Владимир - спасибо Вам большое за Ваш труд!
отличная подача, спасибо Вам
Класс! Напишу коммент для поддержки видео.
Очень нравится, с каким энтузиазмом всё изложено. Спасибо за объяснение.
Володя спасибо!
Замечательные леции, понятнее еще ни кто не объяснял, спасибо.
Благодарю. 😊🙏
Круто!!! Вова, сделай видео про алгоритм Хаффмана, Евклида и его расширения, паттернов проектирования. Думаю с твоим умением доносить информацию получится очень хорошо!
Владимир, доброго времени года))
Спасибо за видео,но в видео есть ошибка. Если слева элементы не больше, а справа не меньше, то вполне можно представить ситуацию, когда не одна дополнительная тройка а две и одна оказалась справа от тройки корневой, а другая слева. Это сделает алгоритмы поиска и балансировки дерева не проще и явно не быстрее чем, если бы слева располагались элементы не больше, а справа строго больше (можно наоборот). Если нам нужно найти все тройки, то в предложенном вами варианте, найдя первую тройку, придет придется искать слева и справа от неё, а дерево может иметь существенную глубину, и дополнительные тройки скорее всего вставятся на нижние уровни. Используя слева , алгоритм поиска всех одинаковых элементов быстрее примерно в 2 раза по сравнению с = .
Dobriy den Aleksey! Vash komment ochen interesniy! Pravda bez cherteja zaputalsya ponyat :-)! No vigladet ubeditelnim!
Спасибо большое! Очень понятно изложено. Хотелось бы видео про АВЛ-дерево.
Спасибо все понятно
очень классно
Очень хорошо объясняете. Спасибо!
Спасибо. Интересно, только я один гуглю темы по программированию по типу "бинарные деревья володя", ибо Володя всегда понятно расскажет.
Было бы интересно послушать рассказ про более сложные структуры данных. Например, про АВЛ дерево, Splay tree или Scapegoat tree. Заранее спасибо.
Большое спасибо вам за видео :) объясняете 👍
Спасибо огромное!
Как классно!
Здесь для массива приводится алгоритм прямого перебора, НО мы говорим об отсортированом массиве. В этом случае можно пойти другим путём. Например начинать не с первого элемента, а с n/2. Тогда, по анологии с бинарным деревом, можно двигатся вправо/влево (опять радлелив участок массива пополам) и так до конца поиска.
Решение не "ахти", но всё же)))
Ещё плюсом массива есть относительно простота реализация, навигация, и (что немаловажно) экономное использование ПАМЯТИ.
P.S. Вся моя проблемма в том, что на практике я не стыкался с "деревьями" и их производным))) Тогда моё мнение, наверное, было б другим.
P.P.S. Отличный канал. Интерестные материалы) Удачи в развитии.
Я уже записал видео (будет выложено завтра) про то как хранить дерево в массиве.
Сортировать массив как вы советуете дорого, так как вставка наименьшего элемента будет означать перемещение всех элементов на одну позицию, а это очень долго.
Vladimir Mozhenkov Я имел в виду не сортировку массива, а поиск по отсортированному массиву (по анологии с поиском в дереве). Да и алгоритмы сортировки всё тех же массивов бывают разные. Но что-то мне подсказывает, что в деревьях это делается интерестнее.
Я не поклонник массивов, ни в коем случае)))
Мне сегодня стало интерестно немного разобраться с бинарными деревьями и нашел Ваш канал. Многое стало понятно))) Спасибо.
Круто, понятно, спасибо!
Браво!
огромное спасибо!))!)!
Спасибо !
от меня палец вверх
Спасибо за урок, все максимально разжевано.
Вопрос по поводу сортированного бинарного дерева: разве нельзя решить проблему до полной проверки дерева просто сравнив заранее его длину с количеством элементов или не всё так просто?
Спасибо за суперобъяснения, однако камеру всеж надо ставить на мануал
Автофокус камеры создаёт ощущение пьяного угара, например. Паук, я хотел бы узнать, как имплементировать функцию int f ( head, place ); где head является указателем на головной элемент, а place обозначает величину искомого. Например, для набора значений 5,6,7,8 и со значением place равным 3, эта функция должна вернуть 6, то-есть, 3е по величине значение. А ещё нужно это сделать за один проход. Я не прошу писать тут код, просто подскажи, например, нужно ли прибегнуть к рекурсии для решения через один проход ( не задний ). Спасибо, например. Дико оформляю подписку, вообщем-то.
Правильно я понимаю, что сортировка бинарным деревом имеет одинаковый принцип с рекурентной быстрой сортировкой? Поправьте пожалуйста если неправ
Вот тут я показывал живой пример реализации двоичного поиска на микроконтроллере:
ua-cam.com/channels/ETNBYBk4IA0rSHCnp2jnhQ.html
Лайк и подписка, но выглядишь, Владимир, экстравагантно и это отвлекает.
Полностью согласен. Материал отличный и подача, но внешний вид фриковый. Понятно, никто не любит когда критикуют манеру одеваться, прическу и т.д. Можно наплевать на мнение окружающих. Но есть какието объективные параметры элегантности чтоли. Ну торчащие усы и клочья нестриженные это блин неопрятно и некрасиво. Если автору небезразлично мнение смотрящих его видео, можно обратить внимание на мнение зрителей если он их, конечно, уважает.
Иисус
Спасибо!!!!