摘要： 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，首先了解堆的概念 堆是完全二叉树 使用数组来存储堆元素，熟记数组元素下标和子节点、父节点 阅读全文