Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 15.12.2011, 00:46   #1
ManHunterGroms
Пользователь
 
Регистрация: 15.12.2011
Сообщений: 11
По умолчанию Trie, (нагруженное дерево) процедура добавления

Здравствуйте. Помогите сделать процедуру добавления в дерево.
Вот что я имею на данный момент:

PHP код:
uses crt;
Type 
TIndex 
'a'..'z';
TrieNode = ^TNode;
TNode record
next
: array [TIndexof TrieNode;
boolboolean// булевая характеристика обозначающая является ли ключ промежуточным элементом или нет
end;
 
function 
NewNodeTrieNode// создание узла
var iTIndex;
    
trieTrieNode;
begin
new(trie);
trie^.bool:=false;
for 
i:='a' to 'z' do
trie^.next[i]:= nil;
end;
 
procedure Add (var trieTrieNodestrstring); // добавление
var iinteger;
begin
if trie nil then trie:= NewNode;
if 
str '' then
trie
^.bool:= true
else
for 
i:=1 to length(str) do
Add(trie^.next[str[i]], str[i]);
end
Если можно, было бы не плохо помочь мне сделать процедуру вывода на экран.

Помогите пожалуйста.
ManHunterGroms вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Trie-дерево Тимми Паскаль, Turbo Pascal, PascalABC.NET 0 12.12.2011 19:43
обработчики добавления и удаления в дерево (TreeView) kayman Компоненты Delphi 10 08.03.2010 11:17
Процедура добавления данных в конец двунаправленного списка. qwertytol Помощь студентам 1 06.12.2009 16:56