1、定义与基本术语 树的结构定义 其他表示树的方法： 其他术语： 2、二叉树 1）定义： 性质： 2）满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类：
其他好文 时间：
2016-12-19 10:46:53
阅读次数：
199
Atitit 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树 attilax理解与总结 1.1. 树形结构-- 一对多的关系1 1.2. 树的相关术语： 1 1.3. 常见的树形结构 红黑树 二叉树 B树 B+树 Trie树2 1.4. 满二叉树和完全二叉树。。完全二叉树说明深度达到完全了 ...
分类：
其他好文 时间：
2016-12-02 02:32:37
阅读次数：
209
基本思想 堆排序是一种树形选择排序，是对直接选择排序的改进。 首先，我们来看看什么是堆（heap）： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树（Complete Binary Tree）。 完全二叉树是由满二叉树（Full Binary Tree）而引出来的 ...
分类：
编程语言 时间：
2016-11-09 12:45:38
阅读次数：
344
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-20 15:26:32
阅读次数：
143
二叉树的三种遍历 二叉树的有关计算 1.二叉树的深度和层数其实是一样的。2.任意一棵树的总结点数等于总分支数+13.叶子结点也称叶子，度为0的结点。4.一个深度为n的满二叉树的总结点数为 (2^(n-1))-1(其实得出这个结论画个图就知道了，不难)5.深度为h的完全二叉树至少有2^(h-1）个结点 ...
分类：
其他好文 时间：
2016-10-19 13:56:01
阅读次数：
144
题意 给一棵满二叉树，每一层有一个变量，每个变量都有一个值：0或1。0向左走，1向右走。求到达叶子的值 思路 不用建树，只要模拟左走右走就可以了 总结 建树应该也能做，但是目前对建树有点生疏，不是很会。 在推左走右走的公式时能快一点最好，明明很容易，却找共性找了很久，而且DEBUG了很久，就是因为在 ...
分类：
其他好文 时间：
2016-10-18 18:40:14
阅读次数：
177
扑克游戏 (poker) 题目描述: 有一棵无穷大的满二叉树，根为star，其余所有点的权值为点到根的距离，如图： 现在你有一些扑克牌，点数从1到13，你要把这些扑克牌全部放到这个树上： 你的目标是最小化你的得分。 输入: 文件名为 poker.in 输入第一行为一个数字N，表示你有的扑克牌数； 接 ...
分类：
其他好文 时间：
2016-10-17 13:50:30
阅读次数：
203
分类与回归的区别 二叉树 二叉树很容易理解，在这里我们一般用满二叉树：就是非叶子节点都有2个分支的树形数据结构 决策树分类 决策树最初是用来做决策用的，就好像下面的见不见相亲对象的决策过程一样； 如果把最后的决策结果看成是分类，那么决策树就可以用来分类了，例如，下面的例子就是把相亲对象分为见和不见两 ...
分类：
其他好文 时间：
2016-10-09 13:52:27
阅读次数：
259
树结构，尤其是二叉树结构是算法中常遇见的，这里根据学习过程做一个总结。 二叉树所涉及到的知识点有：满二叉树与完全二叉树、节点数目的关系、节点数与二叉树高度的关系、层次遍历、深度优先遍历、广度优先遍历等等。 这里对二叉树的基本结构实现c++版本以及python版本的代码，并且实现二叉树的前中后序遍历过 ...
分类：
编程语言 时间：
2016-09-17 23:40:24
阅读次数：
218
【题目描述】 我们称满足下列两个条件的满二叉树为寂寞的堆。 (1)对于堆中任意一个儿子节点，其Key值都不大于父亲节点的Key值； (2)对于堆中任意一个非叶子节点，其左子树中任意节点的Key值都不能大于其右子树任意节点的Key值； 现给定你一棵满二叉树，询问最少修改多少个节点的Key值，才能使它变 ...
分类：
其他好文 时间：
2016-09-17 10:43:04
阅读次数：
127
