Ben BST var BTNode<E>her çift numarası vardır ve ben şu alanlara sahip ler':
BTNode <E> root: Ağacın köküne bir işaretçi
BTNode <E> current: Mevcut düğüme bir işaretçi
Geçerli düğüm değerinin aşağıdaki değere sahip düğüme mevcut puan yapmak için bir yöntem Sonraki () yazmak isteyen
İşte ben bugüne kadar yapmış budur:
public boolean Next()
{
// List<E> tempList = new ArrayList<E>(); // Creating new list (I defined this at the begining of the class)
E tempValue = current.getElement(); // Gets the value of current element
makeSortedList(root); //
E[] tempArray = (E[]) tempList.toArray(); // Convert the list to an array
int index = Arrays.binarySearch(tempArray, tempValue); // Find the position of current node value in the array
if(index >= count) // count is no. of nodes in the tree
{
E targetValue = tempArray[index + 1]; // Store the target value in a temporary variable
search(targetValue); // This method searches for the node that has targetValue and make that node as the current node
return true;
}
else return false;
}
// This method takes the values of the tree and puts them in sorted list
private void makeSortedList(BTNode<E> myNode)
{
if(myNode != null)
{
makeSortedList(myNode.getLeft());
tempList.add(myNode.getElement());
makeSortedList(myNode.getRight());
}
}
Beni bu yöntem yazmak yardımcı olabilir mi?













