JAVA自定义一个整数类型数组用二叉树完成排序

在Java中，我们可以自定义一个整数类型的数组，并将其转换成一个二叉搜索树（Binary Search Tree，BST），然后利用BST的性质来完成排序。以下是简单的步骤：

1. **定义数组**：
首先，创建一个名为`MyInteger`的简单类，表示自定义的整数类型：

   public class MyInteger {
       private int value;
       // 构造函数、getter和setter省略
   }

2. **构造二叉搜索树**：
定义一个`MyBinarySearchTree`类，其中包含节点类`MyTreeNode`和插入、查找等操作：

   public class MyBinarySearchTree<T extends Comparable<T>> {
       private MyTreeNode root;

       // 添加节点方法
       public void insert(T value) {
           root = insert(root, value);
       }

       // 辅助递归方法插入节点
       private MyTreeNode insert(MyTreeNode node, T value) {
          // 插入逻辑...
       }

       // 其他方法如查找、删除等
   }

   private static class MyTreeNode {
       T value;
       MyTreeNode left, right;

       // 节点构造函数和辅助方法省略
   }

3. **排序**：
将数组元素一个个插入到BST中，由于BST的特性，这个过程实际上会自动对元素进行排序。最后，你可以通过中序遍历（Inorder Traversal）得到一个已经排序的数组：

   // 创建数组并初始化
   MyInteger[] array = new MyInteger[]{5, 2, 9, 1, 7};

   // 创建BST实例并插入所有元素
   MyBinarySearchTree<MyInteger> bst = new MyBinarySearchTree<>();
   for (MyInteger num : array) {
       bst.insert(num);
   }

   // 中序遍历获取排序后的数组
   MyInteger[] sortedArray = inorderTraversal(bst.root);
   // ...
   
   // 排序方法实现
   private static <T extends Comparable<T>> T[] inorderTraversal(MyTreeNode node) {
      // 实现中序遍历...
   }

4. **相关问题--**:
1. BST如何保证排序？
2. 如果数组中有重复元素，BST排序后怎么处理？
3. 使用堆排序代替BST排序，哪种方法效率更高？