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.
[Algorytmy] BST, sprawdzanie permutacji
-
- 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
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.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.