摘要： 8.1 递归程序特点（编程思路） 1）调用函数自身 2）深层次调用过程中，参数变小（或者参数范围变小） 3）必须要设定“跳出条件”，否则递归程序将会无止境循环下去 8.2 递归算法的简单应用 8.2.1计算第n个三角数字 8.2.2计算阶乘n! 8.2.3变位字（字母的排列组合之“全排列”） 8.2 阅读全文

摘要： 基数排序 阅读全文

摘要： 希尔排序算法 阅读全文

摘要： 快速排序 阅读全文

摘要： 概述： 5.1冒泡排序算法 冒泡排序的每一轮都选出剩下元素中的最大者放到了数组的最后位置，下一轮冒泡时就不用考虑这个元素了 bubbleSort.java P61 5.2选择排序算法 排序结果：数组左侧是最小值，尾部是最大值 算法思想：每一轮比较找出最小值，然后将其放在最左侧 算法的时间复杂度：比较 阅读全文

摘要： 图 阅读全文

摘要： 红-黑树 红-黑树的由来： 二叉搜索树是一种非常好的数据存储结构，它可以快速地查找到指定关键值的数据项，并且可以快速的查找和删除指定的数据项。平衡二叉搜索树 的查找指定关键值数据项的时间复杂度是O(logN) 但是，二叉搜索树只是在插入的数值序列是随机排列的时候效果较好，如果插入的数值不是随机排列的 阅读全文

摘要： 树 阅读全文

摘要： 9.1概述 1）树是一种数据存储结构 2）树结合了有序数组和链表的优点，并且避免了有序数组和链表的缺点。 3）树的术语：路径、根、父节点、子节点、叶子节点、层、子树、访问、遍历、关键字 4）树的分类， 5）与树相关的其他知识点 5.1二叉搜索树中的非平衡树、非平衡子树 6）Java编程思路 7）用数 阅读全文

摘要： 13.1堆的概念 堆是一种二叉树，是一种特殊的二叉树 节点的子节点的关键字 堆是一种二叉树，是一种特殊的二叉树 节点的子节点的关键字 13.2 java程序实现堆这种数据结构 13.2.1编程思路： step1，首先了解堆的概念 堆是完全二叉树 使用数组来存储堆元素，熟记数组元素下标和子节点、父节点 阅读全文

摘要： 概述： 1.和数组一样，链表也是一种数据存储结构 2.链表这种数据存储结构的java实现 3.链表的种类 单链表 双端链表 有序链表 双向链表 有迭代器的链表（迭代器是用来随机访问链表元素的一种方法） 单链表 双端链表 有序链表 双向链表 有迭代器的链表（迭代器是用来随机访问链表元素的一种方法） 4 阅读全文

摘要： 概述： 6.1 栈 6.1.1概述 栈的容量一般都很小，生命周期也很短。 栈的容量一般都很小，生命周期也很短。 栈的容量一般都很小，生命周期也很短。 6.1.2使用数组实现栈这种数据结构 使用数组实现栈这种数据结构：包括push()、pop()、peek()方法 P88 stack.java 6.1 阅读全文

摘要： 概述： 1.数组的大小要给定，并且一旦给定之后就不允许再有变化 2.数组这种数据结构下数据的插入、查找、删除算法的复杂度 3. Java中与数组相关的语法知识 3.1一维数组相关java语法知识 创建数组： 数组长度： 访问数组元素： 在java中使用数组的一个简单例子：（P26） 3.2二维数组相 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 数据结构和算法的最终目的就是使得数据的插入、删除、特定数据的查找、数据的排序等过程变得方便易行。 对于每种特定的数据结构，相应的最优的算法也是不一样的，最优的算法是根据该种数据结构的特性写出来的。 阅读全文