文章分类 -  算法

二叉堆
摘要:二叉堆的基本操作 数据结构表示: 使用一个一维数组表示,下标从1开始计算,如果是C/C++语言,则忽略下标为0的元素。使用n表示队中元素的个数。 堆的两个基本操作: 堆关键是理解两个基本操作的实现: 1、 向堆插入一个结点(上升操作): 在堆尾(a[n])插入一个元素,然后不断和父节点(a[i/2] 阅读全文

posted @ 2017-04-02 22:25 smallcowboy 阅读(86) 评论(0) 推荐(0)

导航