Java版的源码，可应用于数据结构的课程设计，非常完美的源码

american call and put option pricing by binomial tree model

假设标的资产为不付分红股票，其当前市场价格为50元，波动率为每年40%，无风险连续复利年利率为10%，该股票5个月期的美式看跌期权Strike为50元，求该期权的价值。

众所周知是数据结构的课程设计------------------题目要求：一个表达式和一棵二叉树之间，存在着自然的对应关系。写一个程序，实现基于 二叉树表示的算术表达式的操作。

凭记忆写下的笔试题目和答案，大概是内存、数据结构、二叉树、排序等等

请编写一个判别给定二叉树是否为二叉排序树的算法。 递归遍历，若根结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值。若根结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值。如果左子树结点的值比根结点的大，或者右子树结点的值比根结点的小，则不是二叉排序树。

[原创]本matlab代码是2012年发表在IEEE Transactions on Geoscience and Remote Sensing(2012 IEEE TGRS IF=3.467)的一篇文章A new on-board image codec based on binary tree with adaptive scanning order in scan-based mode的部分代码。 遥感图像的信息量很大，但由于星载设备的存储和传输的限制，需要在卫星上对图像进行压缩。JPEG2000太复杂，不适合成为星载图像压缩的标准；CCSDS-IDC固定了大部分参数，而且只提供质量可伸缩性。针对星载图像提出了一种新的低复杂度、低内存、高效的嵌入式小波图像编码算法。首先，提出了二叉树作为一种新型而且健壮的方式对遥感图像的小波变换进行编码。其次，开发了一种自适应扫描次序，对二叉树从低部至顶部依次访问，达到了更好的性能和视觉效果。最后，使用了基于扫描的模式，显著降低了对内存的需求。所提出的方法是非常快速的，因为它不使用任何熵编码和率失真优化算法，然而却能提供质量、位置和分辨率可伸缩性。作为一种低复杂度的算法，很容易硬件实现，非常适合星载图像压缩。实验表明，与无算术编码的SPIHT算法和基于扫描的CCSDS-IDC相比，该方法可以显著提高峰值信噪比，与基于扫描的JPEG2000差不多。

C++二叉树模板，包含了基本的二叉树的操作。

二项期权定价模型假设股价波动只有向上和向下两个方向，且假设在整个考察期内，股价每次向上(或向下)波动的概率和幅度不变。模型将考察的存续期分为若干阶段，根据股价的历史波动率模拟出正股在整个存续期内所有可能的发展路径，并对每一路径上的每一节点计算权证行权收益和用贴现法计算出的权证价格。对于美式权证，由于可以提前行权，每一节点上权证的理论价格应为权证行权收益和贴现计算出的权证价格两者较大者。

表达式求值，二叉排序，求最短路径，表达式二叉树