标签:
完全二叉树(堆)和满二叉树的结构:
满二叉树的判断:
二叉树的层次遍历。
完全二叉树的判断:
堆的增删改查:
增:按照次序从最右边节点插入,从下往上冒泡。
删:将最右下角元素置于堆顶,从上往下冒泡。
改:增+删
查:O(logN)
数据结构——完全二叉树与(最小)堆
原文地址:http://www.cnblogs.com/tonyluis/p/5700140.html