shellpicker

摘要： 总的来说，可并堆仍然具有堆的性质，即：父节点和孩子节点之间的 key 值大小关系恒定。在此基础上，可并堆增加了可以快速合并的操作。 直观上来讲，因为一个二叉堆是采用完全二叉树的方式进行存储的，这是一个极其平衡的数据结构，但是也正是因为平衡，使得在合并的时候需要花很大力气来再次调整成平衡的结构。 而对 阅读全文