树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子 ...
分类：
其他好文 时间：
2018-12-24 03:02:57
阅读次数：
343
算法第五章 | 回溯算法 一、 回溯算法 回溯法有“通用的解题法”之称。可以系统地搜索一个问题的所有解或任一解，是一个既带有系统性又带有跳跃性的搜索算法。 它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则 ...
分类：
编程语言 时间：
2018-12-23 16:44:29
阅读次数：
244
二叉堆可以被看作是一个数组，也可以简单的看作是一个近似的完全二叉树，二叉堆有最大堆和最小堆，分别具有堆的性质：最大堆的某个结点的值最多与其父结点一样大，最小堆则是某个结点的值最多与其父结点一样小。所以最大堆中最大的结点永远是根结点，最小堆中最小的结点永远是根节点。 既然二叉堆是一种数据结构，就有其支 ...
分类：
其他好文 时间：
2018-12-22 17:28:49
阅读次数：
187
满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 示例： 提示： 1 <= N <= 20 递归做的， ...
分类：
其他好文 时间：
2018-12-22 01:39:55
阅读次数：
207
二叉树： 性质1、满二叉树定理：非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层（根为第0层，i>=0）最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点（n>0）的完全二叉树的高度为【log2（n+1）】（深度为【log2（n+1）-1】） 二叉树 ...
分类：
其他好文 时间：
2018-12-18 02:20:25
阅读次数：
189
脑袋不够用，所以记录下来 python 版本 构建 最大堆 class Utils(object): @staticmethod def buildMaxHeap(l=None,heap_size=None): if heap_size is None: heap_size = len(l) for ...
分类：
编程语言 时间：
2018-12-12 14:52:24
阅读次数：
261
Java数据结构和算法（三）顺序存储的树结构 二叉树也可以用数组存储，可以和完全二叉树的节点一一对应。 一、树的遍历 每天用心记录一点点。内容也许不重要，但习惯很重要！ ...
分类：
编程语言 时间：
2018-12-11 11:24:51
阅读次数：
236
创建满二叉树，分别使用深度优先和广度优先进行遍历；二叉树遍历：前序遍历、中序遍历、后序遍历、层次遍历；广度优先爬虫示例。
分类：
其他好文 时间：
2018-12-09 23:39:40
阅读次数：
323
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 示例 2: 示例 ...
分类：
其他好文 时间：
2018-12-09 14:00:43
阅读次数：
161
性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo ...
分类：
其他好文 时间：
2018-12-07 14:41:27
阅读次数：
176
