随笔分类 -  堆

摘要：题目 题解 考虑斜堆中最后插入的那个结点，容易发现： （1）它一定是一个极左结点（就是从根往它的路上一直都是沿着左链走），因为插入的时候每次都是插入到左子树中； （2）它一定木有右子树，因为插入的时候每次都是把原来的某棵子树作为新结点的左子树； 满足（1）（2）的结点可能有多个，但紧接着可以发现，这 阅读全文