This commit is contained in:
build2645
2020-02-29 12:18:30 +08:00
parent b00ec6300c
commit ded900eb1d

View File

@ -1,4 +1,4 @@
# 二叉堆详解实现优先级队列
# Binary heap detail implements priority queues
二叉堆Binary Heap没什么神秘性质比二叉搜索树 BST 还简单。其主要操作就两个,`sink`(下沉)和 `swim`(上浮),用以维护二叉堆的性质。其主要应用有两个,首先是一种排序方法「堆排序」,第二是一种很有用的数据结构「优先级队列」。