我目前正在实现一个基于ArrayList的binary tree in Java。我正在试图弄清楚如何做到这一点,但我遇到了一堵墙。在我应该实现的class中有一堆methods,但每次我尝试一些东西时,它似乎都不起作用。
我们有由Position<E>标识的Position objects。在这个class中,我们有一个array list,它是private,还有一个root variable,这两个accessible都是通过这个class实现的,所以size() method和isEmpty()方法都很简单。然而,当涉及到实现hasLeft(Position<E>