![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑
文章平均质量分 95
papaofdoudou
我的藏经阁
展开
-
判断点和直线位置关系的算法实现
在线段上给定点P的所在方向意味着给定点P和线段(比如AB)的坐标,我们必须确定点P相对于线段的方向。也就是这个点是在线段的右边还是在线段的左边。这个点可能在线段的后面,在这种情况下,我们通过延伸线段来假设一条假想的线,并确定点的方向。点与直线的位置关系,只有三种情况存在,分别是点在直线左边,或在直线右边,或在就在线段本身上。这是一个非常基本的问题,在在线地图导航中经常遇到,例如:假设用户a在下图中必须到达C点,用户首先到达B点,但之后用户a如何知道他需要右转还是左转?原创 2022-03-26 16:17:28 · 2081 阅读 · 1 评论 -
红黑树插入/删除的几种情况,图论,拓扑学杂烩在
红黑树的操作复杂度为,也就是说,如果有10亿的序列查找也不会超过30次,效率非常高。红黑树的结构具有分形结构,局部树和整个树遵守相同的红,黑设置规则。原创 2021-07-28 14:53:36 · 1044 阅读 · 1 评论