0001 template <typename T> T LeftHeap<T>::delMax() { //O(logn) 0002 BNP<T> lHeap = _root->lc; if (lHeap) lHeap->parent = nullptr; //左子堆 0003 BNP<T> rHeap = _root->rc; if (rHeap) rHeap->parent = nullptr; //右子堆 0004 T e = _root->data; delete _root; _size--; //删除根节点 0005 _root = meld(lHeap, rHeap); //融合左、右子堆 0006 return e; //返回原根节点的数据项 0007 } //delMax