Unreal Engine Dev Record - 虚幻引擎开发记录

递归 (Recursion)概念：函数调用自身 递归 (Recursion) 是一种非常重要的编程技巧，它描述的是 函数在自身定义中调用自身 的过程。 你可以把递归想象成一面镜子对着另一面镜子，镜子中又反映镜子，无限循环下去。 在编程中，递归函数就是这样，它会不断地调用自身，直到满足某个 终止条件 才停止。 核心思想： 将一个 复杂的问题 分解成 规模更小、结构相同 的 子问题 。 然

图算法：广度优先搜索 (BFS) 和 深度优先搜索 (DFS)概念：图遍历算法，用于系统地访问图中的所有节点 图遍历算法 是图论中最基础和重要的算法之一。它们的目标是从图中的某个 起始节点 出发，按照一定的规则 系统地访问图中的所有节点，确保每个节点都被访问到，并且只被访问一次（对于某些应用场景，可能会允许多次访问，但基本思想仍然是遍历）。 图遍历算法是许多更高级图算法的基础，例如，最短路径算法、

搜索算法 (Searching Algorithms)概念：在数据集合中查找特定元素 (目标值) 的算法 搜索算法 (Searching Algorithms) ，也称为查找算法，是计算机科学中另一类基础且重要的算法。 它的目标是在一个 数据集合 （例如，数组、列表、集合、树、图）中 查找 是否 存在 一个 特定的元素 （称为 目标值 或 键值），如果存在，则返回该元素的位置或相关信息，

排序算法 (Sorting Algorithms)概念：将一组数据按照某种规则 (例如，升序或降序) 重新排列的算法 排序算法 (Sorting Algorithms) 是计算机科学中最基础和最重要的算法之一。 它的目标是将一组 无序的数据 （例如，数组、列表）重新排列成 有序的序列，使得数据按照某种预定的规则排列，例如： 升序排序 (Ascending Order): 将数据从小到大排列

图 (Graph)概念：由节点 (Vertex) 和边 (Edge) 组成，表示对象之间关系的数据结构 图 (Graph) 是一种比树结构更通用的数据结构，它可以用来表示 对象之间复杂的关系网络。 例如，社交网络中人与人之间的关注关系、城市交通网络中城市与城市之间的道路连接、计算机网络中计算机之间的连接关系等等，都可以用图来表示。 图主要由两个基本元素组成： 节点 (Vertex /

堆 (Heap)概念：一种特殊的树形数据结构，满足堆属性 堆 (Heap) 是一种特殊的 树形数据结构，但请注意，这里的 “堆” 和内存中的 “堆区 (Heap Memory)” 不是同一个概念，虽然都叫 “堆”，但在数据结构领域，堆特指这种特殊的树形结构。 堆最核心的特点是 堆属性 (Heap Property)，它决定了父节点和子节点之间的值关系。 堆属性主要有两种类型，它们定义了两种不同的

哈希表 (Hash Table) / 散列表概念：通过哈希函数将键 (Key) 映射到值 (Value) 的数据结构，实现快速查找 想象一下，你有一个巨大的图书馆，里面藏书无数。 如果你要找一本书，最笨的方法就是一本一本地找，这显然效率极低。但如果图书馆采用了 图书索引系统，比如按照书名的首字母分类，然后每个首字母下面再细分，你就可以根据书名快速定位到书籍所在的位置。 哈希表 (Has

树 (Tree)概念：层级关系的数据结构，由节点和边组成 想象一下，一棵倒立的树。树根在最上面，树枝向下延伸，树枝上又分叉出更小的树枝，最后是叶子。 树 (Tree) 这种数据结构就类似于自然界中的树，它是一种表示 层级关系 的数据结构。 由 节点 (Node) 和 边 (Edge) 组成。 节点 (Node)： 树的基本单元，代表数据集合中的一个元素。 节点可以有子节点，也可以没有子节

队列 (Queue)概念：先进先出 (FIFO - First In First Out) 的数据结构 想象一下，你在排队买东西。 先来排队的人，先买到东西，然后离开队伍，后来的人只能排在后面，依次轮到。 队列 (Queue) 这种数据结构就类似于排队，它遵循 先进先出 (FIFO - First In First Out) 的原则。 就像一个单端入口、单端出口的管道，你只能从队尾 (Re

栈 (Stack)概念：后进先出 (LIFO - Last In First Out) 的数据结构 想象一下，你叠放一摞盘子。 你总是从最上面拿走盘子，最后放上去的盘子总是最先被拿走。 栈 (Stack) 这种数据结构就类似于叠盘子，它遵循 后进先出 (LIFO - Last In First Out) 的原则。 就像一个桶或者一个单端开口的管道，你只能从顶端放入 (压栈) 和取出 (弹栈)