[問題] 有關binomial heap的find min的複雜度

作者: JinSha ( )   2017-11-30 00:13:12
http://www.geeksforgeeks.org/binomial-heap-2/
2) getMin(H): A simple way to getMin() is to traverse the list of root of
Binomial Trees and return the minimum key. This implementation requires
O(Logn) time. It can be optimized to O(1) by maintaining a pointer to minimum
key root.

Links booklink

Contact Us: admin [ a t ] ucptt.com