堆 - 最小堆与最大堆
原文约1700字/词,阅读约需6分钟。发表于: 。Heap - Min Heap Heap é uma versão mais eficiente da lista de prioridade. Leve em consideração so métodos de inserção e remoção da Priority Queue Sorted e Unsorted, na Unsorted inserir custa O(1),...
最小堆是一种高效的优先队列,结构为完整的二叉树,父节点的值总是小于或等于子节点。插入时,元素添加到末尾并通过上浮调整位置;删除时,根节点被移除,最后一个元素上升并通过下沉调整。最大堆则相反,父节点值大于或等于子节点。