Linked List und BST Trees finden die niedrigsten

Question

Ich studiere für meine cs Midterm-Prüfung für nächste Woche. Wir haben eine Probe-Zwischenprüfung erhalten und ich möchte wissen, ob ich das richtig mache.

1. Schreiben Sie eine Methode public T lost(), die das größte Element in der Klasse zurückgibt.

   public class List<T extends Comparable<T>> 
   { 
       private Node<T> head; 
       // some methods here 
       private class Node<T> 
       { 
        T data; 
        Node<T> next; 
       } 
   } 
   

   Hier ist meine Antwort:

   public T lowest() 
   { 
       if(head == null) 
        return null; 
   
   Node<T> pointer = head; 
   T min = pointer.data; 
   
   while(pointer != null) 
   { 
       if(pointer.data.compareTo(min) < 0) // 
       { 
        min = pointer.data; 
        pointer = pointer.next; 
       } 
   } 
   return min; 
   

   }

2. Schreiben Sie eine Methode public T niedrigsten(), die den niedrigsten Wert int Baum gespeichert zurückgibt.

   public class BST<T extends Comparable<T>> 
   { 
       private Node<T> root; 
       // some methods here 
       private class Node<T> 
       { 
        T data; 
        Node<T> left, right; 
       } 
   } 
   

Hier ist meine Antwort:

public T lowest() 
{ 
    Node current = root; 
    while(current.left != null) 
    { 
     current = current.left; 
    } 
    return current.data; 
} 

Answer 1

1. Ihr Code einen Fehler in while-Schleife hat, wo es in einer Endlos-Schleife gehen. Sie rücken den Zeiger nur weiter vor, wenn er einen Knoten findet, dessen Wert kleiner als das aktuelle Minimum ist. Sie müssen den Zeiger, egal was, weiterführen und die min-Variable aktualisieren, wenn Ihre Bedingung erfüllt ist. Die wile Schleife sollte wie folgt sein:

   while(pointer != null) { if(pointer.data.compareTo(min) < 0) { min = pointer.data; } pointer = pointer.next; }