[Algorytmy] BST, sprawdzanie permutacji

ODPOWIEDZ
mCichy13
Użytkownik
Użytkownik
Posty: 76
Rejestracja: 15 cze 2013, o 02:20
Płeć: Mężczyzna
Lokalizacja: Tutaj
Podziękował: 26 razy
Pomógł: 5 razy

[Algorytmy] BST, sprawdzanie permutacji

Post autor: mCichy13 »

Witam

Mam jakieś dowolne słowo z którego tworzę drzewo BST. Jak najszybciej sprawdzić które z permutacji danego słowa tworzy identyczne drzewo BST?

Można np tworzyć drzewo i porównywać wyjście z inorder ale to raczej czasochłonne dla większego wejścia.
Ostatnio zmieniony 1 lis 2014, o 10:06 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Na górę
ODPOWIEDZ

Wróć do „Informatyka”