数据结构
liu_zhоu
这个作者很懒,什么都没留下…
展开
-
二叉堆
概念 二叉堆是一种特殊的堆,二叉堆是完全二元树(二叉树)或者是近似完全二元树(二叉树)。二叉堆有两种:最大堆和最小堆。最大堆:父结点的键值总是大于或等于任何一个子节点的键值;最小堆:父结点的键值总是小于或等于任何一个子节点的键值。 存储 二叉堆是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应 put 操作 1.在堆尾加入一个元素,并把这个结点置为当前结点 2、比较当前结点和它父结点的大小 如果当前结点小于父结点,则交换它们的值,并把父结点置为当前原创 2020-07-20 21:55:00 · 157 阅读 · 0 评论 -
STL-map
概念 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。 个人理解 map可以看做一个特殊的数组,其下标可以为任意类型,即key 基本操作 定义 map<Type, Type> dictionary 常用成员函数 erase 删除指定map中指定的元素 dictionary.erase("an") //删除键为“an”的元原创 2020-06-22 14:42:23 · 95 阅读 · 0 评论