如何将排序的 Arraylist 转换为 BST

Question

我有以下代码可以使用，如何让这个方法创建一个 BST。我正在使用 Elements。我正在使用可以执行 "T.setRoot()","n.getRightChild()","n.setLeftChild()" 等的自定义导入，这应该不难弄清楚.

public static <E> BTree<E> taulukostaPuu(ArrayList<E> L) {

     BTree<E> T = new BTree<E>();
        //TODO
     return T;
 }     

如何创建一个递归方法来遍历元素的 Arraylist 并将它们添加到 BST。我想保持这个结构完整。我发现的所有示例都是在 arraylist 包含整数时使用的，这使得以元素形式实现它们非常困难。 BST 必须平衡。

我已尝试关注：

private static <E> BTree<E> buildRecursively(ArrayList<E> L,E start,E 
  end,BTree<E> T){
     if (start.compareTo(end) < 0)
         return T;
     E x = L.get((L.size()/2) + (L.size() % 2));
     T.setRoot(new BTreeNode<E>(x)); 
     T.setLeftChild(buildRecursively(L, start, L.get((L.size()/2) + (L.size()  
     %  2)-1)),T);
     T.setRightChild(buildRecursively(L, L.get((L.size()/2) + (L.size() % 
    2)+1), 
    L.get(L.size()-1)),T);

但这显然没有用。

这是我目前正在使用的：

  public static <E> BTree<E> taulukostaPuu(ArrayList<E> L) {

     BTree<E> T = new BTree<E>();

     E root = L.get((L.size()/2) + (L.size() % 2));
     T.setRoot(new BTreeNode<E>(root));


     return T;
}

不知道从这里去哪里。我应该以某种方式从 x 遍历数组列表以找到 2 个孩子的元素并递归地执行此操作。有什么建议么？

Answer 1

你检查过这个click here 了解 BST 是一个很好的开始，以防你谈论简单的 BST。