参考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆树的定义 堆树的定义如下： （1）堆树是一颗完全二叉树； （2）堆树中某个节点的值总是不大于或不小于其孩子节点的值； （3）堆树中每个节点的子树都是堆树。 当父节点的键值 ...
分类：
其他好文 时间：
2018-05-08 22:13:28
阅读次数：
161
1.堆的数组实现 1.由于堆是一个完全二叉树，故可用数组表示。 2.当根节点下标为0时，左节点为2i+1，右节点为2i+2，父节点为(i-1)/2。 3.利用数组实现的堆，当对其删除元素时，应该从数组尾部删除，堆的根节点位置不应改变，否则堆的内部会发生变化，如图。 数组的初始状态和堆结构 初始状态 ...
分类：
编程语言 时间：
2018-05-06 14:56:07
阅读次数：
195
`Python` 二叉堆（binary heap） 二叉堆是一种特殊的堆，二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足堆特性：父节点的键值总是保持固定的序关系于任何一个子节点的键值，且每个节点的左子树和右子树都是一个二叉堆。 当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节 ...
分类：
编程语言 时间：
2018-05-06 10:40:22
阅读次数：
738
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现，而递归算法是我目前还比较难以熟练运用的。 并查集，书中写的理解起来比较难。 在哈夫曼树里，WPL 的值也等于所有非叶子结点值之和，我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类：
其他好文 时间：
2018-05-05 20:41:21
阅读次数：
217
1.完全二叉树结点的个数 1.问题：给一个完全二叉树的根节点，返回该二叉树的结点数。 2.步骤： 1.计算左子树和右子树的高度，记为h1,h2 2.如果h1=h2,则左子树必满，n+=2^h1-1.计算右子树 3.如果h1>h2,则右子树比满，n+=2^h2-1,计算左子树 4.如果h1=0,则结束 ...
分类：
其他好文 时间：
2018-05-01 20:50:39
阅读次数：
193
最小堆 最小堆是一种完全二叉树，特点是根节点比两个子节点都小（或者根节点比子节点都大） 过程 先找10000个数构建最小堆 依次遍历10亿个数，如果比最小堆的最小值大，则替换这个最小值，并重新构建最小堆 最后输入10000个值 时间复杂度 构建最小堆的复杂度为 logn，求出最大m个数会构建m次最小 ...
分类：
其他好文 时间：
2018-05-01 12:40:12
阅读次数：
184
二叉树按层遍历 判断条件：结点的左右孩子只有4种情况 其中的三种情况有特例 条件1.结点有右孩子，没有左孩子，直接返回false 条件2.结点左右孩子不全（有左没右，左右都没有），则后面遇到的所有结点，都必须是叶节点 只要不违反1.2的，就是完全二叉树 ...
分类：
其他好文 时间：
2018-04-26 01:23:34
阅读次数：
175
已知一棵完全二叉树， 求其节点的个数要求： 时间复杂度低于O(N)， N为这棵树的节点个数 结论：满二叉树：高度为L，结点个数 2^L - 1个 先遍历左边界，求出完全二叉树的高度h 然后遍历树的右子树的左边界，看它到没到最后一层， 如果到了最后一层，那么证明它的左子树是满的，高度是h-1 左子树的 ...
分类：
其他好文 时间：
2018-04-26 01:15:36
阅读次数：
167
原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址# 预备知识 堆是一种特殊的树形数据结构，即完全二叉树。堆分为大根堆和小根堆，大根堆为根节点的值大于两个子节点的值；小根堆为根节点的值小于两个子节点的值，同时根节点的两个子树也分别是一个堆。 ... ...
分类：
编程语言 时间：
2018-04-07 17:43:51
阅读次数：
256
题目链接 题目大意： 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 解题思路： 完全二叉树有一个重要的性质：对于任意一个 ...
分类：
其他好文 时间：
2018-03-31 19:32:57
阅读次数：
143
