2018年3月16日

二叉堆

摘要： 二叉堆即是完全二叉树实现的堆，在二叉堆中每个节点总是大于等于其任意一个子节点。根结点是二叉堆中最大的节点。 数组实现二叉堆 完全二叉树可以用数组实现，根结点的位置为1，其子节点为2、3。位置为k的节点，其两个子节点位置为2k、2k+1 。同理，位置为k的节点，其父节点的位置为k/2 。 算法实现 使 阅读全文

posted @ 2018-03-16 16:35 Deltadeblog 阅读(370) 评论(1) 推荐(0) 编辑

导航