#19. Бинарное дерево. Способы обхода и удаления вершин | Структуры данных

Обучающий курс: stepik.org/a/134212
Инфо-сайт: proproprogs.ru/structure_data
Алгоритмы обхода вершин бинарного дерева в ширину и в глубину. Алгоритм удаления узлов бинарного дерева.

[@harlok13]

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

[@donfedor007]

У Вас дар! Вы так просто объясняете, такие сложные вещи! Везёт Вашим студентам!

[@aurum5766]

Спасибо вам огромное за ваши лёгкие и понятные объяснения.Вы просто мастер обучения😊

[@atlantatesla9348]

Спасибо! Вы отлично объясняете.

[@user-zt5bv3jv5y]

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

[@siarheiulas6969]

Как всегда, очень понятное и подробное объяснение! Спасибо огромное!

[@AlexFilenko]

Спасибо за видео, визуализация очень помогает понять, что происходит!)

[@user-zl5sp9yh1n]

Просто приятно слушать на работе😁. Спасибо Сергей.

[@user-ee1lx1pe7n]

Сергей, вы как всегда, на высоте!

[@andviktor]

Шикарное объяснение, спасибо:)

[@Alex89muller]

Курс годный! Спасибо!

[@shinigami_yokoso]

Круто как раз сейчас задание с решающим деревом в курсе по ООП, можно попробовать все расказанное решить самому, а потом посмотреть как правильно

[@Piro_]

Спасибо Сергей, как раз прохожу ваш курс по ООП где это дерево ^_^

[@user-ot5iy5es4l]

В питоне можно сразу ветку обрубить присвоив потомку None, сборщик уже сам с последующими потомками разберется

[@yix_x_xio]

Я так был счастлив когда ты реализацию на C++ делал а тут ...( Резко решил только на питоне сделать 💔

[@mrup7192]

Здравствуйте! А почему для удаления узла с двумя потомками не брать больший узел из левого поддерева? Разве это не будет тоже самое что брать наименьший из правого ?

[@kohubo6opohe803]

Да, можно брать больший из левого поддерева. А ещё лучше при каждом удалении поочерёдно брать из левого и правого поддеревьев, чтобы дерево в целом оставалось сбалансированным. И тогда операции в дереве будут работать даже быстрее, чем в Красно-Чёрном или AVL дереве, не асимптотически быстрее, но в константу раз быстрее. Правда, для этого ещё необходимо, чтобы добавляемые и удаляемые узлы были случайны, что на практике не всегда бывает.

[@golokwen7622]

Сергей, можно вопрос? Как функция show_tree() по рекурсии возвращает нас обратно, после того как узнала что слева и справа None. Спасибо!

[@selfedu_rus]

Это из-за рекурсивного вызова функции show_tree(). Когда функция вызывается, она помещается в стек вызова функций и извлекается оттуда при завершении. Т.к. при рекурсии функции не завершаются сразу, то этот стек вызовов растет, пока не дойдем до листовой вершины. Тогда очередная функция завершается и мы продолжаем выполнение предыдущей вызванной функции. Так и попадаем обратно )

[@cashhh7776]

Можно показать все это на практике? желательно на Python!

[@kpanat]

Да 6 обходов 3 позиции для обработки прямой и инверсный порядок. Усё...

[@FundLikVis]

Selfedu, я конечно понимаю, что вопрос не по теме, но я не слишком сильно разбираюсь в ООП, изучаю его, но идет трудно. Так вот, как реализовать создание такого количества экземпляров какого хочешь? Я имею ввиду, что-то на примере вкладок в браузере, их можно создавать бесконечно, но как это реализовано? (Конечно я не собираюсь создавать вкладки, просто интересуюсь, как именно это работает)

[@Holstinin007]

лайчищеееееееееее

[@user-qn6pq1dk5h]

ЛНР? 😮

[@ScreamOFF]

ЛНР здорового человека

[@user-ju5dv5fj8w]

@@ScreamOFF в точку)