1、搜索二叉树 概念 每棵子树都是其左子树的所有值都小于根节点，右子树的所有值都大于根节点 如何判断是否为搜索二叉树 利用中序遍历，左 中 右（一直为升序） 树形dp（树形动态规划）：需要子树提供三个值，是否为BST，最小值min，最大值max 中序遍历 实现代码 递归实现： class Node{
一、递归打印 几个顺序 例： 对每个节点的左右节点进行递归，如下 public static void recursion(Node head){ if(head == null){ return; } //第1次打印 recursion(head.l
一、计数排序 基本思路 找出数组中最大和最小元素，并依次数据范围设定桶的数量 遍历数组，并统计每个元素出现的次数，保存到桶中 最后顺序输出每个桶（出现了多少次就输出几个该桶对应的元素） 缺点 依赖数据状况，数据范围比较大时，桶的数量就很多，很耗空间 动图演示 二、桶排序
一、归并排序 时间复杂度 平均：O(NlogN) 最好：O(NlogN) 最差：O(NlogN) 额外空间复杂度 O(N) 稳定性 稳定 基本思路 arr左右两边先排好序，然后merge整合 p1指向左边最左侧，p2指向右边最左侧 p1、p2进行比较，哪边小就将值加入辅助数组help，然后++ 直到
一、异或运算 排序算法一般都涉及交换元素，所以这里首先介绍一下异或运算 核心 n ^ 0 = n; n ^ n = 0; 交换 ==注意：==必须保证两个变量的值不同（慎用） public static void swap(int[] arr, int i, int j){ arr[i]
1、Spring 1.1、简介 Spring框架是一个开放源代码的J2EE应用程序框架，由[Rod Johnson](https://baike.baidu.com/item/Rod Johnson/1423612)发起，是针对bean的生命周期进行管理的轻量级容器（lightweight cont
如果你看到了这一篇文章，那么证明你已经安装成功了，感谢使用 Halo 进行创作，希望能够使用愉快。
