Двоичное дерево поиска в Java

Question

Я хочу сделать общий BST, который может состоять из любого типа данных, но я не уверен, как я мог бы добавить вещи в дерево, если мой BST является универсальным. Весь мой необходимый код ниже. Я хочу, чтобы мой BST состоял из Locations и сортировался по переменной x. Любая помощь приветствуется.

Большое спасибо за поиск.

public void add(E element)
{
    if (root == null)
         root = element;
    if (element < root)
         add(element, root.leftChild);
    if (element > root)
         add(element, root.rightChild);
    else
         System.out.println("Element Already Exists");
}

private void add(E element, E currLoc)
{
    if (currLoc == null)
         currLoc = element;
    if (element < root)
         add(element, currLoc.leftChild);
    if (element > root)
         add(element, currLoc.rightChild);
    else
         System.out.println("Element Already Exists);
}

Другой код

public class BinaryNode<E>
{
    E BinaryNode;
    BinaryNode nextBinaryNode;
    BinaryNode prevBinaryNode;

    public BinaryNode()
    {
        BinaryNode = null;
        nextBinaryNode = null;
        prevBinaryNode = null;
    }

}


public class Location<AnyType> extends BinaryNode
{
    String name;
    int x,y;

    public Location()
    {
        name = null;
        x = 0;
        y = 0;
    }

    public Location(String newName, int xCord, int yCord)
    {
        name = newName;
        x = xCord;
        y = yCord;
    }

    public int equals(Location otherScene)
    {
        return name.compareToIgnoreCase(otherScene.name);
    }


}

Answer 1

Вы можете ограничить свой тип для реализации Comparable<? super E>:

public class BinarySearchTree<E extends Comparable<? super E>>

Тогда вы можете позвонить compareTo:

// Instead of if (element < root)
if (element.compareTo(root) < 0)

(и т.д.)

В качестве альтернативы, вы можете заставить вызывающего передать Comparator<E> при построении дерева поиска, а затем использовать его для сравнения элементов. На мой взгляд, это более гибкое решение - это означает, что вы можете создавать разные бинарные деревья поиска для одного и того же типа элемента, но упорядочивать их по-разному.