顺丰2019秋招Java客观题总结

二叉排序树 二叉排序数的（递归）定义： 一、若左子树非空，则左子树全部节点的值均小于它的根节点； 二、若右子树非空，则右子树全部节点的值均大于于它的根节点； 三、左右子树也分别为二叉排序树。java 排序算法 快排不适合对基本有序的数据集合进行排序,快排越是无序效率越高。基本有序是O(n2),归并是 nlogn，直接是 n 堆排序、选择排序、冒泡排序、快速排序、的时间复杂度为:nlogn、n二、n

>>阅读原文<<