package
0.0.0-20210911005019-8a26e672d2db
Repository: https://github.com/renyddd/golang.git
Documentation: pkg.go.dev

# Functions

No description provided by the author
Pop 移除并且返回最小值元素 时间复杂度是 O(log n) 注意,因保证堆的结构性质 故在删除首元素时需要先交换首位元素 因此 Interface 中的 Pop 方法交给用户实现的也是删除尾元素.
Push 将元素 x 加入到堆中,时间复杂度 O(log n) 始终将待插入元素追加至尾部,即二叉堆的最后一个叶子节点,以保证完全二叉树的性质不会被破坏.

# Interfaces

Interface 注意如下接口中的 pop,push 方法(绑定了结构体的)是为了该包中堆的实现 也是从自定义的元素中,真正向末尾添加 or 删除首元素的方法 要想从堆中添加或移除元素请使用(包名)heap.Pop or heap.Push.