Я кодирую алгоритм построения суффиксного дерева в системе Mathematica на основе алгоритма Укконена.
У меня есть вопрос, будет ли передача всей моей древовидной структуры (которую я сохранил в списке) функции для поиска, будет стоить моей программе много памяти и времени, так как мне придется использовать некоторые функции несколько раз. раз в алгоритме?
Например, у меня есть функция, которая ищет дочерние элементы определенного узла, и я использую функцию Select
для поиска по всему дереву.
getChildren[parentID_] := Select[tree, #[[3]] == parentID &];
Однако мне нужно получить доступ к дереву, поэтому разумно ли передавать всю древовидную структуру функции? Поскольку не похоже, что есть способ сделать переменную глобальной для всей записной книжки. Или есть альтернативный способ обойти это?