哈哈哈的博客

队列的顺序存储队列的性质：先进先出。队列的顺序存储（环形队）：采用一个数组和一个代表数组的下标的整型变量实现。//环形队（顺序队会造成数组空间的浪费：如果不想造成空间的浪费// 可以使用一个数组来实现，不需要头、尾指针，在进队时// 重新创建一个数组保存原来的元素和进队的元素，然后将// 新数组赋给旧数组，该写法不要对队的大小做限制。）//下面是...

二叉树的链式存储二叉树的顺序存储

哈夫曼数（最优二叉树）基本知识叶结点的带权路径：A:29；B:24；C:1*5树的带权长度WPL:所有叶子结点的带权长度之和。wpl = 29 + 24 + 1*5哈夫曼树：WPL最小的二叉树为最优二叉树。wpl1 = 29 + 24 + 15 = 31wpl2 = 19 + 25 + 24 = 27…哈夫曼树的构造：（1）排序：将所给的二叉树以根结点的权值排...

1. 交换排序冒泡排序思想：将数据进行两两比较，共循环 n-1次；每次循环确定一个数的位置，全局有序，如：第一次循环将元素两两比较，确定最大或者最小值放在数组的最后一个位置length-1。第二次循环比较未确定位置的元素(n-1)，得出无序中的最值放在数组的倒数第二个位置length-2…时间复杂度：最好时间复杂度：当数据有序时外循环只需一次就可以得出结果。最坏时间复杂度：当数据...

数据结构-递归递归之斐波那契数列数列特征:1,1 ,2,3,5,8,13,21…//斐波那契数列public class Fibonacci { /** * @author Wendy * @param i * @return */ public static int fibonacci(int i) { if(i == 1 || i == 2) { retu...