11.12.2018, 20:15 [+3 UTC]
в нашей команде: 3 211 чел. | участники онлайн: 5 (рекорд: 19)

:: РЕГИСТРАЦИЯ

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.58 (11.12.2018)

Общие новости:
01.12.2018, 22:30

Форум:
08.12.2018, 14:26

Последний вопрос:
11.12.2018, 17:05

Последний ответ:
11.12.2018, 18:18

Последняя рассылка:
11.12.2018, 07:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
31.12.2010, 11:51 »
корляков иван алексеевич
Поздравляю всех с Новым 2011 годом!!! Спасибо!!! за ваше внимание, понимание, своевременные ответы на все вопросы!!! крепкого вам здоровья и всего самого доброго!!!!
02.03.2012, 19:45 »
Николай Тонкошкур
Меня интересовала MB Asus P8P67 WS Revolution rev.1.02, которую я получил от dostavka.ru Мне нужны были адреса с описанием и характеристиками именно ревизии 1.02 а не 3.0 [вопрос № 185530, ответ № 270116]
13.12.2009, 18:46 »
Sheva17
Отличный быстрый ответ! [вопрос № 175202, ответ № 257670]

РАЗДЕЛ • С / С++

Создание программ на языках C и C++.

[администратор рассылки: Андрей Кузнецов aka Dr_Andrew (Старший модератор)]

Лучшие эксперты в этом разделе

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 177
solowey
Статус: Студент
Рейтинг: 145
Андрей Кузнецов aka Dr_Andrew
Статус: Старший модератор
Рейтинг: 72

Перейти к консультации №:
 

Консультация онлайн # 67924
Раздел: • С / С++
Автор вопроса: Басёнов Е.С.
Отправлена: 21.12.2006, 01:45
Поступило ответов: 2

Ранее никогда не работал с деревьями, не могу найти нормальной литературы, прошу вас написать вводную лекцию по представлению деревьев с помошью списков и массивов и как это использовать на практике. Не могу выполнить лабораторную работу. Задание такое:

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

Для упрощения работы решил использовать бинарное дерево.
Спасибо.

Состояние: Консультация закрыта

Ответ # 132767 от Терсков Сергей

Здравствуйте, Басёнов Е.С.!
В теории графов я слышал только про полустепень исхода дерева. Для бинарных деревьев это число равно 2 (т.е. каждый узел имеет два наследника). Так что задачу ты чересчур упростил :). Что касается произвольной полустепени исхода то реализуются они тоже просто. В приложении есть все структуры для этого. Насчет эффективности реализации ничего не скажу, т.к. STL-ные классы vector и list по производительности не отличаются. А литературы по деревьям масса. Начиная от учебников по теории графов и заканчивая Д.Кнутом и Р.Седжвиком.

Приложение:


Консультировал: Терсков Сергей
Дата отправки: 21.12.2006, 02:51

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Ответ # 132809 от Sergijj

Здравствуйте, Басёнов Е.С.!

От себя добавлю, что чтобы дерево было более практично-применимым (например, чтобы ползать по нему во всех направлениях) нужен ещё указатель "вверх" (на родителя).

Приложение:


Консультировал: Sergijj
Дата отправки: 21.12.2006, 09:48

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

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

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.14209 сек.

© 2001-2018, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.58 от 11.12.2018