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 · 306 阅读 · 0 评论 -
堆排序
二叉堆:是被完全填满的二叉树,唯一的例外是在最底层。二叉堆的应用范围:最优队列(最小堆)、堆排序(最大堆)内部需要用到的数据结构为数组,并且为了方便处理,一般从数组下标index=1开始填充。需要有以下几个方法:1. insertNode往最大堆插入一个节点2.deleteMax删除最大堆中最大的元素并返回3.build_max_heap根据一个无序数组构造一个最大原创 2016-10-04 20:23:57 · 444 阅读 · 0 评论