pengyingh

摘要： 1. 叉乘判别法（只适用于凸多边形）想 象一个凸多边形，其每一个边都将整个2D屏幕划分成为左右两边，连接每一边的第一个端点和要测试的点得到一个矢量v，将两个2维矢量扩展成3维的，然后将 该边与v叉乘，判断结果3维矢量中Z分量的符号是否发生变化，进而推导出点是否处于凸多边形内外。这里要注意的是，多边形顶点究竟是左手序还是右手序，这 对具体判断方式有影响。2. 面积判别法（只适用于凸多边形）第四点分别与三角形的两个点组成的面积分别设为S1,S2,S3，只要S1+S2+S3>原来的三角形面积就不在三角形范围中.可以使用海伦公式。推广一下是否可以得到面向凸多边形的算法？（不确定）3. 角度和判别 阅读全文

摘要： 二叉树是一棵节点都不能有多于两个儿子的树。这一章，主要学习二叉树的种类和应用。一.实现typedef struct TreeNode *PrtToNode;typedef struct PrtToNode Tree;struct TreeNode{ ElementType Element; SearchTree Left; SearchTree Right;};二.特点每个结点最多有两棵子树二叉树是有次序的，其次序不能随意颠倒 二叉树三.二叉树的基本形态二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：具有3个结点的树和具有3个结点的二叉树的形态四.... 阅读全文