Бинарное дерево. Полное понимание! Динамические структуры данных #3 

*Cамый лучший способ сказать "спасибо" - поставить лайк и и поделиться уроком с друзьями. Это очень мотивирует создавать полезные уроки =)*

Большое спасибо за Ваш труд! Вы делаете нас умнее)

Сергей !!! спасибо за видео !!! У Вас талант -- объяснять не необъяснимые вещи !!!!!

Очень крутые и полезные видео, спасибо!

Прекрасное изложение материала. Спасибо!

Большое спасибо за ваш труд! Очень нужно реализация бинарного дерева в вашем исполнении!

Единственный канал где понятно объясняется программирование

Просто максимально полезный поток информации)) Спасибо!! Однозначно лайк, подписка!)

Красавчик :3 Как легко и понятно объясняешь

Большое спасибо. Очень наглядно просто и понятно объяснили!

Спасибо за вашу работу!!)

Читал несколько методических пособий, но смысл и преимущества бинарного дерева дошли до меня только после просмотра данного видеоурока. Спасибо!

Очень подробно и доходчиво, спасибо!

Спасибо за урок.

Спасибо, очень доступно объясняете

вот бы сделать отдельный стрим по дереву с подробным объяснением , было бы очень полезно начинающим, и еще я бы хотел разобраться как балансировку делать)))Спасибо большое за труды, Сергей))

Как всегда, максимально понятно

Отличное объяснение. Спасибо.

До этого я и не знал зачем нужны бинарные деревья спасибо, что пояснил!

Спасибо за урок!

Огромное спасибо от моей нервной системы за наглядную визуализацию проговариваемых слов в фотошопе. Все три видео на одном дыхании

Спасибо за урок

благодарю, максимально понятное объяснение

Очень понятное объяснение, спасибо, респект автору🎉

Очень круто!

Cпасибо!

Спасибо большое!

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

Топ! выучил плюса на ютубе! ты бог

Благодарю!

спасибо!

спасибо , стало понятно ! смотрел обход дерева на другом канале , там не уточняли , что бинарное дерево заполняется по правилам, было не понятно для чего оно вообще нужно !

Большое спасибо за урок, вот бы еще реализацию увидеть)))

#бинарноедерево #динамическиеструктурыданных #SimpleCode #урокипрограммирования

Просто и понятно😄

великолепно!

Отличное видео , именно у вас всегда всё понятно. Очень жаль что видео больше не появляются,я бы поддержал канал финансово если б мог (

Спасибо)

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

Спасибо !

bratan ogromnoe spasibo ))

Спасибо

Кому интересно, вот реализация бинарного дерева #include #include using namespace std; struct Tree { Tree *left; Tree *right; int num; Tree(int n = 0, Tree* l = nullptr, Tree* r = nullptr) :num(n), left(l), right(r) {} // Конструктор принимает данные, и указатель на левый и правый элемент, по умолчанию инициализируя их нулями. Далее конструктор передает эти значения дальше через двоеточие }; class BTree { Tree *root; public: BTree() { root = nullptr; } ~BTree() { Tree *temp = root; int rootValue = root->num; Tree *previous = root; while (temp != nullptr && rootValue == temp->num ) { if (root->left==nullptr && root->right==nullptr) { if (previous->left != nullptr && previous->left->num == root->num) { previous->left = nullptr; } else if (previous->right !=nullptr && previous->right->num == root->num) { previous->right = nullptr; } delete root; root = temp; } else if (root->left != nullptr && root->left->num < root->num) { previous = root; root = root->left; } else { previous = root; root = root->right; }}} void add(Tree *&t, int n) { if (t == nullptr) { t = new Tree(n); } else { if (n < t->num) { //cout left, n); } else { add(t->right, n); //cout left); cout num right); } //else cout

Спасибо :)

Коротко и ёмко! Пока пил кофе, разобрался в том, что другие по часу жуют в своих видео и не могут донести

Продвигаем в топы

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

спасибо

крутое видео

Эх, помню писал бинарный поиск. Хорошая практика! public int BinarySearch(int[] arr, int _item) { int _low = 0; //первый элемент массива для пойска int _high = arr.Length - 1; //последний элемент массива для пойска while (_low _item) // если много { _high = _mid - 1; // идем к найменьшему элементу } else // если мало { _low = _mid + 1; // идем к найбольшему элементу } } return 0; // если элемент не найдент, то возвращаем 0 }

Продолжайте C++ и его теорию

Вы ошиблись по поводу словоря в c#. У него под капотом не дерево, а хэш таблица и доступ по ключу у хэш таблицы всегда o(1). А у бинарного дерева в среднем о(lgn) и в худщем o(N), если мы почитаем документацию по словарю увидим, что чтение из словаря в c# занимает o(1)

крутая вещь, это бинарное дерево

Доброго времени суток! Спасибо за качественные уроки! В одном из первых ваших видео Вы говорили, что также планируете делать уроки по C#. Хотелось бы узнать когда их ждать?

thank from in Kazahstan

Еще круто что слева находиться минимальное число, а справа максимальное

Like!

6:23 На самом деле очень даже можем . если создадим в двусвязном списке ссылку на средний элемент тогда то сможем отталкиваться от него и двигаться либо в сторону начала , или в сторону конца(как вариант))

Удаление узла из бинарного дерева поиска. Не благодарите Нерекурсивная реализация Для удаления узла из бинарного дерева поиска нужно рассмотреть три возможные ситуации. Если у узла нет дочерних узлов, то у его родителя нужно просто заменить указатель на null. Если у узла есть только один дочерний узел, то нужно создать новую связь между родителем удаляемого узла и его дочерним узлом. Наконец, если у узла два дочерних узла, то нужно найти следующий за ним элемент (у этого элемента не будет левого потомка), его правого потомка подвесить на место найденного элемента, а удаляемый узел заменить найденным узлом. Таким образом, свойство бинарного дерева поиска не будет нарушено. Данная реализация удаления не увеличивает высоту дерева. Рекурсивная реализация При рекурсивном удалении узла из бинарного дерева нужно рассмотреть три случая: удаляемый элемент находится в левом поддереве текущего поддерева, удаляемый элемент находится в правом поддереве или удаляемый элемент находится в корне. В двух первых случаях нужно рекурсивно удалить элемент из нужного поддерева. Если удаляемый элемент находится в корне текущего поддерева и имеет два дочерних узла, то нужно заменить его минимальным элементом из правого поддерева и рекурсивно удалить этот минимальный элемент из правого поддерева. Иначе, если удаляемый элемент имеет один дочерний узел, нужно заменить его потомком

Сделайте такое же видео по "Би-дерево".

який же кайф коли музики на фоні нема, не відволікає увагу, дякую!

чел помог

СПАСИБО)) Можно реализацию на с++?

А что если на вход подается ряд значений, уже отсортированный по возрастанию/убыванию, все элементы будут уходить каждый раз в правую/левую ветку? Как тогда быть с идеально сбалансированными бинарными деревьями?

Сижу я такой смотрю про двусвязные списки и димаю , а почему бы не организовать структуру .. ( и такой в голове придумываю нечто похожее на бинарное дерево) . Открываю следующее видео и .. а ну да , точно)) Кстати эти все структуры данных описаны в книге Дональда Кнута 1 том, но как хорошо описаны я не знаю так как без математической подготовки я просто пока - что открываю книгу и просто нюхаю))) Но там описание не привязано к конкретному языку программирования , так что очень полезно

Сергей, спасибо за урок! Есть в планах делать уроки по формам и оконным приложениям в Visual Studio?

Понятное о непонятном.

7:00 вот тут было бы неплохо, может быть, забежать вперед и рассказать, как в такое дерево добавлялось бы, например, число 2. Когда есть узел со значением 1 и из него уже выходит дочерний узел со значением 30. Это можно сделать, не переписывая дерево?

Для того, чтобы формально была понятна разница м/у связанными списками и бин. деревьями надо бы указывать сложности для тех и других. А так, это "лучше и быстрее" плохо осязаемо же.

А как происходит удаление элементов?

Нужно уточнение, что это бинарное дерево поиска :D

А как быть с удалением данных из дерева? Надеюсь будет дополнение к видео

А как происходит построение дерева?

А можно реализацию на c#?

Это вы объясняете про бинарное дерево поиска, в просто бинарном дереве данные не упорядочены

Здравствуйте а для python бинарное дерево также создается?

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

Какие минусы бинарного дерева?

Что делать если список начинается с единицы ?

Спасибо, а будет урок по реализации дерева?)

6:15 >> Поиск по индексу будет проходить очень медленно, и нам никак не обойти ... Можно обойти - нужно хранить в узле дерева количество всех дочерних узлов.

11:05

для чего оно нужно?

это конечно замечательно, но жаль не рассказано как добавлять, если это какое то промежуточное значение (47 например)

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

Т.е. это аналогия дерева решений в машинном обучении.

и когда юзать бинарное дерево, а когда список?

Привет от учеников 21й школы !

А почему 50

Еще б немного математики сюда) Расчет сложности поиска элемента например… Где-нибудь в конце, чтоб не пугать большинство)

Разве мапы и ассоциативные массивы не используют хэш-таблицы и хэш-сеты?

у меня вопрос : мы же можем под 49 слева указать 30 также

Дякую

Спасибо за урок! Но есть вопрос) А как дерево поведет себя при вставке одинаковых чисел (дубликатов)?

Дикшенери в шарпе - не дерево, а хэш таблица, если не ошибаюсью

А если в примере к головному числу 50 добавить 50, то что??

А если в корне - 50, а оба последующих числа - меньше 50ти?

Сложность доступа я так понимаю log(N)?

так вот откуда у map ноги(корни) растут))

А если число повторяется?