![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习
JiagenLee
知行合一
展开
-
优先队列的学习笔记
优先对列与普通队列不同的是,它能够赋予元素优先级,可以取出最大的数,而普通队列是先进先出,优先队列同时也可以插入数据。 优先队列的实现用到二叉堆的数据结构。 在堆中儿子节点的值不能小于父亲节点的值。排列顺序也是从左到右,从上到下。 在堆中插入数值时,先将数值插入堆的末尾,然后根据规则,找到一个没有大小颠倒的位置。 取出堆中的数据时,先取出根节点的数据,然后用末尾的节点替换根节点,并删除原创 2015-01-14 22:51:43 · 476 阅读 · 0 评论 -
并查集学习笔记
并查集是一种用来管理数据分组状况的数据结构,可以进行合并操作,但无法进行分割。 并查集的结构 并查集也是用树形结构来实现的,但不是二叉树。每个数据,元素对应一个节点,每个组对应一棵树。 并查集的实现 并查集有几个基本操作初始化、查询树的根、合并x,y所属集合、判断x,y是否属于同一集合。 查询是查询树的根节点,两个数的根有共同的根节点,说明两个数属于同一组。 合并就是将一个树的根向另一原创 2015-01-17 14:44:12 · 409 阅读 · 0 评论