xu_Melon的博客

最近在公司写一个把N多边形分割成N-2个三角形的算法，其中里面涉及到一个算法是判断点是否在三角形中的算法，个人也有想到几种方法，网上也有各种算法，现在就把根据网上以及个人的算法进行一个总结记录给有需要的小伙伴。1.叉乘法判断点是否在三角形内沿着三角形的边按顺时针方向走，判断该点是否在每条边的右边（这可以通过叉乘判断），如果该点在每条边的右边，则在三角形内，否则在三角形外。这个算法只用到了三

二叉查找树和平衡二叉树都是典型的二叉查找树结构，查找的时间复杂度O(log2N)与树的深度相关，因此降低树的高度自然对查找效率有所帮助，为了降低树的高度，可令每个节点存储多个元素，并将平衡二叉查找树拓展为平衡多叉查找树，这时神奇的B树就从石头里蹦出来了，B树，B+树与红黑树很大的不同点在于B树的结点有多个子女。1 .B树定义定义：一棵m 阶的B树，或者为空树，或为满足下列特性的