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