優先隊列——二叉堆實現

二叉堆是徹底二叉樹php 二叉堆知足堆特性:父節點的鍵值老是大於或等於(小於或等於)任何一個子節點的鍵值,且每一個節點的左子樹和右子樹都是一個二叉堆(都是最大堆或最小堆)。數組 當父節點的鍵值老是大於或等於任何一個子節點的鍵值時爲最大堆。 當父節點的鍵值老是小於或等於任何一個子節點的鍵值時爲最小堆。spa 最小堆: 1 最大堆: 11 / \
相關文章
相關標籤/搜索