我是邪少
我什么都不会

标签:二叉堆

图文详解二叉堆,实现优先级队列-微梦 - 邪少个人博客
算法

图文详解二叉堆,实现优先级队列

邪少阅读(1658)赞(6)

二叉堆(Binary Heap)没什么神秘,性质比二叉搜索树 BST 还简单。其主要操作就两个,sink(下沉)和swim(上浮),用以维护二叉堆的性质。其主要应用有两个,首先是一种排序方法「堆排序」,第二是一种很有用的数据结构「优先级队列...