摘要：一、插入类算法 排序算法的稳定性：两个大小相等的元素排序前后的相对位置不变。{31，32，2} 排序后{2，31，32}，则称排序算法稳定 通用类： public class Common { public static int[] a = {48,62,35,77,55,14,35,98}; pu 阅读全文

摘要：递归类型 按照编程技巧分啪 一、将复杂问题分解成两个子问题 1、平衡二叉树（LeetCode题库110题） 自上而下：算每个节点的平衡因子（即左右子树的高度差），判断是否满足条件。 可以分成两个子问题：求树的高度，和遍历树判断每个节点的是否满足条件 自下而上：在求深度的过程中，只要有一个子树不满足条 阅读全文

摘要：一、递归问题模板 先解决剩余问题，在缩小规模 function recursion(大规模){ if (end_condition){ // 明确的递归终止条件 end; // 简单情景 }else{ // 在将问题转换为子问题的每一步，解决该步中剩余部分的问题 solve; // 递去 recur 阅读全文

摘要：一、顺序栈 二、链栈 存储结构 链栈实现 三、队列 存储结构 链队列 循环队列 这里使用了一个编程的小技巧，将操作打上了记号。 阅读全文

摘要：一、图的基本概念 1、邻接点：对于无向图无v1 与v2之间有一条弧，则称v1与v2互为邻接点；对于有向图而言<v1,v2>代表有一条从v1到v2的弧，则称v2为v1的邻接点。 2、度：就是与该顶点相互关联的弧的个数。 3、连通图：无向图的每个顶点之间都有可达路径，则称该无向图为连通图。有向图每个顶点 阅读全文

摘要：一、定义与概念 1、二叉查找树又称为二叉排序树，它是一种特殊二叉树。 二叉查找树的定义为一颗空树，或满足如下性质的树： ①左子树非空，则左子树所有结点的值均小于根结点的值。 ②右子树非空，则右子树所有结点的值均大于（或大于等于）根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 阅读全文

摘要：一、常见用语 1、逻辑结构：描述数据之间逻辑上的相关关系。分为线性结构（如，字符串），和非线性结构（如，树，图）。 2、物理结构：描述数据的存储结构，分为顺序结构（如，数组）和链式结构。 3、结点的度：一个节点子树（即分支）个数。 4、叶结点：也称为终端节点，指度为0的节点。 5、树的深度（高度）： 阅读全文