知行合一

今天解决了回溯的 39. 组合总和 40. 组合总和 II 这两道题，首先这两道题的区别一个是本元素可选另外一个就是去重了。去重这点在之前电话号码的时候是不存在的 关键在于去重，在39题只能存在唯一组合下面贴上代码和每句的注释。 class Solution { public: void backTrcak(vector<int>& candidates, int target, vector<vector<int>>& resu...

先引入堆的概念以后对哈夫曼树可以更好的理解与操作。 什么是堆：优先队列，就是在一个队列中取出元素的顺序不是按照入队的先后顺序，而是数据的优先级。 堆的特性，堆是由数组表示的完全二叉树，物理上是用数组，但思维逻辑方向上还是链表。 如果任一节点值都大于其左右儿子则成为最大堆，反之为最小堆 typedef struct HeapStruct* MaxHeap struct HeapStruct { ElementType *Elements; //储存堆元素的数组 int Size; //当前

二叉搜索树 二叉平衡树

二叉树则是有穷节点的集合，可以为空，由根节点和称为其左子树和右子树的结点的两个不相交的二叉树组成，二叉树的子树有左右之分 二叉树中又有特殊的完全二叉树，斜二叉树，完美二叉树（满二叉树） 二叉树的定义