随笔分类 -  左偏树(可并堆)

摘要:因为也是昨天刚接触左偏树,从头理解,如有不慎之处,跪请指教。 左偏树: 什 么是(fzy说)左偏树啊? 前置知识: 左偏树中dist:表示到右叶点(就是一直往右下找,最后一个)的距离,特别的,无右节点的为0。 堆:左偏树是个堆。 关于左偏性质:可以帮助堆合并(研究深了我也不懂的,看代码理解) 对于任 阅读全文
posted @ 2019-10-29 16:49 李白莘莘学子 阅读(162) 评论(0) 推荐(0)