Hello I need assistance with checking the invariant in the w

Hello, I need assistance with checking the invariant in the wellFormed method. The cases are in the comments within the code.

public class TreeMap<K,V> extends AbstractMap<K,V> {

   // Here is the data structure to use.
  
   private static class Node<K,V> extends AbstractEntry<K,V> {
       Node<K,V> left, right;
       Node<K,V> parent;
       Node(K k, V v) {
           super(k,v);
           parent = left = right = null;
       }
   }
  
   private Comparator<K> comparator;
   private Node<K,V> dummy;
   private int numItems = 0;
   private int version = 0;


   private boolean wellFormed() {

       // 1. check that comparator is not null
       // 2. check that dummy is not null
       // 3. check that dummy\'s right subtree and parent are null
       // 4. check that all (non-dummy) nodes are in range
       // 5. check that each (non-dummy) node\'s parent reference is correct
       // 6. check that number of items matches number of (non-dummy) nodes
       return true;
   }

Solution

package com.tree;

import java.util.Comparator;
import java.util.TreeMap;

public class MyTreeMapComparator {

   private static class Node<K,V> extends AbstractEntry<K,V> implements Comparator<String>{
        Node<K,V> left, right;
        Node<K,V> parent;
        Node(K k, V v) {
            super(k,v);
            parent = left = right = null;
        }
      
        @Override
        public int compare(String str1, String str2) {
            return str1.compareTo(str2);
        }
    }
   
    public static void main(String a[]){
        //the treemap sorts by key
       Node <String, String> node0= new Node<String, String>(\"java\",\"language\");
       Node <String, String> node1= new Node<String, String>(\"computer\",\"machine\");
       Node <String, String> node2= new Node<String, String>(\"india\",\"country\");
       Node <String, String> node22= new Node<String, String>(\"USA\",\"country\");
       node2.left=node22;
       node0.left=node1;
       node0.right=node2;
      
       if(node0!=null)
        System.out.println(node0);
    }
}

class MyComp implements Comparator<String>{

    @Override
    public int compare(String str1, String str2) {
        return str1.compareTo(str2);
    }
   
}

Program2:

package com.tree;

public class AbstractEntry<T1, T2> {

public AbstractEntry() {
      
   }
   public AbstractEntry(T1 k, T2 v) {
      
   }
}

Hello, I need assistance with checking the invariant in the wellFormed method. The cases are in the comments within the code. public class TreeMap<K,V> ex
Hello, I need assistance with checking the invariant in the wellFormed method. The cases are in the comments within the code. public class TreeMap<K,V> ex

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site