老年人求问:关于堆顶打标记的问题
查看原帖
老年人求问:关于堆顶打标记的问题
127728
孤月楼主2020/9/4 22:18

打标记是如何进行的诶。在单点查询的时候这个点会向上回溯至堆顶。然而左偏树树的深度可能为O(N)量级。如何保证单点查询的复杂度是O(logN)的呢

2020/9/4 22:18
加载中...