摘要：
基本思想： 动态规划算法通常用于求解具有某种最优性质的问题(作用就是求最优解)。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 与分治法不 阅读全文
摘要：
基本思想 快速排序利用了分治法思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 基本过程 Java代码 算法分析 阅读全文
摘要：
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 阅读全文
摘要：
什么是哈希表？哈希表是一种根据关键码去寻找值的数据映射结构，该结构通过把关键码映射的位置去寻找存放值的地方。 哈希表充分体现了算法设计领域的经典思想：空间换时间。哈希表是时间和空间之间的平衡。其中的哈希函数是最重要的，“键”通过哈希函数得到的“索引”分布越均匀越好。但是哈希表会失去顺序性。 哈希函数 阅读全文
摘要：
红黑树介绍红黑树(Red-Black Tree)，它一种特殊的二叉查找树。执行查找、插入、删除等操作的时间复杂度为O(logn)。 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。红黑树的每个节点上都有存储位表示节点的颜色 阅读全文
摘要：
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 阅读全文
摘要：
AVL树(平衡二叉树)定义 AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，并且拥有自平衡机制。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树 阅读全文
摘要：
定义二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 性 阅读全文
摘要：
一、已知前序、中序、后序遍历结果的其中两种，还原二叉树。 ①已知前序遍历结果：1，2，4，5，3，6，7 中序遍历结果：4，2，5，1，6，3，7还原二叉树后BFS出结果。 TreeNode.java CreateTree.java: ②已知前序遍历结果：1，2，4，5，3，6，7 后序遍历结果：4 阅读全文
摘要：
一、查找最大值 二、查找最小值 三、插入节点 四、查找节点 五、修改节点直接调用setData方法即可。 六、删除子节点 七、求深度 阅读全文