Nabandon的博客

一.快速排序//快速排序; public void quickSort(int[] arr){ //用一个辅助方法完成递归; quickHelp(arr,0,arr.length-1); } private void quickHelp(int[] arr,int left,int right){ if(left>=r...

一.插入排序整个区间分为1.有序区间2.无序区间,每次选择无序区间的第一个元素插入到有序区间的合适位置 //插入排序; public void inertionSort(int[] arr){ //[0,y)已排序区间;[y,size)待排序区间; for(int y=1;y<arr.length;y++){ int...

一,概念二,下标关系1.已知父节点 的下标为p;左子树下标:p2+1;右子树下标:p2+2;2.已知孩子节点下标为c(不分左右)父节点下标:(c-1)/2;三.操作—向下调整前提:左右子树必须是堆;以小堆为例建堆以大堆为例;...

1.概念 : 每个节点的度不超过2,最多只有左子树和右子.2.二叉树的基本形态3.二叉树的遍历----前中后序(根节点是什么时候访问的,就是什么遍历)1)前序遍历(先序遍历) :先访问根节点–>左子树–>右子树;代码:2)中序遍历:先遍历左子树—>再访问根节点—>右子树代码:3)后序遍历:先遍历左子树—>右子树—>最后访问根节点;代码...