与不平衡二叉树相比,它们没有存储开销,并且它们的性能比AVL树好。 当且仅当它们不比较equal(==)时,该模块将两个键视为不同。 数据结构 {Size,Tree} Tree由窗体的节点组成。
堆是二叉树,每个父节点的值小于或等于其任何子节点。该实现使用数组heap[k]<=heap[2*k+1],heap[k]<=heap[2*k+2]对于所有的k,从零开始计数元素。