目录初步认识动态规划(初步认识动态规划)与动态规划有关的理论知识：(与动态规划有关的理论知识：)动态规划中的最优决策表(基于填表的动态规划算法)最终版动态规划(最终版动态规划)总结(总结：)初步认识动态规划动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推

二叉树层次建树二叉树（BinaryTree）是由有限个结点组成的集合，它或者为空集合，或者仅含一个根结点，或者由一个根结点和两棵互不相交的左、右子树组成。树为空即根节点为空。二叉树的基本形态如下图：a：空的二叉树，treeNULL。b：只有空节点的二叉树，

一、定义二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二、特性1.在二叉树的第i层上至多有2^(i1)个结点（i0）2.深度为k的二叉树至多有2^k1个结点（k0）3.对于任意一棵二叉树，如果其叶结点数为N0，而

Easy！题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树 3,9,20,null,null,15,73/\920/

Medium！题目描述：给定一个二叉树，返回它的_中序_遍历。示例:输入:1,null,2,31\2/3输出:1,3,2进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路：

下面探讨的数据库为MySQL存储引擎为innodb因为这是最常见的，使用最多的数据库和引擎什么是页分裂？这是因为聚簇索引采用的是平衡二叉树算法，而且每个节点都保存了该主键所对应行的数据，假设插入数据的主键是自增长的，那么根据二叉树算法会很快的把该数据添加到某个节点下，而其他的节点不用动；但是如果插入的是不规则的数据，那么每次插入都会改变二叉树之前

实验目的了解文件的概念掌握线性链表的插入、删除等算法掌握Huffman树的概念及构造方法掌握二叉树的存储结构及遍历算法利用Huffman树及Huffman编码，掌握实现文件压缩的一般原理参考博文和源码下载地址：https://writebug.com/article/1281.html(https://www

在这一章节的学习中，我们将要学习一个数据结构——二叉树（BinaryTree），和基于二叉树上的搜索算法。在二叉树的搜索中，我们主要使用了分治法（DivideConquer）来解决大部分的问题。之所以大部分二叉树的问题可以使用分治法，是因为二叉树这种数据结构，是一个天然就帮你做好了分治法中“分”这个步骤的结构。本章节的先修内容有：

原文链接：什么是贪心算法？贪心算法是算法设计的一种方法。期盼通过每个阶段的局部最优选择，从而达到全局的最优。但结果不一定是最优的。基础案例场景一零钱兑换现有硬币1元、2元、5元，需要用最少的硬币数量凑够11元。利用贪心算法实现，优先考虑最好的结果就是面值为