![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ADT(abstract data type)
文章平均质量分 51
wuwh无非
这个作者很懒,什么都没留下…
展开
-
Concepts about Data Structure
The use of ADT divides the programming task into two steps: 1. Implement the operations of the ADT,choose a particular data structure to represent the ADT, and write thefunctions to implem原创 2016-03-04 17:26:20 · 294 阅读 · 0 评论 -
堆排序
二叉堆:是被完全填满的二叉树,唯一的例外是在最底层。 二叉堆的应用范围:最优队列(最小堆)、堆排序(最大堆) 内部需要用到的数据结构为数组,并且为了方便处理,一般从数组下标index=1开始填充。 需要有以下几个方法: 1. insertNode往最大堆插入一个节点 2.deleteMax删除最大堆中最大的元素并返回 3.build_max_heap根据一个无序数组构造一个最大原创 2016-10-04 20:23:57 · 426 阅读 · 0 评论