左偏树学习笔记

rt,最近可能会疯狂肝知识点所以会写很多知识总结QAQ 然后首先就港下,左偏树是什么 拿这道题为例港下趴QwQ 左偏树其实就是个可并堆,就是满足堆性质的一颗树,和堆的区别在于它有左偏性质,这样更便于合并 简单来说,它就是个支持插入,删除,取最值,合并的树 然后分别港下左偏树的几个性质(为了方便港下面全部当做满足小根堆w 1)节点的权值小于等于子节点的权值 这个很好理解嘛,因为它满足堆性质 2)节点

>>阅读原文<<