私は現在、ArrayListベースを実装する過程にありbinary tree in Javaます。私はこれがどのように行われるかを理解しようとしていますが、壁にぶつかっています。methods実装することになっているものがたくさんありますが、class何かを試すたびに、うまくいかないようです。
Position objectsによって識別されるものがありますPosition<E>。これclassにarray listはprivate、とがありroot variable、どちらもaccessibleこれだけclassであるため、、size() methodとisEmpty()メソッドは単純です。ただし、：hasLeft(Position<E>)、などのメソッドの実装に関しては、問題が発生していhasRight(Position<E>) left(Position<E>), right(Position<E>), addRoot(E e)ます。LeftメソッドとRightメソッドは、単にとを返しleft childますright child of a node。私はに精通してArrayListいますが、それらを使用して実装する場合はそうではありませんbinary tree class。
これらのメソッドを実装するにはどうすればよいですか？私は立ち往生しています、そして私が得ることができるどんな助けでもありがたいです。
ありがとう！