jingyu0929

摘要： ## 堆 一棵树（二叉树），每个子节点都大于（或小于）他的父节点。 父亲权值不小于儿子权值（大根堆），父亲权值不大于儿子权值（小根堆），默认是大根堆 手写堆： 1. 插入：先插入进去，然后一个个往上看，看看是不是比父亲大（或小），如果不满足堆的对应性质，就删掉。 2. 删除：把根节点和最后一个节点交 阅读全文