题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例#1： 6 abc bdi cj* d** i** j** 输出样例 ...
分类：
其他好文 时间：
2016-09-15 14:54:22
阅读次数：
119
在数据结构的世界中有一个叫堆的玩意，这玩意有什么用呢？无用，都去pq了 堆，其实就是一棵完全二叉树。 “若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树” by 谋财害命公司 百度 ↑清真的 完全二叉树 ...
分类：
其他好文 时间：
2016-09-13 20:42:18
阅读次数：
199
一：堆排序 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序... ...
分类：
其他好文 时间：
2016-09-12 23:59:49
阅读次数：
366
选择排序学过的有三种：简单选择排序、树形选择排序、堆排序 今天先来简单的了解一下堆排序： 完全二叉树，即从头到尾，从左到右依次排序，符合大堆（小堆）都行，即ki>=k2i && ki >= k2i+1 由于此处使用的是数组，则最长为array.length-1,并且 ki>=k2i+1 && ki ...
分类：
编程语言 时间：
2016-09-06 15:30:58
阅读次数：
202
题目描述 输入一串完全二叉树，用遍历前序打出。 输入输出格式 输入格式： 第一行为二叉树的节点数n。 后面n行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式： 前序排列的完全二叉树 输入输出样例 输入样例： 6 abc bdi cj* d** i** j** 输出样例： ...
分类：
其他好文 时间：
2016-09-06 11:50:51
阅读次数：
184
1 二叉堆和优先队列的概念 1.1 二叉堆 二叉堆堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap_size表示有多少个堆元素存储在该数 ...
分类：
其他好文 时间：
2016-09-04 23:56:44
阅读次数：
260
L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 ...
分类：
其他好文 时间：
2016-09-03 22:36:21
阅读次数：
245
假设：有一个n个元素的完全二叉树，为了使其成为满二叉树，补全没有孩子的节点是的除了叶节点所有节点都有两个孩子，即最低层皆为-1. 例1： 1 2 3 4 5 -1 6 -1 -1 -1 -1 -1 -1 补全的节点赋值为-1，表示当前无节点，需转向别的子树。 step 1：首先，对于一棵二叉树，需定 ...
分类：
编程语言 时间：
2016-08-31 21:55:58
阅读次数：
244
堆排序基本概念堆是一种数据结构，它是将一些数据放在物理数据结构：数组或者vector中；逻辑数据结构是完全二叉树。如果根节点的值大于两个子节点值，就是大根堆；如果根节点的值小于两个子节点值，就是小根堆。用堆这种数据结构来实现排序，就是堆排序。该算法的操作主要有minheapify：最小堆处理，复杂度... ...
分类：
编程语言 时间：
2016-08-31 17:11:39
阅读次数：
253
版权声明：本文为博主原创文章，未经博主允许不得转载。 题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 解题思路： 首先看牛客网给出的测试用例： 一般对于树的操作不像链表一样，操作更复杂，如果使用循环遍历的话，对于非完全二叉树规律难寻，一般通用 ...
分类：
编程语言 时间：
2016-08-24 17:29:10
阅读次数：
205
