一.插入排序基本思想以 i 为基准,遍历 i 前面的值与 arr[i] 进行比较 找到插入位置即将array[i]插入,原来位置上的元素顺序后移代码实现 public static void insertSort(int[] arr) { for (int i = 1; i < arr.length; i++) { int tmp = arr[i
概念 一棵二叉树是结点的一个有限集合,该集合:或者为空或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成二叉树不存在度大于2的结点二叉树的子树有左右之分,次序不能颠倒,因此二叉树是有序树二叉树的性质. 若规定根结点的层数为1,则一棵非空二叉树的第i层上最多有 2^(i-1) 节点 (i>0)个结点 若规定只有根结点的二叉树的深度为1,则深度为K的二叉树的最大结点数是2^k -1 (
1.队列是一种先进先出(FIFO)的数据结构,但有些情况下,操作的数据可能带有优先级,一般出队 列时,可能需要优先级高的元素先出队列堆实际就是在完全二叉树的基础上进行了一些调整如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元素按完全二叉树的顺序存储方式存储 在一 个一维数组中,并满足:Ki <= K2i+1 且 Ki<= K2i+2 (Ki >=
栈:一种特殊的线性表只允许在固定的一端进行插入和删除元素操作先进后出栈的使用模拟实现栈的两种方法1.数组实现import java.util.Arrays; class MyStack1 { public int[] elem; public int usedSize; public MyStack1() { this.elem = new int[5];
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号