drzewa binarne

 

t - w zadanicha, oznacza zmienną reprezentującą jakiś węzeł drzewa

t.getLeft() - daje w wyniku węzeł, który jest lewym synem węzła t, lub NULL w przypadku, kiedy węzeł t nie ma lewego syna,

t.getRight() - daje w wyniku węzeł, który jest prawym synem węzła t, lub NULL w przypadku, kiedy węzeł t nie ma prawego syna

visit(t) - oznacza wykonanie pewnej operacji na węźle, umownie nazywanej "odwiedzeniem"; często faktyczną operacją do wykonania jest odczytanie wartości w węźle lub jej zmodyfikowanie; wartością w węźle mogą być złożone struktury danych


Wyszukiwarka

Podobne podstrony:
Drzewa binarne
drzewa-binarne
Drzewa binarne definicje
drzewa binarne
5 drzewa binarne id 40099 Nieznany (2)
Drzewa binarne
binarne drzewa poszukiwan1 id 8 Nieznany (2)
binarne drzewa poszukiwań
binarne drzewa poszukiwań
elektryczna implementacja systemu binarnego
10 0 Reprezentacja Binarna
04 Liczby ujemne i ułamki w systemie binarnym

więcej podobnych podstron