树（树状图） 树状图是一种及其重要的数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。它具有以下的特点： 每个结点有零个或多个子结点；每一个非根结点只有一个父结点（度娘解释） 二叉树 特点 每个结点最多有两颗子树，结点的度最大为2（度即该节点孩子个数） 概念 满二叉树、完全二叉树 ...
分类：
其他好文 时间：
2019-02-05 09:24:02
阅读次数：
181
1.满二叉树 2.完全二叉树 3.二叉查找树 4.平衡二叉树 5.平衡查找树之 AVL树 6.平衡二叉树之 红黑树 7.B 树 8.B+ 树 9.B* 树 10.Trie 树 ...
分类：
其他好文 时间：
2019-01-31 13:17:23
阅读次数：
225
二叉树 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k 1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉 ...
分类：
其他好文 时间：
2019-01-06 21:57:35
阅读次数：
172
树在数据结构中占有非常重要的地位。本文从树的基本概念入手，给出完美(Perfect)二叉树，完全(Complete)二叉树和完满(Full)二叉树的区别。如果学习过二叉树，但是对这三种二叉树并没有深入的理解，或者完全被国产数据结构教科书所误导(只听说过满二叉树和完全二叉树)的朋友不妨花点时间耐着性子 ...
分类：
其他好文 时间：
2018-12-24 03:02:57
阅读次数：
343
满二叉树是一类二叉树，其中每个结点恰好有 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
创建满二叉树，分别使用深度优先和广度优先进行遍历；二叉树遍历：前序遍历、中序遍历、后序遍历、层次遍历；广度优先爬虫示例。
分类：
其他好文 时间：
2018-12-09 23:39:40
阅读次数：
323
给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。 示例 1: 示例 2: 示例 ...
分类：
其他好文 时间：
2018-12-09 14:00:43
阅读次数：
161
题解： 并不需要什么算法 首先我们随便画一画就会发现 能画出一颗满二叉树 然后要满足每个点从上往下的路径和都相同(%m意义下） 一个点上可能对应了多个点 然后这样我们可以暴力dp $2^k*m^2+nm$的 应该过不了 我们注意到一个点本质不同的点只能有m个 所以对每个点开个数组记录一下为x的有几个 ...
分类：
其他好文 时间：
2018-11-30 15:35:42
阅读次数：
158
一、普通树 树中的节点是一对多的关系。具有以下特点： 1. n>0时，根节点是唯一的，不可能存在多个根节点。 2. 每个节点有零个至多个子节点；除了根节点外，每个节点有且仅有一个父节点。根节点没有父节点。 相关概念： 参考：https://www.cnblogs.com/QG-whz/p/51686 ...
分类：
其他好文 时间：
2018-11-19 16:17:33
阅读次数：
192
