x6587305x的专栏

之前 其实应该接触过树结构的数据结构 就是堆。 其实堆就是一个树结构。 二叉查找树       二叉查找树 是二叉树的种类型。 他需要满足一种特性。 就是左节点不大于根节点。 右节点不小于根节点。 1.遍历 二叉查找树的顺序遍历我们使用的是中序遍历； printTree(root){ if(root!=null){ printTree(root.left) print(root)

一。 简单设计 分治法 ：之前 也接触过一些算法的设计和分析。 比较典型的有分治法。在印象中 很过都用到分治法。 在绝大部分的实例中 这也是最常见的设计。简单的说 就是把一个问题分成多个子问题来解决。一般 在程序上来实现 很多事用递归实现。如：二分查找法，快速排序等。 二 。动态规划 三。贪心算法 四。平摊分析