![]() |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
![]() ![]() |
![]() |
-Ник- |
![]()
Сообщение
#1
|
Гость ![]() |
Здравствуйте.
Помогите выполнить задние на С. Построить бинарное дерево поиска содержащее все целые числа из интервала [l,r) ну типо портотип функции Node *mktree(int l, int r); ну это желвателньо чтобы функция слдевала прототипу, но вообщще можно ему и не следовать. |
Алена |
![]()
Сообщение
#2
|
Гость ![]() |
Нужен чистый С? Тогда так:
struct Node { Сообщение отредактировано: Алена - 14.11.2006 2:16 |
Гость |
![]()
Сообщение
#3
|
Гость ![]() |
Огромное спасибо.
Буду просто очень благодарен, если ты (или кто нибудь кто разбирается) объяснит как это функционирует, желателньо максимально больше подробностей про то как что и куда движется.... или по ихсожднку краткие комнетарие, тогда прошу дать сылку где максималньо доступно это можно понять..... Заранее благодарю |
-Ник- |
![]()
Сообщение
#4
|
Гость ![]() |
Объчсните пожалуйста программу хоть кто - нибудь. Желательно с теоретическимим подробностями, а то понять не могу....
|
volvo |
![]()
Сообщение
#5
|
Гость ![]() |
Тебе же дали в разделе "Теоретические вопросы" ссылку на теорию... Программа взята оттуда и переведена на С...
|
-Ник- |
![]()
Сообщение
#6
|
Гость ![]() |
Понятно, постараюь по анлогии.
Ещё такой вопрос, вот вообще нам говорили что реализацию делать луучше так что часть идёт влево, а часть в право и колво ветвей с одной стороны не более чем на еденицу превосходит кол -во с другой. здесь так реализованно? |
Алена |
![]()
Сообщение
#7
|
Гость ![]() |
Цитата здесь так реализованно? Нет... То, что ты написал чуть выше - это сбалансированное дерево. У меня реализовано обычное... Есть сбалансированные (AVL-деревья) тоже, только не на чистом С, а на С++. Если надо - говори... |
Гость |
![]()
Сообщение
#8
|
Гость ![]() |
Понятно, да наверное збалансированное дерево, вот только как раз вэ том заминка нельзя ли на Си никак? Просто препод задаёт на Си, даже не знаю, ну если это абсурдно то выполни пожалуйста на Си++ буду благодарен....
И ещё одно я знаю что Вольво уже дал ссылку, но мне легче понят по Си не могл бы ты (исключительно если есть время) пояснить работу проги и вообще работу с формированием дерева....? |
Алена |
![]()
Сообщение
#9
|
Гость ![]() |
Комментарии добавлены...
|
Алена |
![]()
Сообщение
#10
|
Гость ![]() |
Кстати, вот тут есть то, что тебе нужно, причем с объяснениями:
Идеально сбалансированные бинарные деревья Посмотри также следующий шаг: сбалансированные по высоте деревья. (к сожалению, везде используется С++, на чистом С не нашла...) |
-Ваня- |
![]()
Сообщение
#11
|
Гость ![]() |
Столько лет прошло! Спасибо Вам Алёна! теперь я понял
![]() |
![]() ![]() |
![]() |
Текстовая версия | 11.06.2024 5:50 |