Hej,
Mam następujący problem. Muszę policzyć wysokość drzewa, oraz najkrótszą ścieżke do liścia w drzewie zdefiniowanym jako nawiasy (lub utworzyć po prostu drzewo z tak zdefiniowanych nawiasów wtedy policzenie wysokości jest trywialne...)
Np takie nawiasy:
()()()() tworzą liste która ma wysokość 3.
Niby jest to w knuth'cie wytłumaczone wraz z przykładami (strona druga):
http://www.cs.utsa.edu/~wagner/knuth/fasc4a.pdf
oraz znalazłem niezły artykuł (Binary Trees, Forests, Non-Crossing Pairs):
https://sahandsaba.com/interview-question-generating-all-balanced-parentheses.html
Jednak nadal nie wiem jak utworzyć drzewo z tak zdefiniowanych nawiasów. W knuthcie oraz w tym artykule mam wrażenie że autorzy traktują to jako coś oczywistego. Nie wiem czy to ja czegoś nie widzę czy to nie jest takie proste. Czy wymagane jest stworzenie lasu a następnie drzwa binarnego?
Pozdrawiam