排序算法之二叉查找树排序

//二叉查找树排序，原理：构造二叉查找树，用数组数据进行填充，然后每次删除二叉查找树之最小元素，返回的即是树中剩余元素中的最小值。//该算法的局限是不能有重复元素的存在//关于BinaryTree的构建，请参考本系列数据结构之二叉查找树      public void BinaryTreeSort(int[] lists) {BinaryTree tree=new BinaryTree(lists[0]);for(int i=1;i<lists.length;i++)tree.insert(lists[i]);for(int i=0;i<lists.length;i++){lists[i]=tree.findMin();tree.delete(lists[i]);}}