dn炼金吧 关注:415贴子:2,416
  • 1回复贴,共1
求助

堆是什么结构

只看楼主收藏回复



IP属地:美国1楼2023-06-28 16:06回复
    堆是一种特殊的完全二叉树,它有两个重要的性质:第一个性质是所有的父节点都大于或等于它的子节点;第二个性质是任意一个节点的子树也是一个堆。在堆中,顶节点(根节点)拥有最大值,而任意一个子树都是一个小堆。堆的优势是它有效地组织了数据,使得插入、删除和查找数据变得非常快速,使用堆还可以帮助用户在很多情况下节省时间。


    IP属地:河南2楼2023-07-06 23:47
    回复