算法相关

单列表翻转

ArrayList和Linkedlist实现复杂度是多少

未命名文件2.jpg

前序遍历通俗的说就是从二叉树的根结点出发,当第一次到达结点时就输出结点数据,按照先向左在向右的方向访问。ABDHIEJCFG

中序遍历就是从二叉树的根结点出发,当第二次到达结点时就输出结点数据,按照先向左在向右的方向访问。HDIBJEAFCG

后序遍历就是从二叉树的根结点出发,当第三次到达结点时就输出结点数据,按照先向左在向右的方向访问HIDJEBFGCA

层次遍历就是按照树的层次自上而下的遍历二叉树。ABCDEFGHIJ

冒泡排序

for(int i=0;i<n;i++){

            for(int j=0;j<n-i-1;j++){

                if(a[j]<a[j+1]){

                    temp = a[j];

                    a[j] = a[j+1];

                    a[j+1] = temp;

                }

            }

        }

插入排序

for (int i = 1; i < a.length; i++) {

            for (int j = i; j > 0; j–) {

                if (a[j] < a[j – 1]) {

                    tmp = a[j – 1];

                    a[j – 1] = a[j];

                    a[j] = tmp;

                }

            }

        }



Categories:

Tags:


Comments

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注