菜鸡也有大佬梦

AVL 树核心必须保证每个节点左子树和右子树高度差值 <= 1只有四种旋转（即四种情况）右子树高 ：H（node.right.left） - H（node.right-right） = 1 --> RL 旋转H（node.right.right） - H（node.right-left） = 1 --> L 旋转左子树高：H（node.left.right） - H（node.left-left） = 1 --> LR 旋转H（node.left.left

图论算法对于很多图论问题，并不是说必须构建一个符合 graph 规则的邻接矩阵因为说到底邻接矩阵是为了表示两个节点是否可达，对于邻接表来说，每个节点就是 0、1、2…，所以如果使用邻接表来表示图，那么还需要建立对象和 0、1、2… 这些数字的对应关系多数情况下，图论问题的节点就是题目中给出的对象，两个节点间的直接连通关系是根据题目给的条件得到，而任意两个节点（或者说对象）间的连通关系，是根据状态转移方程得到的。所以绝大多数题目中并不是根据规则先构建个邻接表，然后再使用图论算法。最短路径DFS

排序算法O(n2)O(n^2)O(n2)冒泡排序 void bubbleSort(int[] arr){ for(int i = 0 ; i < arr.length ; i ++){ for(int j = 0 ; j < arr.length - i - 1 ; j ++ ){ if(arr[j] > arr[j + 1]){ int mid = arr[j];