|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.03.2023, 14:57 | #1 |
Пользователь
Регистрация: 21.11.2022
Сообщений: 84
|
Проверка более общего свойства дерева поиска
помогите решить
теперь нужно более общее свойство. Дереву разрешается содержать равные ключи, но они всегда должны находиться в правом поддереве. Формально, двоичное дерево называется деревом поиска, если для любой вершины её ключ больше всех ключей из её левого поддерева и не меньше всех ключей из правого поддерева. Ограничения. 0 ≤ n ≤ 105; −231 ≤ keyi ≤ 231 −1 (таким образом, в ка- честве ключей допустимы минимальное и максимальное зна- чение 32-битного целого типа, будьте осторожны с переполне- нием); −1 ≤ lefti, righti ≤ n − 1. Гарантируется, что вход зада- ёт корректное двоичное дерево: в частности, если lefti 6 = −1 и righti 6 = −1, то lefti 6 = righti; никакая вершина не является сыном двух вершин; каждая вершина является потомком корня. Пример. Вход: 3 2 1 2 1 -1 -1 3 -1 -1 Выход: CORRECT Код:
Error: Segmentation fault |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проверка орфографии с помошью дерева бинарного поиска | videolord | C# (си шарп) | 1 | 23.05.2011 20:30 |
[C] Абстрактные типы данных. Реализация дерева общего вида. | Dju | Помощь студентам | 0 | 11.05.2009 18:11 |