摘要: 深度寻路算法: 二维地图:二维数组 二维数组上标识特定数值作为地图上对象 应用于RGB游戏中比较广泛 缺点:1.二维地图,只可以走直线 2.不一定能找到最佳路径 怎么寻路: 1.一个方向只能试探一次 顺时针: 上 右 下 左 逆时针: 上 左 下 右 2.需要标记已经走过,走过了的不能再走 深度寻路 阅读全文
posted @ 2020-02-10 20:39 Kimishima-Kana 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 有序二叉树: 二叉树:每个节点有且只有2个孩子 有序二叉树:左孩子<根<右孩子(升序二叉树) 左孩子>根>右孩子(降序二叉树) 叶子节点:没有孩子的节点 有序二叉树节点定义:(数据+左孩子+右孩子) template<class T> class Tree{ struct Node{ T data; 阅读全文
posted @ 2020-02-10 15:00 Kimishima-Kana 阅读(219) 评论(0) 推荐(0) 编辑