STL
文章平均质量分 71
浣熊Kun
这个作者很懒,什么都没留下…
展开
-
红黑树相关知识粗略整理
红黑树相关知识粗略整理 定义 二叉搜索树 左子树上所有节点的值小于根节点的值 柚子树上所有节点的值小于根节点的值 左右子树也是二叉搜索树 红黑树 所有节点都是红色或者黑色(叶子节点默认为黑色) 根节点为黑色 每个红节点的子节点都是黑色,不能有相邻的红节点 从任意节点到他子树的每个叶子结点黑色节点数目相同 操作 红黑树有两大操作来实现插入和删除后的平衡 recolor(重新标记黑色或者红色)、rotation(旋转,树达到平衡的关键) 先尝试recolor是否能达到红黑树的4点要求,如果不行,就尝试r原创 2021-03-24 15:08:37 · 136 阅读 · 0 评论 -
STL相关知识粗略整理
STL相关知识粗略整理 目录STL相关知识粗略整理STL标准模板库STL容器STL适配器 STL标准模板库 容器(container):数据结构容器,类模板方式提供 适配器(adapters):序列式容器为基础,提供栈、队列和优先级队列等容器 迭代器(iterators):和指针类似,用于操作容器对象 算法(algorithm):一系列常见算法,比如sort() 空间配置器(allocator):主要包含:1. 对象的创建和销毁2. 内存的创建于释放 仿函数(functor):又称为函数对象,重载()操作原创 2021-03-08 17:01:36 · 115 阅读 · 0 评论