为什么堆查找效率最低

Question

如题所述

Answer 1

堆是用于排序的，在查找时它是无序的，所以效率没有其他的查找结构效率高。
根据堆总是一棵完全二叉树的性质，以及完全二叉树比较适合用数组来存储的概念，可以知道用数组存储堆是比较好的选择。
堆是一种经过排序的树形数据结构，每个结点都有一个值。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值，堆总是一棵完全二叉树。