2018年1月15日
数据结构——堆（Heap）大根堆、小根堆
摘要： Heap是一种数据结构具有以下的特点： 1）完全二叉树； 2）heap中存储的值是偏序； Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； 堆的存储： 一般都用数组来表示堆，i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 * 阅读全文
posted @ 2018-01-15 15:15 WangC.W 阅读(100917) 评论(0) 推荐(49) 编辑