Бинарное дерево поиска. Полная теория с кодом

В видео подробно разобраны следующие обходы бинарного дерева поиска:

1. Симметричный обход и его применение.

2. Обратный обход и его применение.

3. Прямой обход и его применение.

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

В видео подробно разобраны:

1. Свойства порядка узлов в бинарном дереве поиска, после удаления из него узла.

2. Удаление узла без детей.

3. Удаление узла с одним ребенком.

4. Удаление узла с двумя детьми.

5. Упрощение удаления узла до одного случая.

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

В видео для бинарного дерева поиска подробно разобраны:

1. Реализация создания узла.

2. Реализация проверки существования узла в памяти.

3. Реализация создания узла в памяти по ссылке.

4. Реализация вставки узла в бинарное дерево поиска.

5. Реализация поиска узла в бинарном дереве поиска.

6. Получение минимального узла.

7. Получен максимального узла.

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

В видео для бинарного дерева поиска подробно разобраны:

1. Реализация сииметричного обхода.

2. Реализация обратного обхода.

3. Реализация прямого обхода.

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

В видео для бинарного дерева поиска подробно разобраны:

1. Реализация переноса на место удаляемого узла пустой ссылки или единственного ребенка.

2. Реализация получения количества детей у узла.

3. Реализация получения ребенка или пустой ссылки для узла.

4. Реализация удаления узла с нулем или одним ребенком.

5. Реализация удаления узла с двумя детьми.

6. Выводы у лекции

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