Ultraman_X

摘要： 红黑树 原文 介绍 红黑树也是二叉查找树，我们知道，二叉查找树这一数据结构并不难，而红黑树之所以难是难在它是自平衡的二叉查找树，在进行插入和删除等可能会破坏树的平衡的操作时，需要重新自处理达到平衡状态。现在在脑海想下怎么实现？是不是太多情景需要考虑了？啧啧，先别急，通过本文的学习后，你会觉得，其实也 阅读全文

摘要： ### 二叉树类型 ##### 满二叉树 (full binary tree)： A Binary Tree is a full binary tree if every node has 0 or 2 children ##### 完全二叉树 (complete binary tree): A B 阅读全文

摘要： 构造函数 A default constructor is trivial if it is not user-provided and if: its class has ** no virtual functions ** and ** no virtual base classes ** an 阅读全文

摘要： AStar pathfinding 参考来源 介绍 😃 寻找从点A(绿色)到点B(红色)之间的路径，蓝色的区域代表这一面墙，无法通过。 寻找路径 从点A开始，把他添加到 ** Open List ** 。这个容器里包含的点可能落在了我们寻找的路径上，也许不会。 检查与开始点相邻或者可以到达开始点的 阅读全文

摘要： 迭代器模式(Iterator) ** 迭代器模式** 是一种行为设计模式， 让你能在不暴露集合底层表现形式 （列表、 栈和树等） 的情况下遍历集合中所有的元素。 😕 问题 大部分集合使用简单列表存储元素。 但有些集合还会使用栈、 树、 图和其他复杂的数据结构。 无论集合的构成方式如何， 它都必须提 阅读全文

摘要： 命令模式 使用场景 问题 😟 假如你正在开发一款新的文字编辑器， 当前的任务是创建一个包含多个按钮的工具栏， 并让每个按钮对应编辑器的不同操作。 你创建了一个非常简洁的 按钮类， 它不仅可用于生成工具栏上的按钮， 还可用于生成各种对话框的通用按钮。尽管所有按钮看上去都很相似， 但它们可以完成不同的 阅读全文

摘要： 策略模式 策略是一种行为设计模式， 它将一组行为转换为对象， 并使其在原始上下文对象内部能够相互替换。原始对象被称为上下文， 它包含指向策略对象的引用并将执行行为的任务分派给策略对象。 为了改变上下文完成其工作的方式， 其他对象可以使用另一个对象来替换当前链接的策略对象。 应用场景 一天， 你打算为 阅读全文

摘要： 桥接模式 桥接是一种结构型设计模式， 可将业务逻辑或一个大类拆分为不同的层次结构， 从而能独立地进行开发。 场景 这样一个问题： 客户给了你一个需求，于是使用一个类来实现（A）； 客户需求变化，有两个算法实现功能，于是改变设计，我们通过一个抽象的基类，再定义两个具体类实现两个不同的算法（A1和A2） 阅读全文

摘要： https://blog.csdn.net/fu_zk/article/details/9798185 阅读全文

摘要： Lambda lambda 表达式 仅仅是一个表达式,例如 std::find_if(container.begin(),container.end(), [](int val) {return 0 < val && val < 10;} ); 中的 [](int val) {return 0 < 阅读全文