二叉树

上帝造题的七分钟1（二维树状数组模板3） “第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(ab)，右下角为(cd)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左子串S1构造R的左子树T1，由右子串S2构造R的右子树T2

通常Black-Scholes模型中有如下假设：股票价格遵循几何布朗运动;市场不存在摩擦，即金融市场没有交易成本或税收，所有证券连续可分;在期权合约的有效期内标的没有红利支付;无风险利率为常数，且对所有期限均相同;市场不存在无风险套利机会;能够卖空标的资产;证券交易是连续的。 二叉树期权定价模型和Black-Scholes期权定价模型，是两种相互补充的方法。二叉树期权定价模型推导比较简单，更适合说明期权定价的基本概念

leetcode中如何将单向链表与数组进行转换？ 在 leetcode 的单向链表的题目中，通常会以数组的形式给出数据，导致我们在本地调试时，非常不方便。跟之前我们修改二叉树的样例一样：将 leetcode 中二叉树的数组结构转为真实的树结构。 这里我们写两个转换程序，实现单向链表和数组的双向转换

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 首先如果要构建一棵树我们是否要找到树的根节点然后找到左子树、右子树，然后再从左、右子树分别找到根节点，再分为左右子树，一直重复这个行为直到没有元素为止，这就是分治的思想，将大的问题分为小的相同的问题

数据结构（Data Structure）是用于组织，处理，检索和存储数据的专用格式。有几种基本的和高级的数据结构类型，所有这些结构都旨在根据特定目的排列数据。在计算机科学和计算机编程中，可以选择数据结构或将其设计为存储数据，以便将其与各种算法一起使用

过几天就可以回家咯，想念我的笔记本了！ 堆排序（Heapsort） 是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 将初始待排序关键字序列(R1R2….Rn)构建成大顶堆(最大堆)，此堆为初始的无序区； 由于交换后新的堆顶R[1]可能违反堆的性质，因此需要对当前无序区(R1R2……Rn-1)调整为新堆，然后再次将R[1]与无序区最后一个元素交换，得到新的无序区(R1R2….Rn-2)和新的有序区(Rn-1Rn)

8012年，有试验舱主导的量子二叉堆研发到了最终测试阶段。他们需要知道n 个互不相同的数能构成多少个不同的大小为 n 的二叉堆，才能完成同态测量。于是SR给了你如下的参考说明，并要求你解决该问题： Tips：完全二叉树是一种二叉树，满足除最后一层外的每层结点都是满的，且最后一层的结点连续集中在左方

学校里学到的东西为什么没有用处？主要是学到的东西大部分都有人去实现了。比如数据结构中学做一个二叉树。其实在外边干活的时候根本不需要

红黑树是特殊二叉查找树的一种，一棵红黑树有以下5种性质： 所有的叶子节点都是黑色。（注：这里的叶子节点并不是真正意义上的叶子节点，而是一种只有颜色属性但不存放数据的节点，而且其没有儿子节点） 一个红黑树的中任取一个节点，从它所在位置到其他任何叶子节点的简单路径上所经过的黑色节点数相同。 这5个性质决定了从根节点到叶子节点的最长路径不可能大于最短路径的2倍