- 博客(5)
- 收藏
- 关注
原创 Unity笔记_行为树
行为树是在游戏中用于控制角色AI的一种实现方式,在游戏AI中对象的动作和行为大部分都是提前设置好的,因此我们要用行为树或者状态机来实现这些对象的决策任务。以下是行为树中的常见节点。
2024-05-14 19:46:49 222 1
原创 【数据结构】哈夫曼树
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。
2023-11-28 18:08:27 1179
原创 【数据结构】二叉树
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分。
2023-11-14 15:49:24 50
原创 【数据结构】链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
2023-10-24 17:39:42 151 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人