Сортированные бинарные деревья и Бинарный поиск

[@6o6uk]

Рассказал как боженька! Это была шутка) А если серьезно - отличное видео, само собой лайк-подписка! Владимир - спасибо Вам большое за Ваш труд!

[@MrRomanvideo]

Класс! Напишу коммент для поддержки видео.

[@iorgankrat1118]

отличная подача, спасибо Вам

[@andyanderson222]

Очень нравится, с каким энтузиазмом всё изложено. Спасибо за объяснение.

[@RF-22-b4f]

Володя спасибо!

[@KhSlavjan]

Замечательные леции, понятнее еще ни кто не объяснял, спасибо.

[@vadimshevchenko8227]

Благодарю. 😊🙏

[@ramzess7655]

Круто!!! Вова, сделай видео про алгоритм Хаффмана, Евклида и его расширения, паттернов проектирования. Думаю с твоим умением доносить информацию получится очень хорошо!

[@SergeiShaikin]

Спасибо большое! Очень понятно изложено. Хотелось бы видео про АВЛ-дерево.

[@vitnixvitnix5318]

Спасибо все понятно

[@EshkinKot1980]

Владимир, доброго времени года)) Спасибо за видео,но в видео есть ошибка. Если слева элементы не больше, а справа не меньше, то вполне можно представить ситуацию, когда не одна дополнительная тройка а две и одна оказалась справа от тройки корневой, а другая слева. Это сделает алгоритмы поиска и балансировки дерева не проще и явно не быстрее чем, если бы слева располагались элементы не больше, а справа строго больше (можно наоборот). Если нам нужно найти все тройки, то в предложенном вами варианте, найдя первую тройку, придет придется искать слева и справа от неё, а дерево может иметь существенную глубину, и дополнительные тройки скорее всего вставятся на нижние уровни. Используя слева , алгоритм поиска всех одинаковых элементов быстрее примерно в 2 раза по сравнению с = .

[@dilshodrahmatov3058]

Dobriy den Aleksey! Vash komment ochen interesniy! Pravda bez cherteja zaputalsya ponyat :-)! No vigladet ubeditelnim!

[@georgegoshanov8329]

Очень хорошо объясняете. Спасибо!

[@kl45gp]

очень классно

[@anel9351]

Большое спасибо вам за видео :) объясняете 👍

[@mohawberel]

Спасибо. Интересно, только я один гуглю темы по программированию по типу "бинарные деревья володя", ибо Володя всегда понятно расскажет.

[@ilyalagusev4987]

Спасибо огромное!

[@Alexis-rx6qy]

Браво!

[@radmilkaskazzi4423]

Как классно!

[@ЖеняЖукова-ы4ь]

Круто, понятно, спасибо!

[@1121mdb]

Здесь для массива приводится алгоритм прямого перебора, НО мы говорим об отсортированом массиве. В этом случае можно пойти другим путём. Например начинать не с первого элемента, а с n/2. Тогда, по анологии с бинарным деревом, можно двигатся вправо/влево (опять радлелив участок массива пополам) и так до конца поиска. Решение не "ахти", но всё же))) Ещё плюсом массива есть относительно простота реализация, навигация, и (что немаловажно) экономное использование ПАМЯТИ. P.S. Вся моя проблемма в том, что на практике я не стыкался с "деревьями" и их производным))) Тогда моё мнение, наверное, было б другим. P.P.S. Отличный канал. Интерестные материалы) Удачи в развитии.

[@VladimirMozhenkov]

Я уже записал видео (будет выложено завтра) про то как хранить дерево в массиве. Сортировать массив как вы советуете дорого, так как вставка наименьшего элемента будет означать перемещение всех элементов на одну позицию, а это очень долго.

[@1121mdb]

Vladimir Mozhenkov Я имел в виду не сортировку массива, а поиск по отсортированному массиву (по анологии с поиском в дереве). Да и алгоритмы сортировки всё тех же массивов бывают разные. Но что-то мне подсказывает, что в деревьях это делается интерестнее. Я не поклонник массивов, ни в коем случае))) Мне сегодня стало интерестно немного разобраться с бинарными деревьями и нашел Ваш канал. Многое стало понятно))) Спасибо.

[@cheerlesscloud]

Было бы интересно послушать рассказ про более сложные структуры данных. Например, про АВЛ дерево, Splay tree или Scapegoat tree. Заранее спасибо.

[@OrangeMan172]

Спасибо !

[@fsociety6953]

огромное спасибо!))!)!

[@artem_bohak]

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

[@linuxedhorse]

Спасибо за урок, все максимально разжевано. Вопрос по поводу сортированного бинарного дерева: разве нельзя решить проблему до полной проверки дерева просто сравнив заранее его длину с количеством элементов или не всё так просто?

[@Anuarbek86]

от меня палец вверх

[@aavdd8539]

Спасибо за суперобъяснения, однако камеру всеж надо ставить на мануал

[@ttfd]

Автофокус камеры создаёт ощущение пьяного угара, например. Паук, я хотел бы узнать, как имплементировать функцию int f ( head, place ); где head является указателем на головной элемент, а place обозначает величину искомого. Например, для набора значений 5,6,7,8 и со значением place равным 3, эта функция должна вернуть 6, то-есть, 3е по величине значение. А ещё нужно это сделать за один проход. Я не прошу писать тут код, просто подскажи, например, нужно ли прибегнуть к рекурсии для решения через один проход ( не задний ). Спасибо, например. Дико оформляю подписку, вообщем-то.

[@FDA847]

Вот тут я показывал живой пример реализации двоичного поиска на микроконтроллере: kzbin.info/door/ETNBYBk4IA0rSHCnp2jnhQ

[@НикАнонимус]

Лайк и подписка, но выглядишь, Владимир, экстравагантно и это отвлекает.

[@Enerdzizer]

Полностью согласен. Материал отличный и подача, но внешний вид фриковый. Понятно, никто не любит когда критикуют манеру одеваться, прическу и т.д. Можно наплевать на мнение окружающих. Но есть какието объективные параметры элегантности чтоли. Ну торчащие усы и клочья нестриженные это блин неопрятно и некрасиво. Если автору небезразлично мнение смотрящих его видео, можно обратить внимание на мнение зрителей если он их, конечно, уважает.

[@thatslife2467]

Иисус

[@MRaynold]

[@andrii5866]

Спасибо!!!!