- 博客(3)
- 收藏
- 关注
原创 Simon-【深入理解数据结构】有根树的不同实现② —— 二叉堆
堆这种数据结构,用以解决一个朴素的问题:从一个集合的元素中取出最大值或最小值,该集合可能进行频繁的增加删除元素操作。一般说堆,指的是二叉堆,也是最常用的堆。注意:数据结构的堆跟操作系统的堆内存是完全不同的两个概念,后者的“堆”的含义是“收集没用资源(空闲内存块)的存储区”,数据结构一般是链表,而不是数据结构的堆。 二叉堆有两个重要的应用:(1)堆排序 (2)优先队列 堆排序是应用堆能够快速选出最
2014-09-20 00:37:09 981
原创 Simon-【深入理解数据结构】有根树的不同实现① —— 并查集
树,就是节点数V和边数E满足V-E=1的图。有根树,就是指定其中一个节点为根节点的树。二叉树是最常见的有根树。实现一个二叉树,一般会选择采用如下的结构:
2014-09-19 18:14:02 394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人