C++ Dynamic Tree - Помощь студентам

Delphi_ProGer · 06.03.2012, 20:22

Здраствуйте!
Я в С++ плохо разбираюсь, но немного основ знаю.
У меня к вам вопрос: что такое динамическое дерево?(это дерево, которое может иметь больше двух веток?)
Пожалуйста, обьясните мне это, ссылки, примеры...

Juffin · 06.03.2012, 20:32

Динамическое дерево - это дерево, создаваемое динамически, то есть с помощью new или malloc. В принципе, все деревья - динамические.
Вот тебе ссылка на википедию, про деревья. Там есть все основы. Еще у меня есть код дерева с добавлением, удалением и поиском элемента, но там код на С и немного непонятный. Если надо - могу скинуть.

Delphi_ProGer · 06.03.2012, 20:34

Спасибо! Буду рад любому коду) Пусть и на С)

Juffin · 06.03.2012, 20:39

Вот, держи. Только там обход дерева не рекурсивный, а в цикле, чтобы быстрее работало.

Delphi_ProGer · 10.03.2012, 03:56

Juffin, посмотрел код, но это бинарное дерево...

Juffin · 10.03.2012, 11:14

А тебе какое нужно?

Delphi_ProGer · 10.03.2012, 18:08

динамическое, т.е. с динамически создаваемими ветвями.

Delphi_ProGer · 11.03.2012, 04:03

Подскажите, пожалуйста, как мне организовать "походку" по ветвям дерева, какую структуру сделать? Я так понял, что каждый елемент - это динамический список(внимание, дерево динамическое). Но я никак не могу понять как мне это всё организовать?

MooNDeaR · 11.03.2012, 09:01

Цитата:

динамическое, т.е. с динамически создаваемими ветвями.

А что, бинарное не может быть динамическим?

dimazak2009 · 11.03.2012, 15:04

С клавиатуры вводится целое трёхзначное число T.Определить, есть ли среди цифр этого числа одинаковые b напечатать их, если нет - напечатать слово "нет".Помогите программисты пожалуйста срочно нужно..

06.03.2012, 20:22	#1
Delphi_ProGer Форумчанин Регистрация: 30.10.2010 Сообщений: 524	C++ Dynamic Tree Здраствуйте! Я в С++ плохо разбираюсь, но немного основ знаю. У меня к вам вопрос: что такое динамическое дерево?(это дерево, которое может иметь больше двух веток?) Пожалуйста, обьясните мне это, ссылки, примеры...

06.03.2012, 20:32	#2
Juffin Форумчянин Форумчанин Регистрация: 05.04.2009 Сообщений: 446	Динамическое дерево - это дерево, создаваемое динамически, то есть с помощью new или malloc. В принципе, все деревья - динамические. Вот тебе ссылка на википедию, про деревья. Там есть все основы. Еще у меня есть код дерева с добавлением, удалением и поиском элемента, но там код на С и немного непонятный. Если надо - могу скинуть. Nobody expects Spanish Inquisition!

06.03.2012, 20:39	#4
Juffin Форумчянин Форумчанин Регистрация: 05.04.2009 Сообщений: 446	Вот, держи. Только там обход дерева не рекурсивный, а в цикле, чтобы быстрее работало. Nobody expects Spanish Inquisition!

10.03.2012, 11:14	#6
Juffin Форумчянин Форумчанин Регистрация: 05.04.2009 Сообщений: 446	А тебе какое нужно? Nobody expects Spanish Inquisition!

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Использование типа dynamic	MooNDeaR	C# (си шарп)	4	25.01.2012 20:33
Dynamic Data Exchange	tolikman	Общие вопросы .NET	2	18.08.2011 11:29
Dynamic Data Exchange	tolikman	Microsoft Office Excel	2	12.08.2011 20:34
dynamic skin form	tsergey	Помощь студентам	0	08.04.2009 16:51
Удаление в tree	Черничный	Общие вопросы Delphi	2	24.05.2008 10:43

06.03.2012, 20:34	#3
Delphi_ProGer Форумчанин Регистрация: 30.10.2010 Сообщений: 524	Спасибо! Буду рад любому коду) Пусть и на С)

10.03.2012, 03:56	#5
Delphi_ProGer Форумчанин Регистрация: 30.10.2010 Сообщений: 524	Juffin, посмотрел код, но это бинарное дерево...

10.03.2012, 18:08	#7
Delphi_ProGer Форумчанин Регистрация: 30.10.2010 Сообщений: 524	динамическое, т.е. с динамически создаваемими ветвями.

11.03.2012, 04:03	#8
Delphi_ProGer Форумчанин Регистрация: 30.10.2010 Сообщений: 524	Подскажите, пожалуйста, как мне организовать "походку" по ветвям дерева, какую структуру сделать? Я так понял, что каждый елемент - это динамический список(внимание, дерево динамическое). Но я никак не могу понять как мне это всё организовать?

11.03.2012, 15:04	#10
dimazak2009 Заблокирован Регистрация: 11.03.2012 Сообщений: 24	С клавиатуры вводится целое трёхзначное число T.Определить, есть ли среди цифр этого числа одинаковые b напечатать их, если нет - напечатать слово "нет".Помогите программисты пожалуйста срочно нужно..