10 1 Бинарное дерево: теория и пример реализации (Васюков А.В., 2019)

[@moguha]

это ЛУЧШАЯ лекция про бинарные деревья, и я такую очень долго искал!

[@computersciencelover1890]

Наконец то научился как работать с деревом, спасибо вам огромное!

[@vangog63]

Спасибо за столь простое пояснение!

[@usernamer519]

очень качественно, спасибо !!

[@КонстантинСухопаров-с7ъ]

Просто и гениально!! Браво!!!

[@GOBBanimate]

красавчег!!!самое главное на дрступном языке!

[@giorgitamazashvili9338]

blya chuvak! da ti master obyasnenii!! spasibo bolshe!! celi den iskal norm video NA C# -e i NE smog naiti! no TI na C (ili C++) daje ne znayu :)) no ti smog mne obyasnit kak mne eto sdelat na C#-e!! prostor espekt i podpiska!

[@MrYura999]

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

[@kpanat]

А почему бы в структуре выше не добавить конструктор с одним параметром значением элемента? такое ощущение что он начисто забыл ООП. И видно что начал писать в синтаксисе Си. Ну тогда бы создал файл с и вместо new написал бы malloc это бы несильно изменило его код... Код на Си определённо выгоднее. Ну хотя бы потому что он быстрее. А если на С++ то надо по нормальному. А то ни то, ни сё...

[@КириллЧе-я5ы]

Странная реализация. Если это чистый Си, почему подключаем библиотеку стримов?.. если плюсы, то нафига так писать?

[@svkosha6244]

Структура, вроде, статическая поебота, а класс - динамическая. И вот так у меня возник вопрос, может лучше использовать классы для бинтри? Я думаю, что классы, чисто логически, лучше чем структуры. Change my mind

[@kpanat]

Ну тут была попытка написать код на Си а не на С++. Хотя частично С++ используется. При выводе элементов и при выделении памяти под узлы. И то и другое легко переделывается под чистый Си... А если хотите ООП, то пожалуйста... Это тоже несложно. Можно пойти дальше и написать шаблонный класс который будет создавать бинарное дерево. Это дерево хранит неуникальные элементы. Его легко подправить чтобы оно хранило только уникальные элементы. Ну а по идее в узлах должны храниться не эти данные, а пары ключ значение и всё делается по ключам. Дерево уже имеет шаблонную реализацию в контейнере stl std::set и std::multiset. Первое уникальных значений второе неуникальных. там уже всё есть. А если вам надо пары, то это std::map и std::multimap. Все эти структуры данных реализованы на основе бинарных деревьев и обладают всеми их свойствами. так что изобретать ничё не надо, всё уже сделано без нас... Вы можете попробовать себя в графах... Графы в stl пока не реализованы... И матрицы тоже пока не реализованы.

[@КириллЧе-я5ы]

Структура и класс одно и то же, различаются модификаторами доступа по умолчанию…

[@sergeykadantsev9217]

​@@КириллЧе-я5ыЕсли поля структуры не имеют ссылочных данных, то такая структура раскладывается и хранится в стэке, а объекты классов всегда хранятся в куче. Все что в стэки занимает меньше памяти и быстрей обращение.

[@kpanat]

За исключением того, что там 0 появился...

[@FLEX-yn9uw]

первый

[@salavat3700]

лабу по деревьям задали?

[@akcychak3932]

@@salavat3700 жиза