Substitution tree
Z Wikipedii
Substitution tree to metoda indeksowania termów polegająca na trzymaniu w każdym termie podstawienia, które należy wykonać na węźle rodzicu żeby uzyskać dany term.
W substitution tree inaczej traktowane są zmienne zewnętrzne (czyli po prostu pewne symbole) oraz zmienne wewnętrzne (służące wyłącznie do opisywania części wspólnych drzew).
Przykład dla g(b), f(a,g(b)) i f(b,g(b)):
x i y są tu zmiennymi wewnętrznymi.
W substitution tree ma miejsce o wiele więcej współdzielenia niż w drzewie dyskryminacyjnym, jest więc ono pamięciowo o wiele bardziej wydajne. Wciąż jednak g(b) jest dzielone jedynie pomiędzy niektórymi wystąpieniami.
| Holyfield celuje w mistrzostwo, wkrótce walka z Wałujewem |
|
Mimo swych 46 lat Evander Holyfield nie ma zamiaru zejść z ringu i nadal chce zostać niekwestionowanym mistrzem świata w boksie zawodowym kategorii ciężkiej.
|
| Za miesiąc wybory prezesa Polskiego Związku Szermierczego |
|
Miesiąc przed Walnym Zgromadzeniem Delegatów nie ma oficjalnych kandydatów na prezesa Polskiego Związku Szermierczego (PZS). Zgodnie ze statutem, muszą zostać zgłoszeni trzy tygodnie przed zjazdem, czyli do 29 listopada. Start w wyborach zapowiada jednak Jacek Bierkowski.
|
| Bramkarz reprezentacji Polski blisko zmiany klubu |
|
Bramkarz piłkarskiej reprezentacji Polski Łukasz Fabiański jest bliski przejścia z Arsenalu Londyn do francuskiego Paris Saint Germain - poinformowały francuskie media.
|
| Kubica o bolidzie na 2009 rok |
|
Chyba wszyscy się zgadzamy, że nie jest to najpiękniejsze auto - ocenił kierowca BMW Robert Kubica.
|
| "PZLA musi nadawać kierunek rozwoju dyscypliny" |
|
Polski Związek Lekkiej Atletyki musi nadawać kierunek rozwoju dyscypliny - uważa kandydat na prezesa tego stowarzyszenia Wiesław Wilczyński, dyrektor Biura Sportu Urzędu Miasta Stołecznego Warszawy.
|