Answer the question
In order to leave comments, you need to log in
How to reset nested binary tree pointer?
In general, I wrote a module for working with a binary tree. We have words as meanings. The essence of the module, search for words in the dictionary. And so, the problem is: if you call the search function several times with a word that is in the dictionary, it finds everything ok. After that, we enter incorrect words several times in a row, and then again a word from the dictionary. Will return True -> False instead.
It seems to me that the original pointer to the parent is overwritten, with each recursive iteration of _search. And in subsequent branches there is simply no search word.
Question: How to store the base Dictionary variable? In the sense of its pointer. Rewriting to another variable does not help. The same address is written to it and that's it ;(
Use:
uses MrBinTree;
var binTree := new _binTree;
binTree.search('блаблабла');
unit MrBinTree;
interface
uses General;
type
PDictionary = ^_Dictionary; { Указатель на узел }
_Dictionary = record { Тип где будем хранить информацию }
data: string;
left, right: PDictionary; { ссылки на дочерние левые и правые элементы }
end;
_binTree = class
private
Dictionary, {Адрес корня дерева}
owner: PDictionary; {Владелец результата поиска}
word: integer; {Искомое слово в символьном исполнении}
procedure add(var Dictionary: PDictionary; word: string);
procedure loadDictionary;
function _search(var Dictionary: PDictionary; word: string) : PDictionary;
procedure deleteTree(var Tree1: PDictionary );
public
constructor Create;
function search(var word: string) : boolean;
end;
implementation
constructor _binTree.Create;
begin;
self.loadDictionary;
end;
procedure _binTree.deleteTree(var Tree1: PDictionary );
begin
if Tree1 <> nil then
begin
self.DeleteTree (Tree1^.LEFT);
self.DeleteTree (Tree1^.RIGHT);
Dispose(Tree1);
end;
end;
procedure _binTree.loadDictionary;
var
i: integer;
word: string;
begin
AssignFile(input, 'dictionary.txt'); {Откроем поток}
Reset(input); { Откроем файл }
while not EOF(input) do { Итерируем до того,пока не дойдем до конечной строки }
begin
ReadLn(input, word); { Читаем строку }
self.add(self.Dictionary, word);
end;
CloseFile(input); { Закроем поток }
end;
{Добавление набора символов в дерево}
procedure _binTree.add(var Dictionary: PDictionary; word: string);
begin
{Для начала проверим наличие корней в дереве, если нету,то создадим}
if (Dictionary = nil) then
begin
New(Dictionary); {Выделим памяти}
Dictionary^.data := word; {Добавим наши символы}
Dictionary^.left := nil; {Обнулим указатели}
Dictionary^.right:= nil; {Обнулим указатели}
exit; {Готово, процедуру завершим}
end;
{Есть корни в дереве, проверим вводимые символы на размерность, если больше - правое, меньше - левое}
if ( word < Dictionary^.data ) then
self.add(Dictionary^.left, word) {если коды символов меньше корня,добавим с левое поддерево}
else
self.add(Dictionary^.right, word); {если коды символов больше корня,добавим с правое поддерево}
end;
{ Абстракция для конечного вызова функции поиска }
function _binTree.search(var word: string) : boolean;
var
reserveDictionary: PDictionary; {Резервная переменная ссылающеяся на адрес дерева}
begin
reserveDictionary := self._search(self.Dictionary, word);
if (reserveDictionary <> nil) then
Result := true
else
Result := false;
end;
{ Функция поиска по бинарному дереву }
function _binTree._search(var Dictionary: PDictionary; word: string) : PDictionary;
var
save: PDictionary := nil;
begin
{Для начала проверим наличие корней в дереве, если нету,то выведем нил}
if (Dictionary = nil) then
begin
Result := nil; { Выводим нил, так как дерево пустое }
exit;
end;
{ Если равенство с корнем дерева }
if (Dictionary^.data = word) then
begin
save := Dictionary; { Запишем его адрес }
end else begin
if (Dictionary^.data > word) then { Если введенный элемент меньше корня }
save := self._search(Dictionary^.left, word) { ищем в левом поддереве }
else
save := self._search(Dictionary^.right, word); { ищем в правом поддереве }
end;
Result := save;
end;
end.
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question