Loading docs/ds/heap.md +7 −7 Original line number Diff line number Diff line Loading @@ -13,7 +13,7 @@ author: ouuan ## 堆的分类 | 操作\\数据结构 | 配对堆 | 二叉堆 | 左偏树 | 二项堆 | 斐波那契堆 | | :---------------------: | :-----------------------------------------------------------------------: | :------------: | :------------: | :------------: | :-------------: | | :---------------------: | :-----------------------------------------------------------------------: | :------------: | :------------: | :------------: | :-----------: | | 插入(insert) | $O(1)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | $O(1)$ | | 查询最小值(find-min) | $O(1)$ | $O(1)$ | $O(1)$ | $O(\log n)$ | $O(1)$ | | 删除最小值(delete-min) | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | Loading Loading
docs/ds/heap.md +7 −7 Original line number Diff line number Diff line Loading @@ -13,7 +13,7 @@ author: ouuan ## 堆的分类 | 操作\\数据结构 | 配对堆 | 二叉堆 | 左偏树 | 二项堆 | 斐波那契堆 | | :---------------------: | :-----------------------------------------------------------------------: | :------------: | :------------: | :------------: | :-------------: | | :---------------------: | :-----------------------------------------------------------------------: | :------------: | :------------: | :------------: | :-----------: | | 插入(insert) | $O(1)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | $O(1)$ | | 查询最小值(find-min) | $O(1)$ | $O(1)$ | $O(1)$ | $O(\log n)$ | $O(1)$ | | 删除最小值(delete-min) | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | Loading