FanJiangDaoHai的博客

快速排序，并行运算，

A*寻路主体思路

前言 在游戏制作过程中会经常遇到碰撞检测，假设在二维平面上有n个物体，那么检测每个物体的碰撞都要检测n-1次，如果要检测所有物体的碰撞，那么需要计算n*(n-1)/2次，时间复杂度为n的平方，四叉树算法可以将物体分到不同的区域，从而减少计算次数。关于四叉树 的概念可以参考文章四叉树与八叉树 四叉的实现 下面是用C#代码实现的四叉树算法,需要注意的是构造函数的pBounds参数，不能直接使用RectTransform.rect，这里使用的rect的参数x和y需要特殊处理，具体可以看末尾函数public sta

前言 红黑树是一种特殊的二叉树，他的优点是插入、删除和查找时间复杂度都是log(n),并且只需要中序遍历就能从小到大遍历节点，常用于解决哈希冲突。 算法思路 实现代码（C#） using System; using System.Collections.Generic; namespace SF_红黑树 { //颜色枚举 public enum Color { RED, //红色 BLACK//黑色 } //节点 public