大310算法学习小组的专栏

原创 Simon-【深入理解数据结构】有根树的不同实现② —— 二叉堆

堆这种数据结构，用以解决一个朴素的问题：从一个集合的元素中取出最大值或最小值，该集合可能进行频繁的增加删除元素操作。一般说堆，指的是二叉堆，也是最常用的堆。注意：数据结构的堆跟操作系统的堆内存是完全不同的两个概念，后者的“堆”的含义是“收集没用资源(空闲内存块)的存储区”，数据结构一般是链表，而不是数据结构的堆。二叉堆有两个重要的应用：(1)堆排序 (2)优先队列 堆排序是应用堆能够快速选出最

原创 Simon-【深入理解数据结构】有根树的不同实现① —— 并查集

树，就是节点数V和边数E满足V-E=1的图。有根树，就是指定其中一个节点为根节点的树。二叉树是最常见的有根树。实现一个二叉树，一般会选择采用如下的结构：

原创 明何-大310算法学习小组成员募集