1. 堆: 堆(heap)是一种满足特定条件的完全二叉树小顶堆:任意节点的值 <= 其子节点的值大顶堆: 任意节点的值 >= 其子节点的值 堆作为完全二叉树的一个特例,具有以下特性。最底层节点靠左填充,其他层的节点都被填满。我们将二叉树的根节点称为“堆顶”,将底层最靠右的节点称为“堆底”。对于大顶堆 Read More
posted @ 2024-10-30 08:28 靖意风 Views(3) Comments(1) Diggs(0) Edit