二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这..
分类：
其他好文 时间：
2016-03-06 17:42:27
阅读次数：
215
/* 标题：锦标赛 如果要在n个数据中挑选出第一大和第二大的数据 （要求输出数据所在位置和值） 使用什么方法比较的次数最少？ 我们可以从体育锦标赛中受到启发。 8个选手的锦标赛，先两两捉对比拼，淘汰一半。 优胜者再两两比拼...直到决出第一名。 第一名输出后，只要对黄色标示的位置重新比赛即可。 下面
分类：
其他好文 时间：
2016-03-05 23:25:50
阅读次数：
265
由于是完全二叉树，所以我们可以预先知道整棵树的形状，因此可以判断根节点的两个子节点哪个是满二叉树，哪个不是满二叉树（必然是一边满，一边不满），对于满的子节点，我们可以直接求出它的不同子树的个数，也就是说我们只要递归搜不满的子节点就行了，这样一来，我们的复杂度就只有logn了。 当然还要解决相同子树判
分类：
其他好文 时间：
2016-03-04 01:55:14
阅读次数：
168
参考文献：https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 1，N0=N2+1 N = N0 + N1 + N2; N = E + 1; E = N1*1 + N2*2; -> N0 = N2 + 1; 2，满二叉树和完全二叉树 满二
分类：
其他好文 时间：
2016-01-28 18:46:01
阅读次数：
151
堆排序是我们熟知的常用的排序算法。 首先先介绍一下什么是堆排序。堆指的并不是我们数据结构上分配内存的堆栈，在这里指的是大顶堆和小顶堆。大顶堆是指根节点数值大于左右孩子节点的完全二叉树，也有可能是满二叉树。总之，就是一颗存贮数值的树。我们可以利用根节点大于孩子节点这一特性对一组数组建立堆，不断取出根节
分类：
编程语言 时间：
2016-01-27 21:21:56
阅读次数：
252
紫书P148，例题6-6Sample Input4 23 410 12 28 128Sample Output1275123255这应该不仅仅是一棵完全二叉树，题目中说保证所有叶子节点的深度都相同，所以这是一颗满二叉树。这里要弄清满二叉树的一些概念和性质，首先，对于一颗满二叉树来说，他每一层的节点数...
分类：
其他好文 时间：
2015-11-27 16:44:21
阅读次数：
174
二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，...
分类：
其他好文 时间：
2015-11-23 06:15:15
阅读次数：
141
平衡二叉排序树
平衡二叉排序树(Balanced Binary Sort Tree)，上一篇博客【数据结构】二叉排序树BST讲了BST，并且在最后我们说BST上的操作不会超过O(h)，既然树高这么重要，那么BBST的研究就是为了使得树的深度在可接受的范围内渐近意义下达到O(lgn)
n个节点组成的二叉树，其高度为lgn取下限时，这棵树是理想平衡的，满足这样条件的树只有完全二叉树和满二叉树，这样...
分类：
编程语言 时间：
2015-11-17 00:26:20
阅读次数：
1194
题意： 给一棵满二叉树，要求将每层的节点从左到右用next指针连起来，层尾指向NULL即可。思路： 可以递归也可以迭代。需要观察到next的左孩子恰好就是本节点的右孩子的next啦。 （1）递归：这个更快。 1 /** 2 * Definition for binary tree with ...
分类：
其他好文 时间：
2015-11-04 00:26:29
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5524问一棵完全二叉树有多少种子树包含的节点数量不同。首先可以肯定的是，一棵完全二叉树有可能是满二叉树，满二叉树的子树依然是满二叉树。但是完全二叉树的子树有一棵是满二叉树，另一棵是完全二叉树。根据给定节点...
分类：
其他好文 时间：
2015-10-31 22:57:15
阅读次数：
258
