1、分为逻辑结构、物理结构和数据操作。 2、逻辑结构 集合：成员之间没有关系 线性（元素之间都是一对一的关系）：链表、数组 非线性（元素之间存在多对多的关系）：树、图、散列表 3、物理结构 顺序 链式 索引 散列 4、二叉树 满二叉树：节点个数为2的n次方-1，即除最后一行，都有2个子节点。 完全二 ...
分类：
其他好文 时间：
2018-08-22 21:54:20
阅读次数：
182
一、二叉树介绍点这片文章 二叉树及题目介绍 例题： 有一颗满二叉树，每个节点是一个开关，初始全是关闭的，小球从顶点落下， 小球每次经过开关就会把它的状态置反，这个开关为关时，小球左跑，为开时右跑。现在问第k个球下落到d层时的开关编号。输入深度d和小球个数k 思路分析：首先该题最先想到的是模拟，开一个 ...
分类：
编程语言 时间：
2018-08-18 10:26:16
阅读次数：
168
一、二叉树常用性质 1. 在二叉树的第n层上最多有2 n 1个节点 。（n =1） 2. 二叉树中如果深度为d(有k层),那么最多有2d 1个节点。(d =1） 3. 二叉树按照从上到下从左到右依次编号，则若某节点编号为k，则其左右子树根节点编号分别为2k和2k+1; 4. 二叉树分类：满二叉树，完 ...
分类：
其他好文 时间：
2018-08-16 19:34:56
阅读次数：
145
2018-08-09 16:01:40 一、Populating Next Right Pointers in Each Node 问题描述： 问题求解： 由于是满二叉树，所以很好填充。 二、Populating Next Right Pointers in Each Node II 问题描述： 问 ...
分类：
其他好文 时间：
2018-08-09 19:34:40
阅读次数：
112
二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h; 2) 它的叶子数是： 2^(h-1) 3) 第k层的结点数 ...
分类：
其他好文 时间：
2018-08-07 00:35:49
阅读次数：
144
二叉树的定义 一棵二叉树是结点的一个有限集合， 该集合或者为空，或者是由一个根结点加上两棵分别被称为左子树和右子树的，互不相交的二叉树组成。 二叉树的特点是每个结点最多有两个子女，分别称为左子女和右子女。 就是说，在二叉树中不存在度大于2的结点，并且二叉树的子树有左右之分， 其子树的次序不能颠倒，二 ...
分类：
其他好文 时间：
2018-07-23 22:11:32
阅读次数：
180
STL中的heap是用数组来进行模拟的，heap 本身的定义就是一颗完全的二叉树（注意和满二叉树的区别）。 heap分为大根堆和小根堆。 堆的主要操作由构建堆，调整堆，这两个。 其中有一个heap算法就是在此基础之上的。 构建好一颗大根堆，然后 将根顶元素和最后一个元素呼唤，将堆的大小减1，同时再次 ...
分类：
其他好文 时间：
2018-07-01 11:55:34
阅读次数：
178
二叉树的相关概念 1、基本概念 二叉树每个节点最多有两个子树的结构，通常被称为“左子树”和“右子树”。 2、满二叉树 每个节点必须有两个子树，并且叶节点在同一层。 3、完全二叉树 节点的标记就是节点的值，意思就是节点的值是连续的，从左到右不能断裂，必须连续； 二叉树的相关遍历 1、前序遍历：根节点- ...
分类：
其他好文 时间：
2018-06-28 13:48:37
阅读次数：
190
public static int pow2(int x){ if(x==1) return 1; else{ /** * 必须用一个数来保存左移的结果 * 否则not a statement * 移x位，等于乘以x个2 ... ...
分类：
其他好文 时间：
2018-06-17 13:30:19
阅读次数：
159
一、基本概念 树是一种简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前驱节点，称为父结点，没有前驱节点的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后继节点，称为该结点的子结点。没有后继节点的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数 ...
分类：
其他好文 时间：
2018-06-15 20:56:59
阅读次数：
179
