2022年2月24日
【左偏树】【模板】
摘要： #【左偏树】【模板】 ###定义 首先定义一个点的dist为： 若该节点是外节点（即左儿子或右儿子为空），则dist=1，否则dist就等于左右儿子dist的较小值+1； 那么左偏树是一个堆的集合，而且满足对于任意一个点都有：右儿子的dist<=左儿子的dist ###用途 支持O(log N)的时 阅读全文
posted @ 2022-02-24 16:20 glq_C 阅读(67) 评论(0) 推荐(0)