1 深度优先算法 2 广度/宽度优先策略 3 完全二叉树遍历结果 深度优先遍历的结果：[1, 3, 5, 7, 9, 4, 12, 11, 2, 6, 14, 13, 8, 10] 广度优先遍历的结果：[1, 3, 2, 5, 4, 6, 8, 7, 9, 12, 11, 14, 13, 10] 4 ...
分类：
编程语言 时间：
2018-05-15 01:37:38
阅读次数：
213
描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,…,2的D次方减1（满二叉树）。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子 ...
分类：
其他好文 时间：
2018-05-12 13:48:47
阅读次数：
199
转自：https://blog.csdn.net/xiajun07061225/article/details/8553808 堆简介 堆并不是STL的组件，但是经常充当着底层实现结构。比如优先级队列（Priority Queue）等等。 堆是一种完全二叉树，因此我们可以用数组来存储所有节点。在这里 ...
分类：
编程语言 时间：
2018-05-12 02:57:02
阅读次数：
157
二叉树二叉树的性质1、非空二叉树上的叶节点数等于双分支节点数加1.2、非空二叉树上第i层上至多有2^(i-1)个节点，这里应有1>=1.3、高度为h的二叉树至多有2^h-1个节点（h>=1）。4、在二叉树中，如果所有分支节点都有左孩子和右孩子节点，并且叶子节点都集中在二叉树的最下一层，这样的二叉树称为满二叉树。*只有度为0和度为2的节点*叶子节点都在最下一层5、完全二叉树：二叉树中最多
分类：
其他好文 时间：
2018-05-10 23:22:59
阅读次数：
152
前言 本文介绍如何使用STL里的heap（堆）算法。第一次接触heap这种数据结构是在大学的数据结构教材上，它是一棵完全二叉树。在STL中，heap是算法的形式提供给我们使用的。包括下面几个函数： make_heap: 根据指定的迭代器区间以及一个可选的比较函数，来创建一个heap. O(N) pu ...
分类：
编程语言 时间：
2018-05-09 19:22:21
阅读次数：
215
满二叉树： 完全二叉树：只允许最后一层有空缺，且空缺从右向左连续空缺。 排序二叉树：BST 任意一个父节点左子树比它小，右子树比它大。 平衡二叉树:AVL 树中任意节点，左子树右子树高度差不超过1. 二叉树的基本性质： 一个有K层的二叉树，节点总和最多有2k -1个。 一个有K层的二叉树，叶子节点总 ...
分类：
其他好文 时间：
2018-05-09 15:11:13
阅读次数：
158
题目 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子 ...
分类：
其他好文 时间：
2018-05-09 14:45:26
阅读次数：
135
参考：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
