头文件C语言"/>
配对堆头文件C语言
这个东西, 书上没有给出时间分析.我自己也思考了下,想给出很上的界是能的,但是确切的时间,很难给出,这东西完全是根据操作序列来产生各种高度,所以很难给出具体的界.
Insert () O (1).
DecreaseKey () O (1).
DeleteMin () ,就不知道了.
好吧,贴代码了.
更多推荐
配对堆头文件C语言
头文件C语言"/>
这个东西, 书上没有给出时间分析.我自己也思考了下,想给出很上的界是能的,但是确切的时间,很难给出,这东西完全是根据操作序列来产生各种高度,所以很难给出具体的界.
Insert () O (1).
DecreaseKey () O (1).
DeleteMin () ,就不知道了.
好吧,贴代码了.
更多推荐
配对堆头文件C语言
发布评论