drzewo binarne statyczne metody Java

Question

mam te metody instancji w mojej implementacji Java Binary Tree i przeszukiwanie binarne drzewa: getSize(), getHeight(), getDepth(), getPreOrder(), getInOrder(), getPostOrder() i getLevelOrder(). Te metody używają głównego drzewa w innych metodach rekursywnych, które mają parametr Node. Która jest bardziej jest właściwa do wykorzystania z punktu widzenia OOP:

1. Stosując te metody rekurencyjne jak metody statyczne, ponieważ korzystają z obiektu (Node), które nie należą do rzeczywistej klasy, a oni nie „t używać żadnych atrybutów klasy,
2. mogą być metodami instancji, ponieważ mogą one korzystać w poddrzewie tego drzewa i nie używać żadnych statycznych atrybutów
3. lub mogą być w drugiej klasie statycznej jak UtilsTree()?

Answer 1

Z perspektywy OOP uważam, że podejście nr 2 jest drogą do zrobienia. (Statyka jest generalnie często marszczona w OOP.)

Jak rozumiem, metoda wykorzystuje this jako root, a następnie przemierza resztę drzewa bez wywoływania metod instancji? Nie jest tak źle, biorąc pod uwagę, że pozostałe węzły należą do tej samej klasy, co oznacza, że ​​kod jest już udostępniony wszystkim obiektom. (Metoda ta może uzyskać dostęp do prywatnych członków innych wypadkach itd.)

Biorąc to pod uwagę, myślę getSize, getHeight, getDepth, getPreOrder, getInOrder, getPostOrder i getLevelOrder mogą być realizowane jako właściwych metod rekurencyjnych instancji. (Popraw mnie, jeśli się mylę.)

Czwartą opcją, która nie jest taka zła, byłoby użycie wzorca gościa i interfejsu NodeVisitor.

Answer 2

Niektóre z tych metod zdecydowanie powinny być niestatycznymi elementami, ponieważ odnoszą się bezpośrednio do określonej instancji.

tree.getSize() lub tree.getDepth() jest znacznie łatwiejszy do odczytania i zrozumienia niż BinaryTree.getDepth(tree).

Jednak można argumentować, że metody mogą być statyczne lub nawet w ich własnej klasie. Możesz myśleć o tym, jako o chodzeniu po drzewie jako StrategyPattern.

TraversalStrategy.PREORDER.walk (drzewo);

może być dobrym pomysłem zamiast dodawać więcej metod. W ten sposób, jeśli kiedykolwiek trzeba dodać różne sposoby chodzić do drzewa nie trzeba zachować dodanie metody BinaryTree (W związku z Open-Closed Principle)

Answer 3

class stanowi wzorzec dla zestawu Object s . A class może mieć static elementów i metod, to jest, class - właściwości i zdolności poziomu. Instancja klasy to Object, która ma swoje szczególne elementy i metody inne niż static. W twoim przypadku mówimy o grupie pobierających. Kluczowe pytanie brzmi:

, czy są to metody?

i odpowiedź brzmi: są to metody, czyli możliwości twojego TreeObject. Jeśli masz kilka modeli Tree s, inne Tree s nie mają nic wspólnego z rozmiarem i materiałem danego Tree. W rezultacie wszystkie wymienione metody powinny być public, metody na poziomie instancji, chyba że chcesz ich używać wewnętrznie, w takim przypadku metody powinny być protected, non-static metod.