算法基础课:集合结构

    技术2022-07-10  135

    堆: 首先来讲什么是堆,首先,对于堆来说,分为大根堆,小根堆,其维护是应用数组来维护,对于堆来说有几个常用操作: 增加新元素,删除元素,调整堆序。 堆的常见应用:优先队列。 对于此来说常常应用于维护最大最小值的集合。 哈希表:将大范围的数,映射到一个小范围上。 对于哈希表,在C++里一般用STL实现。 并查集: 首先对于并查集我们是仍然使用树进行实现:此处必须理解并查集的本质: 维护一个集合,对于此集合之间的元素的关系我们并不考虑,仅仅考虑这两个元素是否在同一个集合。并且需要特别注意的是,并查集之中,每个元素的核心属性就是:该元素本身,该元素所在集合的代表元素是谁,很显然是一种映射关系,所以对于并查集我们常常使用MAP来进行处理。对于多余的属性,可以用MAP也可以使用数组来解决

    Processed: 0.012, SQL: 9