|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.05.2011, 19:28 | #1 |
Регистрация: 26.10.2010
Сообщений: 5
|
N-арное дерево
Задача - написать класс n-арного дерева, т.е. дерева с максимальным количеством узлов n, которое задается пользователем.
Принцип построения дерева - если новый элемент меньше текущего, то создаем новый узел от текущего элемента; если новый элемент >= текущего, то записываем его в узел справа на том же уровне, если узлы на этом уровне кончились (т.е. если n=5 и уже есть 5 узлов от одного родителя), то новый элемент пишем в самый левый свободный узел следующего уровня. Описание структуры дерева: Код:
|
29.05.2011, 19:55 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Ну. Начало положено. Давай дальше.
I'm learning to live...
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
В-дерево | kikimka | Фриланс | 5 | 12.07.2010 23:16 |
Дерево | Abricosko | БД в Delphi | 2 | 03.06.2010 12:16 |
Дерево | Ikram | Помощь студентам | 0 | 05.05.2010 19:42 |
Дерево на C# | Andrey_k | Помощь студентам | 1 | 13.03.2010 22:06 |
Дерево | Yoger | БД в Delphi | 3 | 25.01.2007 01:24 |