//二叉查找树排序,原理:构造二叉查找树,用数组数据进行填充,然后每次删除二叉查找树之最小元素,返回的即是树中剩余元素中的最小值。
//该算法的局限是不能有重复元素的存在
//关于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]);
}
}
排序算法之二叉查找树排序
最新推荐文章于 2022-10-27 08:56:34 发布