2019年10月6日
笔记——左偏树
摘要： 作用 支持删除,合并,查询最大或最小值（还可以查询中位数哦） 单次时间复杂度$O(log n)$ 基本概念 堆：二叉树 空节点: 无左儿子的节点 大根堆: 具有每个节点都满足该节点的权值大于等于她的儿子节点的堆 小根堆: 与大根堆 相反的堆 节点的距离: 走右儿子直到空节点为止浏览过的节点数 左偏树 阅读全文
posted @ 2019-10-06 17:44 resftlmuttmotw 阅读(144) 评论(0) 推荐(0) 编辑