binaryheap

2017-04-05 09:41:25 0 举报
仅支持查看
二叉堆(Binary Heap)是一种特殊的完全二叉树,其每个节点的值都大于等于(大根堆)或小于等于(小根堆)其子节点的值。二叉堆常被用作优先队列(Priority Queue)的数据结构,它能够在对数时间内完成插入和删除最大/最小元素操作。二叉堆有两种常见形式:最大堆和最小堆。在最大堆中,父节点的值大于或等于其所有子节点的值;在最小堆中,父节点的值小于或等于其所有子节点的值。二叉堆的实现通常包括创建、插入、删除和查找最大/最小元素等操作。
作者其他创作
大纲/内容
评论
0 条评论
下一页
为你推荐
查看更多
抱歉,暂无相关内容