2014年8月25日

rebalance

摘要： rebalance a heapheap is a complete binary tree.⑴最大堆的插入 由于需要维持完全二叉树的形态，需要先将要插入的结点x放在最底层的最右边，插入后满 足完全二叉树的特点； 然后把x依次向上调整到合适位置满足堆的性质,例如下图中插入80,先将80放在最后,然后... 阅读全文

posted @ 2014-08-25 14:29 brave_bo 阅读(357) 评论(0) 推荐(0)

导航