Признак наличия потомков в бинароном древе

18.05.2013, 14:16. Показов 552. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  int mid = 0, // переменная для хранения индекса среднего элемента древа
        l   = 0, // индекс первого элемента в древе
        r    = n - 1; // индекс последнего элемента в древе
 while (l < r)
        {
           mid = l + (r - l) / 2; // меняем индекс среднего значения
           if   (x <= a[mid])  r = mid;
           else l = mid + 1; // есть ли элемент в древе
 
           if(a[mid]==x)
           {
               mid = l + (r - l) / 2;   //где-то здесь, видимо, нужно искать признак
               if   (x <= a[mid])  r = mid;
               else l = mid + 1;
           }
 
        }

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

18.05.2013, 14:16

Ответы с готовыми решениями:

Требование от потомков наличия обязательного конструктора БЕЗ параметров.
мой предыдущий вопрос был про обязательные конструкторы вида MyClass(ResultSet) решение, которое мне дали, было ОК. а вот как...

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

Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом
Выведите номера вершин, у которых количество потомков в левом поддереве не равно количеству потомков в правом поддереве. Не могли бы...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

18.05.2013, 14:16

Помогаю со студенческими работами здесь

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

Не работает признак окончания ввода(признак-0)
Признак окончания ввода 0; подскажите люди добрые что не так?) #include <iostream> #include<stdio.h> using namespace std; int...

Отбор в древе значений
Добрый день. 8.1 учебная Есть вот такой код Запрос = Новый Запрос("ВЫБРАТЬ | ИСТИНА КАК Флажок, ...

Задача о генеалогическом древе
Доброго времени суток.Очень необходима помощь разбирающихся! Задача. Сформировать Генеалогическое древо,вывести его на экран,найти его...

Переименовать все каталоги в древе папок
Есть папка _INPUT_APK в ней несколько папок и в каждой из них есть папка res. В папке res много папок, часть из них с названием...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

Наверх