Young_____Hu的博客

二叉树 比当前节点小的在左边，大的在右边 举例 依次输入5、4、6、3、7、2、1 则树长这样 缺点：如果输入1、2、3、4、5、6、7则退化成链表 平衡二叉树（红黑树） 依次输入1、2、3、4、5、6、7 结论 不是完全平衡 AVL树 依次输入1、2、3、4、5、6、7得到如下图 结论： 完全平衡的二叉树、但是旋转次数太多了，如果查询远大于删除、修改可以 如果删除和修改和查询差不多，则效果不如红黑树 B Tree 依次输入1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16

object learn04 { def main(args: Array[String]): Unit = { //基本配置 val conf = new SparkConf().setAppName("learn01").setMaster("local[*]") val spark = SparkSession.builder().config(conf).ge...

二分查找得前提，这个数组必须被排好序，否则无意义。 public static void main(String[] args) { Integer[] array = {1, 3, 5, 7, 9, 11, 13}; Integer result = sortBy(array, 9); System.out.println(result+1); ...

Integer[] array = {1, 13, 35, 27, 9, 111, 13}; 第一次：比较1和其他得 最小得和1交换 最后结果{1, 13, 35, 27, 9, 111, 13} 第二次：比较13和其他得 最小得和13交换 最后结果{1, 9, 35, 27, 13, 111, 13} 第三次：比较35和其他的 最小得和35交换 最后结果{1, 9, 13, 27, 35...