![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
游戏常用算法
阿鹏哥哥01
这个作者很懒,什么都没留下…
展开
-
二叉树,平衡二叉树,红黑树,B-树、B+树、B*树的区别
二叉查找/搜索/排序树 BST (binary search/sort tree)或者是一棵空树;或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;(2)若它的右子树上所有结点的值均大于它的根节点的值;(3)它的左、右子树也分别为二叉排序树。注意:对二叉查找树进行中序遍历,得到有序集合。平衡二叉树(Self-balancing binary search tree) 自平衡二叉查找树 又被称为AVL树(有别于AVL算法)它是一 棵空...转载 2020-05-19 20:40:15 · 154 阅读 · 0 评论 -
Unity3D A 星寻路(A*) C# 版本
这个算法很不错了 200 * 200 个格子,最多就十毫秒转载 2016-08-17 13:32:10 · 1248 阅读 · 1 评论 -
A*算法入门
原作者文章链接:http://www.policyalmanac.org/games/aStarTutorial.htm启发式搜索:启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径,提到了效率。在启发式搜索中,对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数:从当前节转载 2016-08-14 08:59:14 · 521 阅读 · 0 评论 -
跳表SkipList
随笔 - 619 文章 - 2 评论 - 188跳表SkipList1.聊一聊跳表作者的其人其事2. 言归正传,跳表简介3. 跳表数据存储模型4. 跳表的代码实现分析5. 论文,代码下载及参考资料 <1>. 聊一聊作者的其人其事 跳表是由William Pugh发明。他在 Communications of the ACM June 1990, 33(6) 668-676 发表了S...转载 2018-03-07 11:35:57 · 216 阅读 · 0 评论