u014421970的博客

本文转自https://www.cnblogs.com/anningwang/p/7581545.html（转载只为保存方方便之后查看）判断一个点是否在多边形内部 - 射线法思路比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，...

本文转自http://www.360doc.com/content/18/0904/19/25944647_783893127.shtml（转载只为保存方方便之后查看）在学习红黑树之前，咱们需要先来理解下二叉查找树（BST）。二叉查找树要想了解二叉查找树，我们首先看下二叉查找树有哪些特性呢？1， 左子树上所有的节点的值均小于或等于他的根节点的值2， 右子数上所有的节点的值均大于或等于他的...