IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> дерево(вопрос по вашему модулю)
setare
сообщение 9.05.2005 10:42
Сообщение #1


Бывалый
***

Группа: Пользователи
Сообщений: 152
Пол: Женский

Репутация: -  0  +


Здравствуйте! При разбирании написанного вами модуля дерева, у меня возник вопрос, хотя догадки на ответ у меня какие-то есть, но хотелось бы уточнить.
В поле записи
Код

  ttype=record
  n:integer;
  count:integer

что может означать count and n, а также i?
Заранее благодарю!


--------------------
Ты спрашиваешь, как я переношу длинные бессонные ночи?Как свеча: как только настает утро, я гасну, тем самым, имея возможность заново загореться.

Нима
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 9.05.2005 10:49
Сообщение #2


Гость






Посмотрите внимательно на процедуру вывода дерева, и все поймете... smile.gif Я просто напросто одинаковые значения в дереве храню в одном узле, причем N это само значение узла, а Count - количество элементов с этим значением... Именно поэтому процедура Add имеет такой вид:
  Begin
If T <> nil Then
With T^ Do
Begin
If Data.n < i Then Add(Right, i)
Else
If Data.n > i Then Add(Left, i)
Else Inc(Data.Count) { <-- Вот здесь - элемент уже есть в дереве, просто увеличить счетчик }
End
Else
CreateNode(T, i)
End;
 К началу страницы 
+ Ответить 
setare
сообщение 9.05.2005 10:55
Сообщение #3


Бывалый
***

Группа: Пользователи
Сообщений: 152
Пол: Женский

Репутация: -  0  +


значит i это не добавляемый элемент?


--------------------
Ты спрашиваешь, как я переношу длинные бессонные ночи?Как свеча: как только настает утро, я гасну, тем самым, имея возможность заново загореться.

Нима
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
volvo
сообщение 9.05.2005 11:15
Сообщение #4


Гость






Это как раз ДА добавляемый элемент. Он же сравнивается с существующими, по-Вашему зачем это нужно?
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 19.07.2025 10:15
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"